Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Group

Hashing and Membership Filter Algorithms

Algorithms that find or test items by hashing them, such as the Bloom filter, cuckoo hashing, rendezvous hashing, the quotient filter and SimHash. An entry belongs here when its cited article describes a hash scheme or a probabilistic test of set membership. It excludes ordered search trees, which sit in their own group. A member is placed here by what its own cited article states about it, not by the name of the algorithm or by the uses it is put to today, so each entry sits in the group its source describes it as belonging to.

Browse By
Hashing and Membership Filter Algorithms
Filter Results6 entries
Sources
Linear probing (Wikipedia)
Has Member: Linear probing, Lead section
Quote, Has Member: Linear probing, Lead section
Linear probing is a scheme in computer programming for resolving collisions in hash tables, data structures for maintaining a collection of key-value pairs and looking up the value associated with a given key.
View the Source
Wikipedia: Rendezvous hashing
Has Member: Rendezvous Hashing, Lead section
Quote, Has Member: Rendezvous Hashing, Lead section
(HRW) hashing is an algorithm
View the Source
Cuckoo hashing (Wikipedia)
Has Member: Cuckoo hashing, Lead section
Quote, Has Member: Cuckoo hashing, Lead section
scheme in computer programming for resolving hash collisions
View the Source
Quotient filter (Wikipedia)
Has Member: Quotient filter, Lead section
Quote, Has Member: Quotient filter, Lead section
probabilistic data structure used to test whether an element is a member of a set
View the Source
Wikipedia: Bloom filter
Wikimedia FoundationHas Member: Bloom Filter Algorithm, Lead section
Quote, Has Member: Bloom Filter Algorithm, Lead section
used to test whether an element is a member of a set
View the Source
Wikipedia: SimHash
Has Member: SimHash, Lead
Quote, Has Member: SimHash, Lead
In computer science, SimHash is a technique for quickly estimating how similar two sets are.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.