Patent ID: 11924102
Assignee: NXP B.V.
Field: Digital communication (Electrical engineering)
Classification: CPC H  G | IPC G  H

Claim 8:
9. A computer program product for performing exact match lookup operations in a table, the computer program product comprising one or more computer readable storage mediums having program code embodied therewith, the program code comprising programming instructions for:
receiving a packet;
extracting and concatenating fields in said packet to form a lookup key;
performing a hash of said lookup key to generate a value which is used to identify a location in said table;
separating said value into fields comprising a bucket row, a bucket column, a bucket plane and a secondary hash value, wherein said bucket row, said bucket column and said bucket plane are used to identify an originating home hash root bucket;
reading a head entry on a collision chain of one of one or more neighboring hash root buckets to determine if an exact match of said lookup key exists in response to a state field of said one of said one or more neighboring hash root buckets comprising said secondary hash value, a column offset to a column location of said originating home hash root bucket and a plane offset to a plane location of said originating home hash root bucket; and
reporting a finding of an exact match of said lookup key in response to said head entry on said collision chain of said one of said one or more neighboring hash root buckets exactly matching said lookup key.