エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ConsistentHashingRuby – pylori*style – Trac
記事へのコメント2件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ConsistentHashingRuby – pylori*style – Trac
Consistent Hasing を Ruby で試す Consistent Hashing は、複数のコンピュータ(ノード)にレコードを分... Consistent Hasing を Ruby で試す Consistent Hashing は、複数のコンピュータ(ノード)にレコードを分散するのに使われるアルゴリズムです。 Consistent Hashing を試すではプログラムサンプルが Perl で書かれていますが、それを Ruby に書き直してみました。それだけではなんなので、二分探索を用いてキーの検索の高速化も試みています。 プログラムの説明については、Consistent Hashing を試すも併せて参照してください。 サーバー台数で割った余り (mod) を使用する 省略 Consistent Hashing Perl版と同じアルゴリズムで、キーとノードのハッシュ値を計算し、キーのハッシュ値に近い値を持つノードを選択します。このプログラムを ch1.rb とします。 require 'digest/md5' def