Apparatus for maintaining an ordered list
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Sep 25, 2001
Grant Date -
N/A
app pub date -
May 28, 1998
filing date -
May 28, 1998
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
An apparatus for maintaining an ordered list which can store any type and number of data items. The ordered list can be implemented in hardware so as to enable fast, efficient maintenance of an ordered list of data. The data to be stored in the list is stored as a plurality of data cells each comprising any number of bits. The ordered list permits data to be read from, written to and deleted from the list. Data is written to the list using a push operation and data is deleted from the listing using a pop operation. A controller, processor or other source, provides the cell address information for each read, push and pop operation. The ordered list comprises a plurality of index units with each index unit comprising a 3 to 1 multiplexor whose output is connected to a data cell comprising a register or suitable data storage device. The mux selects data to its output from either (1) input cell data (2) the data cell in the previous index unit or (3) the data cell in the next index unit. Individual operations of pushing, popping and reading are defined. In addition, a push operation and a pop operation can be performed simultaneously regardless of whether the push address is greater than, smaller than or equal to the pop address.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully