3 ms·
Cuckoo uses 2x memory, with constant cache trashing. It can be made fast with concurrent maps, but there Cliff Click's or Preshing's Leapfrog approaches are bet
by rurban 10y ago
Cuckoo uses 2x memory, with constant cache trashing. It can be made fast with concurrent maps, but there Cliff Click's or Preshing's Leapfrog approaches are better.
- jlrubin 10y agoWhat makes you say that cuckoo uses 2x memory?
- rurban 10y agoThe most commonly used variant uses 2 arrays, indexed by the two hash functions. Or one array twice the size. While the current trend is to reduce the size of this array by using size-compressed indirect indices, e.g. the new ruby/python hashes.