| US 7,594,092 B1 | ||
| Integrated multidimensional sorter | ||
| Katie Sae-Koe, San Jose, Calif. (US) | ||
| Assigned to DinoChip, Inc., Petaluma, Calif. (US) | ||
| Filed on Jul. 17, 2007, as Appl. No. 11/778,826. | ||
| Application 11/778826 is a continuation of application No. 10/125686, filed on Apr. 17, 2002, granted, now 7,284,111. | ||
| This patent is subject to a terminal disclaimer. | ||
| Int. Cl. G06F 12/10 (2006.01); H04L 12/20 (2006.01) | ||
| U.S. Cl. 711—202 [370/254] | 17 Claims |
| 1. A method comprising:
receiving an entry comprising a binary time stamp having at least four bits and a data value;
providing a first pointer memory structure, referenced using a first pointer address and having a head and a body, wherein
the head comprises a bit map field comprising four bits and the body comprises four memory positions, each bit in the bit
map field representing one of the four memory positions;
initializing the four bits of the head of the first pointer memory structure to a first state;
when storing a second pointer address in a first memory position of the four memory positions, changing a first bit of the
four bits of the head of the first pointer memory structure to a second state;
when storing the second pointer address in a second memory position of the four memory positions, changing a second bit of
the four bits of the head of the first pointer memory structure to the second state;
when storing the second pointer address in a third memory position of the four memory positions, changing a third bit of the
four bits of the head of the first pointer memory structure to the second state; and
when storing the second pointer address in a fourth memory position of the four memory positions, changing a fourth bit of
the four bits of the head of the first pointer memory structure to the second state,
wherein an address added to a value in the bit map field will reference a memory position where the second pointer address
is stored.
|