Related articles:
Hash function
Trie
Bloom filter
Distributed hash table
Associative array
Linked list
Index (database)
Self-balancing binary search tree
Perl
Big O notation
PHP
Data structure
Key terms:
hash
hash table
entries
lookup
chaining
bucket
hash function
insertion
resizing
collisions
load factor
open addressing
pointers
deletions
amortized
search tree
clustering
perfect hash
hash values
degrades
worst case
amdahl
bucket array
unordered
dynamic resizing
linear probing
linked lists
separate chaining
good hash function
use hash
associative array
cpu cache
stored entries
hash collision
lookup cost
dynamic array
no collisions
chained hash tables
collision resolution
successful lookup
choice of hash function
reference counting
uniform distribution
hash table algorithm
locality of reference
interval between probes
open addressing schemes
insertions and deletions
hash table implementations
chaining and open addressing
Search external links cited by footnotes on Wikipedia page Hash table:
|
|