DYNAMIC EVALUATION AND ADAPTION OF HARDWARE HASH FUNCTION

摘要

Creating hash values based on bit values of an input vector. An apparatus includes a first and a second hash table, a first and second hash function generator adapted to configure a respective hash function for a creation of a first and second hash value based on the bit values of the input vector. The hash values are stored in the respective hash tables. An evaluation unit includes a comparison unit to compare a respective effectiveness of the first hash function and the second hash function, and an exchanging unit responsive to the comparison unit adapted to replace the first hash function by the second hash function.

主权项

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 first hash function with an effectiveness of the second hash function; andan exchanging unit responsive to the comparison unit configured to replace the first hash function with the second hash function.