×

Apparatus and method for searching a n-branch data structure using information in entries

  • US 7,272,611 B1
  • Filed: 10/20/2003
  • Issued: 09/18/2007
  • Est. Priority Date: 10/28/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method for searching a data structure, the method comprising:

  • hashing a search key to generate a hash result;

    determining a first entry in a plurality of entries in the data structure using the hash result;

    determining if the first entry corresponds to the search key;

    if the first entry does not correspond to the search key, using information in the first entry to determine a second entry in the data structure, the second entry included in a branch of a plurality of branches associated with the first entry;

    if the first entry does correspond to the search key, performing an action on information stored in the first entry.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×