Dynamic evaluation and adaption of hardware hash function
AssigneeInternational Business Machines Corporation
InventorsSascha Junghans, Matthias Klein, Thomas Schlipf
Life of this patent
Estimating the term…
Abstract
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.
Claims18
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;
- and
- an exchanging unit responsive to the comparison unit configured to replace the first hash function with the second hash function.
A computer program product for creating hash values based on bit values of an input vector, the computer program product comprising
- a non-transitory computer readable storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:
- configuring 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 a first hash table;
- configuring a 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 a second hash table, the second hash table having fewer entries than the first hash table;
- comparing an effectiveness of the first hash function with an effectiveness of the second hash function;
- and
- based on the comparing, replacing the first hash function with the second hash function.
A method of creating hash values based on bit values of an input vector, the method comprising:
- configuring a first hash function for a creation of a first hash value based on the bit values of the input vector, the first hash value to be stored in a first hash table;
- configuring a second hash function for a creation of a second hash value based on the bit values of the input vector, the second hash value to be stored in a second hash table, the second hash table having fewer entries than the first hash table;
- comparing an effectiveness of the first hash function with an effectiveness of the second hash function;
- and
- based on the comparing, replacing the first hash function with the second hash function.
Dependencies are inferred from the claim text.