タグ

ブックマーク / 8-p.info (2)

  • Consistent Hashing を試す

    Consistent Hashing は、 複数のノードにレコードを分散させる方法として、 Amazon Dynamo や Cache::Memcached::Fast などで使われているアルゴリズムです。 この文章では、Perl で実際に Consistent Hashing を実装し、 その特徴を理解することを目的とします。 更新履歴 2008-06-01: 公開 サーバー台数で割った余り (mod) を使用する まず Consistent Hashing と比較するために、レコードに対して整数のハッシュ値を求め、 ハッシュ値をノード数で割った余り (mod) で、ノードを選択するという方法を書いてみます。 ここでは、ハッシュ値の算出に CRC (Cyclic Redundancy Check) を使用しています。 use strict; use String::CRC; use Pe

    hiromark
    hiromark 2010/08/25
    ああ、まとまってる。
  • Plagger for Mac

    Plagger を Mac で使うページ。 Plagger を簡単にインストールする Plagger 体と、Plagger が依存している CPAN モジュールをまとめました。 コンパイルが必要なものも Universal Binary としてコンパイル済みなので、 tarball を展開するだけで使えます。 対応している環境は Mac OS X 10.4 (Intel, PPC) です。 % tar zxvf plagger-0.7.17-1.tar.gz ... % cd plagger-0.7.11-1/ % ls -F bin/ cpan/ % (config.yaml を書く) % ./bin/plagger -c config.yaml 動作しないプラグイン 以下のプラグインについては、 依存している CPAN モジュールを同梱していないので、 そのままでは動きません。 Ag

    hiromark
    hiromark 2007/05/08
    いいじゃん!
  • 1