Techniques to enable early detection of search misses to accelerate hash look-ups

A computer-implemented method, comprising:

• determining a profile of locations of misses among a plurality of iterative locations for a plurality of search keys, the plurality of locations corresponding with sub-keys within the search keys, the profile of location of misses based on comparisons of sub-key hash values with element hash values indicating sub-key hash values and corresponding element hash values do not match, wherein the sub-key hash values are based on sub-keys of the plurality of search keys, and the element hash values are based on elements of entries of a table;
• utilizing the profile of locations of misses to identify a location to perform a direct match operation;
• and
• performing the direct match operation at the location, the direct match operation to determine at the location whether a sub-key of a search key matches an element of one or more entries in the table.

A non-transitory computer-readable storage medium, comprising a plurality of instructions, that when executed, enable processing circuitry to:

• determine a profile of locations of misses among a plurality of iterative locations for a plurality of search keys, the plurality of locations corresponding with sub-keys within the search keys, the profile of location of misses based on comparisons of sub-key hash values with element hash values indicating sub-key hash values and corresponding element hash values do not match, wherein the sub-key hash values are based on sub-keys of the plurality of search keys, and the element hash values are based on elements of entries of a table;
• utilize the profile of locations of misses to identify a location to perform a direct match operation;
• and
• perform the direct match operation at the location, the direct match operation to determine at the location whether a sub-key of a search key matches an element of one or more entries in the table.