Patent ID: 7650429
Filing Date: 2010-01-19
Classification: G06F,H04L

Abstract:
1. A method for preventing compressed keys from being aliased across multiple hash tables, the method comprising the steps of: deriving a first value based on a first input key and a second value; deriving a first hash key based on the first value and a third value; deriving a first compressed key based on the first value and a fourth value; deriving a second hash key based on the first value and a fifth value that differs from the third value; deriving a second compressed key based on the first value and a sixth value that differs from the fourth value; locating, based on the first hash key, a first hash table entry in a first hash table; locating, based on the second hash key, a second hash table entry in a second hash table that is separate from the first hash table; determining whether the first compressed key matches a compressed key that is contained in the first hash table entry; determining whether the second compressed key matches a compressed key that is contained in the second hash table entry; if the first compressed key matches a compressed key that is contained in the first hash table entry, then reading, from a data structure, a second input key that is contained in a data structure entry to which the first hash table entry refers; and if the second compressed key matches a compressed key that is contained in the second hash table entry, then reading, from the data structure, a third input key that is contained in a data structure entry to which the second hash table entry refers; wherein the method is implemented by one or more computing devices.