The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 11, 2012
Filed:
Aug. 28, 2007
Puneet Agarwal, Cupertino, CA (US);
Eric Baden, Saratoga, CA;
Jeff Dull, San Jose, CA (US);
Bruce Kwan, Sunnyvale, CA (US);
Puneet Agarwal, Cupertino, CA (US);
Eric Baden, Saratoga, CA;
Jeff Dull, San Jose, CA (US);
Bruce Kwan, Sunnyvale, CA (US);
Broadcom Corporation, Irvine, CA (US);
Abstract
Methods and apparatus for dual hash tables are disclosed. An example method includes logically dividing a hash table data structure into a first hash table and a second hash table, where the first hash table and the second hash table are substantially logically equivalent. The example method further includes receiving a key and a corresponding data value, applying a first hash function to the key to produce a first index to a first bucket in the first hash table, and applying a second hash function to the key to produce a second index to a second bucket in the second hash table. In the example method the key and the data value are inserted in one of the first hash table and the second hash table based on the first index and the second index.