| 
|
Quote: constant-time lookup by parallel access, multi-level adaptive hashing; rehash when too many hash collisions
topics >
all references >
references a-b >
Topic:
adaptive hash table
Topic:
concurrent operations
Quotation Skeleton
[A. Broder and A. Karlin 1990, multilevel adaptive hashing] uses multiple hash tables to store an … a collision in one table causes the colliding … the last table is zero. Whenever a new … along with all its successors. … This scheme provides constant-time lookup, provided that the … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: adaptive hash table (19 items)
Topic: concurrent operations (22 items)