2008.06.29
Consistent Hasing を Ruby で試す
Consistent Hashing を試すというページにて、Perlで Consistent Hashing を実装しているのを見つけたので、そのプログラムを Ruby に移植してみました。Perl 側の文法を完全には理解していないので一部は勘ですが、実行結果が一致しているのでたぶん合っていると思います。単純な移植ではつまらないので二分探索を用いた高速化も行っています。詳しくは以下のページをご覧ください。
Home > 6月, 2008
