Patent ID: 9274800
Filing Date: 2016-03-01
CPC Classification: G06F

Claim Text:
1. An apparatus for creating hash values based on bit values of an input vector, the apparatus comprising: a first hash table; a first hash function generator configured to configure a first hash function for creation of a first hash value based on the bit values of the input vector, the first hash value to be stored in the first hash table; and an evaluation unit responsive to the bit values of the input vector to test a second hash function, the evaluation unit comprising: a second hash table with fewer entries than the first hash table; a second hash function generator configured to configure the second hash function for creation of a second hash value based on the bit values of the input vector, the second hash value to be stored in the second hash table; a comparison unit to compare an effectiveness of the hash function with an effectiveness of the second hash function, wherein a new hash value based on the first function is compared to entries of the first hash table, and wherein the effectiveness of the first hash function is determined based on a number of matches when comparing the new hash value to the entries of the first hash table, and the effectiveness of the second hash function is determined based on a number of matches when comparing another new hash value to entries of the second hash table, wherein the number of matches when comparing the new hash value to the entries of the first hash table and the number of matches when comparing the another new hash value to entries of the second hash table are maintained by at least one counter; and an exchanging unit responsive to the comparison unit configured to replace the first hash function with the second hash function.