| US 7,558,775 B1 | ||
| Methods and apparatus for maintaining sets of ranges typically using an associative memory and for using these ranges to identify a matching range based on a query point or query range and to maintain sorted elements for use such as in providing priority queue operations | ||
| Rina Panigrahy, Sunnyvale, Calif. (US); and Samar Sharma, Sunnyvale, Calif. (US) | ||
| Assigned to Cisco Technology, Inc., San Jose, Calif. (US) | ||
| Filed on Jun. 08, 2002, as Appl. No. 10/165,590. | ||
| Int. Cl. G06F 7/00 (2006.01); G06F 17/30 (2006.01) | ||
| U.S. Cl. 707—1 [707/6] | 70 Claims |
| 1. A method performed in a computerized system for determining a range matching a query point, the method comprising:
determining a longest common prefix of a starting point and an ending point of the range;
extending the longest common prefix by appending a bit to create a particular extended longest common prefix, wherein the
bit represents zero or one;
storing the particular extended longest common prefix in a set of extended longest common prefixes; and
processing, based on the query point, the set of extended longest common prefixes to identify the range.
|