dietzfelbingera karlink melhornf meyer auf der heideh rohnertand tarjan"dynamic perfect hashingupper and lower bounds,siam journal on computing ( ) - dietzfelbinger and schellbach"on risks of using cuckoo hashing with simple universal hash classes,proceedings of the twentieth annual acm-siam symposium on discrete algorithms ( ) - dietzfelbinger and weidling"balanced allocation and dictionaries with tightly packed constant size bins,theoretical computer science ( ) - dumey"indexing for rapid random-access memory,computers and automation ( ) - enbody and du"dynamic hashing schemes,computing surveys ( ) - faginj nievergeltn pippengerand strong"extendible hashing-- fast access method for dynamic files,acm transactions on database systems ( ) - flajolet"on the performance evaluation of extendible hashing and trie searching,acta informatica ( ) - fotakisr paghp sandersand spirakis"space efficient hash tables with worst case constant access time,theory of computing systems ( ) - fredmanj komlosand szemeredi"storing sparse table with ( worst case access time,journal of the acm ( ) - friezep melstedand mitzenmacher"an analysis of random-walk cuckoo hashing,proceedings of the twelfth international workshop on approximation algorithms in combinatorial optimization (approx( ) - gonnet"expected length of the longest probe sequence in hash code searching,journal of the association for computing machinery ( ) - gonnet and baeza-yateshandbook of algorithms and data structures ed addison-wesleyreadingmass guibas and szemeredi"the analysis of double hashing,journal of computer and system sciences ( ) - herlihyn shavitand tzafrir"hopscotch hashing,proceedings of the twenty-second international symposium on distributed computing ( ) - karp and rabin"efficient randomized pattern-matching algorithms,aiken computer laboratory report tr- - harvard universitycambridgemass kirsch and mitzenmacher"the power of one movehashing schemes for hardware,proceedings of the th ieee international conference on computer communications (infocom( ) - kirschm mitzenmacherand wieder"more robust hashingcuckoo hashing with stash,proceedings of the sixteenth annual european symposium on algorithms ( ) - knuththe art of computer programmingvol sorting and searching ed addisonwesleyreadingmass knuthj morrisand pratt"fast pattern matching in strings,siam journal on computing ( ) - lueker and molodowitch"more analysis of double hashing,proceedings of the twentieth acm symposium on theory of computing ( ) - maurer and lewis"hash table methods,computing surveys ( ) -