hashing template class stringhashfamily publicstringhashfamilymultiplierscount generatenewfunctions)int getnumberoffunctionsconst return countvoid generatenewfunctionsforauto mult multipliers mult nextint)size_t hashconst string xint which const const int multiplier multiplierswhich ]size_t hashval forauto ch hashval multiplier hashval chreturn hashvalprivatevector multipliersuniformrandom }figure casual string hashing for cuckoo hashingthese hash functions do not provably satisfy the requirements needed for cuckoo hashing but offer decent performance if the table is not highly loaded and the alternate insertion routine in figure is used finallyfigure shows the stringhashfamily class that provides set of simple hash functions for strings these hash functions replace the constant in figure with randomly chosen numbers (not necessarily primethe benefits of cuckoo hashing include the worst-case constant lookup and deletion timesthe avoidance of lazy deletion and extra dataand the potential for parallelism