Explicit and efficient hash families suffice for cuckoo hashing with a stash (Q487008)
From MaRDI portal
scientific article; zbMATH DE number 6086315
- Explicit and Efficient Hash Families Suffice for Cuckoo Hashing with a Stash
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Explicit and efficient hash families suffice for cuckoo hashing with a stash |
scientific article; zbMATH DE number 6086315 |
|
Statements
Explicit and efficient hash families suffice for cuckoo hashing with a stash (English)
0 references
Explicit and Efficient Hash Families Suffice for Cuckoo Hashing with a Stash (English)
0 references
19 January 2015
0 references
25 September 2012
0 references
data structures
0 references
hash table
0 references
randomized algorithms
0 references
hash functions
0 references
cuckoo hashing
0 references
random graphs
0 references
