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)


International Classification: G06F 7/00 (20060101); G06F 17/30 (20060101)

Expiration Date: 7/29/12018