> Isn't the last part of the Cuckoo hashing paper the
> part that documents it as slight less good compared
> to existing algorithms?
No, Cuckoo hashing is a trade of a little run-time performance for better memory utilization. It's still O(1). The performance cost amortizes as a constant.
If you have gobs of memory you don't need it. But if you're memory-constrained it's a big win.
No, Cuckoo hashing is a trade of a little run-time performance for better memory utilization. It's still O(1). The performance cost amortizes as a constant.
If you have gobs of memory you don't need it. But if you're memory-constrained it's a big win.