hash table

(redirected from rehash)
Also found in: Dictionary, Thesaurus, 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 ?
The 1997 'Dharam-Veer' song 'O meri Mehbooba, Tujhe jana hai toh ja' is a romantic number featuring Dharmendra and Zeenat Aman, nothing like the rehashed upbeat party number.
Leave the cash with councils in the first place and they can fund the rehash.
Good old Gordon, the master of the rehash and the sleight of hand.
It's not just another rehash of 'how to hang wallpaper', but a guide to the many new colors, textures and patterns on the market--and how best to work with them.
McGavin is the Acting Curator of Entomology at Oxford University's Museum of Natural History and has researched the world on the topic--so drawing upon his considerable expertise, ENDANGERED is more than a simple rehash of extinction theory as he deftly examines the different types and scales of extinctions and their consequences.
Rehash of an old data set into a new publication is similarly redundant.
A rehash of articles from their fortnightly satirical newspaper, 50 Golden Years of the Chaser is the latest offering to hit bookstores from The Chaser team, makers of The Chaser s War on Everything and CNNNN.
Many would consider this blurb a rehash of something they already know or at least think they know all about.
While some scholar s have raised objections to using the extraordinary to explain the ordinary, the method is by now so well-established that there seems little need to rehash the arguments for and against.
While the theme of biblical interpretation has been treated extensively for decades of biblical scholarship, this volume is not simply a rehash of well-worn views.
There's your moral imperative." This is a rehash of the argument used by the Bush administration to win approval of CAFTA, namely that we owe it to the "fragile democracies" of the region to enact a trade agreement that amounts to a massive wealth transfer from the U.S.