×

Method for improving the effectiveness of hash-based data structures

  • US 8,793,257 B2
  • Filed: 05/13/2010
  • Issued: 07/29/2014
  • Est. Priority Date: 05/24/2009
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-implemented method for minimizing collisions in hash based data storage operative on a computing device, the computer-implemented method comprising:

  • determining a predicted distribution of a plurality of digits of a plurality of hash codes generated by a hash function;

    generating at least one hash data structure comprising a plurality of data slots configured based on the predicted distribution, wherein a number of the plurality of data slots is based on the predicted distribution of at least one of the plurality of digits; and

    uniformly distributing at least one element associated with the plurality of hash codes in the plurality of data slots based on the plurality of digits.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×