Methods and apparatus for efficient media indexing

A tangible non-transitory computer-readable storage medium comprising computer readable instructions that, when executed, cause one or more processors to perform a set of operations comprising:

• generating a group of hash seeds, wherein the group comprises a first hash seed value, a second hash seed value, and a plurality of additional hash seed values;
• determining a first entropy value of a first bucket distribution, wherein the first bucket distribution is based on the first hash seed value and a first hash function;
• storing the first entropy value and the first hash seed value in a first hash table;
• determining a second entropy value of a second bucket distribution, wherein the second bucket distribution is based on using the first hash seed value in combination with the second hash seed value;
• determining that the second entropy value is greater than an entropy value associated with an additional bucket distribution, wherein the additional bucket distribution is based on one or more hash seed values in the plurality of additional hash seed values;
• based on determining that the second entropy value is greater than an entropy value associated with an additional bucket distribution, storing the second entropy value and the second hash seed value in a second hash table;
• and
• retrieving audio fingerprint data using the first hash table or the second hash table.

A computer-implemented method comprising:

• generating a group of hash seeds, wherein the group comprises a first hash seed value, a second hash seed value, and a plurality of additional hash seed values;
• determining a first entropy value of a first bucket distribution, wherein the first bucket distribution is based on the first hash seed value and a first hash function;
• storing the first entropy value and the first hash seed value in a first hash table;
• determining a second entropy value of a second bucket distribution, wherein the second bucket distribution is based on using the first hash seed value in combination with the second hash seed value;
• determining that the second entropy value is greater than an entropy value associated with an additional bucket distribution, wherein the additional bucket distribution is based on one or more hash seed values in the plurality of additional hash seed values;
• based on determining that the second entropy value is greater than an entropy value associated with an additional bucket distribution, storing the second entropy value and the second hash seed value in a second hash table;
• and
• retrieving audio fingerprint data using the first hash table or the second hash table.