Answers are grounded in this paper and cite their sources.
By leveraging the uneven distribution of traffic among network flows, the authors improve the query throughput of Cuckoo hashing. They achieve this by placing the most frequently used items in the table that's accessed first during the Cuckoo query operation. Their scheme is named Cuckoo cache, as it's conceptually similar to a cache but implemented inside the Cuckoo hash with little additional cost. Cuckoo cache is evaluated using a traffic monitoring application fed with real traces. The results are compared with existing Cuckoo hashing implementations and show significant improvements.
No takes yet. Share an insight, caveat, or question.
Pontarelli et al. (2016) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: