Methods and systems for storing variable width stack elements in a single memory stack

A system for storing variable width stack elements in a single memory stack, comprising:

• a processor;
• and
• a memory operatively coupled to the processor, wherein the memory includes a data storage module for storing the variable width stack elements in the single memory stack, having instructions capable of:
• splitting a first variable width stack element into one or more sub-elements, having a width less than or equal to a width of the single memory stack upon receiving a write request;
• creating the first memory pointer for providing an address of a first read pointer in the single memory stack, the first read pointer providing an address corresponding to a first sub-element of the first variable width stack element;
• writing the first sub-element in a first available location in the single memory stack;
• incrementing a write pointer of the single memory stack when the first sub-element is written to the first available location on the single memory stack;
• and
• repeating the steps of writing and incrementing for a next sub-element in the one or more sub-elements until all of the one or more sub-elements are stored in the single memory stack.

A non-transitory computer-readable storage medium for storing variable width stack elements in a single memory stack, having instructions that, when executed by a computing device, causes the computing device to perform a method comprising:

• splitting a first variable width stack element into one or more sub-elements, having a width less than or equal to a width of the single memory stack upon receiving a write request;
• creating a first memory pointer for providing an address of a first read pointer in the single memory stack, the first read pointer providing an address corresponding to a first sub-element of the first variable width stack element;
• writing the first sub-element in a first available location in the single memory stack;
• incrementing a write pointer of the single memory stack when the first sub-element is written to the first available location on the single memory stack;
• and
• repeating the steps of writing and incrementing for a next sub-element in the one or more sub-elements until all of the one or more sub-elements are stored in the single memory stack.

The non-transitory computer-readable storage medium 19, further comprising instructions that, when executed by a computing device, causes the computing device to perform a method comprising:

• receiving a read request for a third variable width stack element in the single memory stack;
• loading a third memory pointer for the third variable width stack element in the single memory stack, wherein the third memory pointer provides an address of a third read pointer of the single memory stack;
• loading the third read pointer wherein the third read pointer provides an address of a first sub-element of the third variable width stack element;
• starting a read operation for the third variable width stack element stored in the single memory stack;
• incrementing the third read pointer with each read operation;
• and
• repeating the steps of starting and incrementing for a next sub-element of the third variable width stack element until all of the one or more sub-elements of the third variable width stack element are emptied from the single memory stack.

The non-transitory computer-readable storage medium 19, wherein splitting the first variable width stack element into the one or more sub-elements comprises:

• determining the width of the single memory stack;
• determining a width of the first variable width stack element;
• and
• splitting the first variable width stack element into the one or more sub-elements of a size less than or equal the width of the single memory stack.