Patent ID: 7409526
Filing Date: 2008-08-05
Classification: H04L

Abstract:
1. A method comprising: storing a plurality of partial keys corresponding to an equal number of original keys in a hash table, wherein storage of the plurality of partial keys requires less memory than storage of the equal number of original keys, and wherein the plurality of partial keys are used to determine hashing conflicts; applying a hash function to an original key of said equal number of original keys to generate a partial key and a hash value, wherein the hash value includes a number of bits equal to a total number of bits of the original key minus a total number of bits of the partial key; accessing the hash table according to the hash value; reading a stored partial key of the plurality of partial keys from the hash table that corresponds to the hash value, wherein the hash value is not stored in the hash table; and executing a conflict check by comparing the partial key generated from the original key with the stored partial key.