In an effort to try to continue to claim that I know something about computer science, I’ve been trying to find some good blogs in computer science and mathematics, and see what people who don’t spend all their time making pixels turn the right color do. The My Biased Coin blog has an interesting introduction to cuckoo hashing, which until this morning, was a term I had never heard before. It seems like a very good idea, with good (and somewhat surprising) theoretical bounds on performance.

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

[tags]Hashing,Algorithm[/tags]