template class cuckoohashtable publicexplicit cuckoohashtableint size )void makeempty)bool containsconst anytype constbool removeconst anytype )bool insertconst anytype )bool insertanytype & )privatestruct hashentry anytype elementbool isactivehashentryconst anytype anytype)bool false elemente }isactivea hashentryanytype &ebool false elementstd::movee }isactivea }bool inserthelper const anytype xx )bool inserthelper anytype &xx )bool isactiveint currentpos constsize_t myhashconst anytype xint which constint findposconst anytype constvoid expand)void rehash)void rehashint newsize )static const double max_load static const int allowed_rehashes vector arrayint currentsizeint numhashfunctionsint rehashesuniformrandom rhashfamily hashfunctions}figure class interface for cuckoo hashing