In dictionaries:
hashing algorithm
Linear hashing
a dynamic data structure which implements a hash table and grows or shrinks one bucket at a time.
Double hashing
a computer programming technique used in conjunction with open addressing in hash tables to resolve hash collisions, by using a secondary hash of the key as an offset when a collision occurs.
hashing out
Discussing details to reach agreement.
extendible hashing
a type of hash system which treats a hash as a bit string and uses a trie for bucket lookup.
perfect hashing
Universal hashing
In mathematics and computing, universal hashing (in a randomized algorithm or data structure) refers to selecting a hash function at random from a family of hash functions with a certain mathematical property (see definition below).
keyed hashing message authentication
Cryptographic integrity check using keys.
cuckoo hashing
(computer science) A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to "kick out" any existing key at the same index.
Locality-sensitive hashing
In computer science, locality-sensitive hashing is a fuzzy hashing technique that hashes similar input items into the same "buckets" with high probability.
more...