Radium SoftwareのCuckoo Hashingの記事、すごく面白かったです(http://d.hatena.ne.jp/KZR/20080531/p2)。 これって、どれくらい性能いいのかなと思い、Rubyで作ってみました。作って気づいたことです。 ハッシュ関数の設計がとてもシビア。手を抜くと無駄…