Perfect hashing functions: a single probe retrieving method for static sets
A refinement of hashing which allows retrieval of an item in a static table with a single probe is considered. Given a set I of identifiers, two methods are presented for…