System And Method For Enabling High Read Rates To Data Element Lists

摘要

A memory system for a network device is described. The memory system includes a main memory configured to store one or more data elements. Further, the memory system includes a link memory that is configured to maintain one or more pointers to interconnect the one or more data elements stored in the main memory. The memory system also includes a free-entry manager that is configured to generate an available bank set including one or more locations in the link memory. In addition, the memory system includes a context manager that is configured to maintain metadata for a list of the one or more data elements.

主权项

1. A memory system for a network device comprising:
a main memory including one or more memory locations, said main memory configured to store one or more data elements; link memory including a plurality of memory banks, each memory bank of said plurality of memory banks configured to maintain one or more pointers to interconnect said one or more memory locations in said main memory to form at least one list including a first skip list of one or more skip lists; and a context manager configured to maintain first metadata for a first head node of said first skip list, said metadata for said first head node includes a link to second metadata for a second node of said first skip list.