Patent Number:
8,793,257
Title:
Method for improving the effectiveness of hash-based data structures
Abstract:
A method to improve the effectiveness of hash-based data structures includes configuration of a data structure and transformation of hash codes as produced by a hash function, to yield a more uniform distribution of data amongst the slots in a data structure. Transformation results in a non-uniform but predictable distribution of hash codes. Configuration exploits the predictable nature of the transformed hash codes to accomplish more uniform and therefore more efficient distribution of items stored in a hash-based data structure.
Inventors:
Osmond; Roger Frederick (Littleton, MA)
Assignee:
International Classification:
G06F 7/00 (20060101); G06F 17/30 (20060101)
Expiration Date:
7/29/12018