brainwagon "There is much pleasure in useless knowledge." — Bertrand Russell

10Jun/080

My Biased Coin: Cuckoo Hashing, Theory and Practice : Part 1

Various projects that I've worked on rely on building efficient hash tables for looking up, well, all sorts of stuff (wow, that was vague). Say, storing transposition table entries in my checkers program. Cuckoo hashing is a way of resolving hash table collisions.

Here are some references:

My Biased Coin: Cuckoo Hashing, Theory and Practice : Part 1
Wikipedia entry on Cuckoo Hashing

Comments (0) Trackbacks (0)

No comments yet.


Leave a comment

No trackbacks yet.