hash table

(redirected from rehash)
Also found in: Dictionary, Thesaurus, Legal, Wikipedia.

hash table

hash table

A lookup table that is designed to efficiently store non-contiguous keys (account numbers, part numbers, etc.) that may have wide gaps in their alphabetic or numeric sequences.

Hash tables are created with an algorithm that stores the keys into hash buckets, which contain key-value pairs. Since different keys may hash to the same bucket, the goal of hash table design is to spread out the key-value pairs evenly with each bucket containing as few key-value pairs as possible. When an item is looked up, its key is hashed to find the appropriate bucket, and the bucket is then compared to find the right key-value pair. See key-value pair, cryptographic hash function, DHT and hash total.


A Hash Table
When an item is looked up, its key is hashed into a bucket value, and the bucket is compared to find the key.
References in periodicals archive ?
Although a rehash, the education story did anticipate the deadline last week for school districts to find their own consolidation partners.
James Kennedy, Marvin Olasky, and the late Francis Schaeffer, to name but a few, LaHaye's new book Mind Siege--largely a poorly written rehash of stuff he has written before (such as his 1980 The Battle for the Mind)--wouldn't merit serious comment.
This book does not just rehash the incident that occurred in Los Angeles, California, on March 3, 1991.
Also, stick to the time frame in question--don't rehash incidents of days gone by.
The tune of the song highlighted as Prabhu Deva's item sensation in the Akshay- starrer, is a straight rehash of the song Apdi pode from the 2008 Tamil blockbuster, Gilli .
This is a rehash of previous commitments, some dating back 10 years.
My respect for Richard Jobson as a director has seriously diminished after watching this abysmal rehash of The Warriors.
Their new single is a rehash of Tiffany's I Think We're Alone Now, which was bad enough the first time around.
A CONNOISSEUR of architecture in the Post (Letters, February 10) suggested a Fourth Grace design based on a rehash of several landmark buildings in Liverpool: sandstone, Doric columns here, domes there.
Because it's just a lame rehash of Still Born In The USA.
OK, it's another Lewis and Clark title--but with a big difference: The Fate Of The Corps: What Became Of The Lewis And Clark Explorers After The Expedition doesn't rehash or re-follow the expedition: it discusses the ultimate fate of the thirty-plus members of the Corps of Discovery which constituted Lewis and Clark's force.
This is a full sized 36-page European skate trip rehash, and it's kill.