Maximum Bipartite Matching Size And Application to Cuckoo Hashing

Yossi Kanizo, David Hay, Isaac Keslassy

Cuckoo hashing with a stash is a robust multiple choice hashing scheme with high memory utilization that can be used in many network device applications. Unfortunately, for memory…