While spending some time with Bloom Filters, I came across an interesting hashing technique called Cuckoo Hashing. In short, Cuckoo Hashing is a technique for building a hashtable with guaranteed O(1) access time. Very useful. Unfortunately, after poking around the net a bit, I wasn’t able to find any standalone implementations in Java. So I wrote one. If you find it useful, please drop me a line.