Patent Number: 8,577,921

Title: Method and apparatus for enhanced hashing

Abstract: A search key lookup system including a hash table having a plurality of entries and a function generator is disclosed. The function generator can be coupled to the hash table and configured to receive a key and to provide a first function and a second function. The first function can be a Cyclic Redundancy Code (CRC) type function and the second function can be an Error Checking and Correcting (ECC) type function. Further, an address of the table can include a concatenation of the results of the CRC and the ECC type functions.

Inventors: Yang; Brian Hang Wai (Monterey Park, CA)

Assignee: Netlogic Microsystems, Inc.

International Classification: G06F 17/30 (20060101)

Expiration Date: 1/05/12017