Patent ID: 8918593

Claim:
A machine implemented method, comprising: providing a single-ported memory having a plurality of blocks configured for storing information and only accessible to a plurality of clients; configuring a dual-ported memory having a plurality of blocks for storing links and accessible to the plurality of clients and to a list manager that maintains a data structure for allocating memory blocks from the first memory and the second memory to the plurality of clients; wherein the dual-ported memory is accessible to both the plurality of clients and the list manager; receiving a request from a client for access to memory storage at the single-ported memory and the dual-ported memory; and allocating a block of the single-ported memory to the client and a block of the dual-ported memory to the client; wherein after the client has used the memory storage, the allocated block of the single-ported memory and the dual-ported memory are released to a free list data structure used by the list manager to assign storage.