CUCKOO HASHING

Domain	Definition
Math	A dictionary implemented with two hash tables, T1 and T2, and two different hash functions, h1 and h2. Each key, k, is either in T1[h1(k)] or T2[h2(k)]. A new key, k, is stored in T1[h1(k)]. If that location is already occupied by another key, l, the other key is moved to T2[h2(l)]. Key are moved back and forth until a key moves to an empty location or a limit has been reached. If the limit is reached, new hash functions are chosen, and the tables are rehashed. For tables that are a bit less than half full and universal hashing functions, performance is good. A key is deleted by removing it from a table. (references)
Source: compiled by the editor from various references; see credits.

Anagrams: CUCKOO HASHING

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "a-c-c-g-h-h-i-k-n-o-o-s-u"
	-4 letters: couchings, cuckooing, hiccoughs.
	-5 letters: accusing, chicanos, chinooks, chocking, choosing, chousing, chucking, coaching, cookings, couching, hiccough, hocusing, occasion, shocking, shucking, souchong.
Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.