His thesis is more clear:
https://sites.google.com/site/yuriyarbitman/Home/de-amortizedcuckoohashing
He did exclude the cost of a resize, but, still... I find the core
idea very attractive.
We swapped an email and he said:
> In general, I would say that a cryptographic hash function will do.
>
I had been investigating various hashing schemes for speeding up the
babeld routing protocol daemon, and dealing with annoying bursty cpu
behavior (resizing memory, bursts of packets, thundering herds of
retractions), and, although it's a tough slog of a read, this adds a
queue to cuckoo hashing to