Title:
Insertion time of random walk cuckoo hashing

No Thumbnail Available
Authors
Frieze, Alan
Authors
Advisors
Advisors
Associated Organizations
Organizational Unit
Organizational Unit
Series
Collections
Supplementary to
Abstract
We consider the expected insertion time of Cuckoo Hashing when clashes are resolved randomly. We prove O(1) expected time insertion in two cases: (i) d choices of location and location capacity one: joint with Tony Johansson. (ii) 2 choices of location and location capacity d: joint with Samantha Petti
Sponsor
Date Issued
2018-05-15
Extent
32:36 minutes
Resource Type
Moving Image
Resource Subtype
Lecture
Rights Statement
Rights URI