- hash table
-
An associative array implemented as a vector, the indexes into which are the result of applying a hash function to the key.
Wikipedia foundation.
hash table
Look at other dictionaries:
Hash table — Not to be confused with Hash list or Hash tree. Unordered map redirects here. For the proposed C++ class, see unordered map (C++). Hash Table Type unsorted dictionary Invented 1953 Time complexity in big O notation Average Worst case Space … Wikipedia
hash table — A method of representing data so that it can be found again very quickly. A hash table assigns a special index code to each piece of data, and specially designed software uses this code to locate the data, rather than repeating what might… … Dictionary of networking
hash table — maišos lentelė statusas T sritis informatika apibrėžtis Lentelė, kurioje yra nustatyta atitinkamybę tarp ↑maišos reikšmių ir paieškos sričių adresų atmintyje, kai duomenys išdėstyti ↑maišos būdu. Tokią lentelę iliustruojantis analogas gali būti… … Enciklopedinis kompiuterijos žodynas
Distributed hash table — Table de hachage distribuée Pour les articles homonymes, voir DHT. Une table de hachage distribuée (ou DHT pour Distributed Hash Table), est une technologie permettant l identification et l obtention, dans un système réparti, comme certains… … Wikipédia en Français
Distributed hash table — A distributed hash table (DHT) is a class of a decentralized distributed system that provides a lookup service similar to a hash table; (key, value) pairs are stored in a DHT, and any participating node can efficiently retrieve the value… … Wikipedia
Distributed Hash Table — Eine verteilte Hashtabelle (VHT) [engl.: distributed hash table (DHT)] ist eine Datenstruktur, die versucht, das allgemeine Problem in P2P Systemen – das Finden des Speicherorts einer gesuchten Datei – mit möglichst geringem Aufwand effizient zu… … Deutsch Wikipedia
Chord (distributed hash table) — Chord is one of the original distributed hash table protocols. Chord is being developed at MIT and the current Chord source code can be downloaded and used under the MIT License.Overview Using the Chord lookup protocol, node keys are arranged in… … Wikipedia
Chain hash table — This is a hash table implementation. Here collisions are handled by Chaining.The divisor used is 13. A double Array is used for implementation ie Array of pointers. 1 // Authors: Prerit Goel and Anant Sinha 2 #include 3 struct node 4 { 5 int… … Wikipedia
Hash — may refer to:* Hash symbol, #, called number sign or pound sign in the USA and Canada * Hashish, a psychoactive drug derived from the Cannabis plant * Hash (food), a coarse chunky mixture of beef and other things, e.g. corned beef hash ; cf. Hash … Wikipedia
Table de hachage distribuee — Table de hachage distribuée Pour les articles homonymes, voir DHT. Une table de hachage distribuée (ou DHT pour Distributed Hash Table), est une technologie permettant l identification et l obtention, dans un système réparti, comme certains… … Wikipédia en Français
