hashing explicit hashtableint size arraynextprimesize numhashfunctions hashfunctions getnumberoffunctions)rehashes makeempty)void makeemptycurrentsize forauto entry array entry isactive falsefigure routines to initialize and empty the cuckoo hash table /*compute the hash code for using specified function *int myhashconst anytype xint which const return hashfunctions hashxwhich array size)/*search all hash function places return the position where the search terminates or - if not found *int findposconst anytype const forint numhashfunctions++ int pos myhashxi )ifisactivepos &arraypos element = return posreturn - figure routines to find the location of an item in the cuckoo hash table and to compute the hash code for given table