コンシステント・ハッシング Ruby 実装

コンシステント・ハッシング (Consistent Hashing) は分散 KVS とかで、サーバを増減させたときにもキーの保存先の変化を最小限に押さえるために使われるアルゴリズム。libketama とか既に色々実装があるんだろうけど勉強用に作ってみた。
ConsistentHashingRuby – pylori*style を参考にしつつ、ConsistentHashing - コンシステント・ハッシュ法 に載ってる Java のコードっぽくオブジェクト指向っぽいインタフェースで。