TECHNIQUES TO ENABLE EARLY DETECTION OF SEARCH MISSES TO ACCELERATE HASH LOOK-UPS

摘要

Various embodiments are generally directed to techniques 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.