×

Scoring hash functions

  • US 9,122,705 B1
  • Filed: 03/15/2012
  • Issued: 09/01/2015
  • Est. Priority Date: 03/15/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • computing one or more first performance indicators that indicate a likelihood or a probability of an objective function correctly performing a task, wherein the one or more first performance indicators are computed on each of one or more sets of input data elements using a set of hash functions;

    computing a first overall performance indicator using each of the computed first performance indicators;

    adding a candidate hash function to the set of hash functions to generate a second set of hash functions;

    computing one or more second performance indicators that indicate a likelihood or a probability of the objective function correctly performing the task, wherein the one or more second performance indicators are computed on each of the one or more sets of input data elements using the second set of hash functions;

    computing a second overall performance indicator using each of the computed second performance indicators; and

    computing, using the first overall performance indicator and the second overall performance indicator, a score that indicates a degree to which the candidate hash function improves a performance of the objective function.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×