Method and apparatus for using multiple linked memory lists

An apparatus, comprising at least one processor and a memory buffer, for queuing data to the memory buffer, the at least one processor configured to:

• select a queue from a plurality of queues;
• receive a set of tokens of data from the selected queue, wherein the set of tokens of data comprises more than two tokens of data;
• request a buffer manager, located in the at least one processor, for addresses and pointers for addresses being allocated by the buffer manager to store the set of tokens of data;
• access, via the buffer manager, a memory list and generate the addresses and the pointers to allocated addresses in an accessed memory list, wherein the accessed memory list comprises more than two parallel linked memory lists for additional address allocation;
• write, into the accessed memory list via the buffer manager, the pointers for the allocated addresses to form a set of more than two linked memory locations, wherein each memory location of the set of more than two linked memory locations is allocated in a distinct parallel linked memory list in the more than two parallel linked memory lists, wherein the pointers externally link together each memory location of the set of more than two linked memory locations, and wherein each of the more than two parallel linked memory lists is divided into more than two memory locations;
• store each of the more than two tokens of data from the set of tokens of data, into a distinct memory location of the set of more than two linked memory locations in the distinct parallel linked memory lists from the more than two parallel linked memory lists, wherein all tokens of data from the set of tokens of data are stored in a same write cycle;
• and
• migrate to another set of more than two linked memory locations for additional address allocations upon receipt of a subsequent set of tokens of data from the selected queue and generate additional pointers linking together memory locations of the other set of more than two linked memory locations.

A system comprising:

• at least one processor;
• and
• at least one computer-readable storage device comprising instructions that when executed, perform a method for queuing data, the method comprising:
• selecting a queue from a plurality of queues;
• receiving a set of tokens of data from the selected queue, wherein the set of tokens of data comprises more than two tokens of data;
• requesting a buffer manager, by the at least one processor, addresses and pointers for addresses allocated by the buffer manager, tar storing the set of tokens of data;
• accessing a memory list by the buffer manager and generating the addresses and the pointers to allocated addresses in the accessed memory list, wherein the accessed memory list comprises more than two parallel linked memory lists for additional address allocation;
• writing, by the buffer manager, into the accessed memory list, the pointers for the allocated address, thereby forming a set of more than two linked memory locations, wherein each memory location of the set of more than two linked memory locations is allocated in a distinct parallel linked memory list in the more than two parallel linked memory lists, wherein the pointers externally link together each memory location of the set of more than two linked memory locations, and wherein each of the more than two parallel linked memory lists is divided into more than two memory locations;
• storing, by the at least one processor, each of the more than two tokens of data from the set of tokens of data, into a distinct memory location of the set of more than two linked memory locations in the distinct parallel linked memory lists from the more than two parallel linked memory lists, wherein all tokens of data from the set of tokens of data are stored in a same write cycle;
• and
• migrating to another set of more than two linked memory locations for additional address allocations upon receipt of a subsequent set of tokens of data from the selected queue and generating additional pointers linking together memory locations of the other set of more than two linked memory locations.