« Ruby/EventMachineによるサーバの例 | VPSサービス Linode を使い始めた »

2008.06.29

Consistent Hasing を Ruby で試す

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

ConsistentHashingRuby – pylori*style – Trac

Posted at 13:50 | Category: ruby | No Comments

Comment & Trackback

Comments and Trackback are closed.

No comments.