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
Spotlight インポータ
ディスクイメージのなかにある「なんとか.mdimporter」を ~/Library/Spotlight/ か /Library/Spotlight/ にコピーして使ってください。 JapaneseText.mdimporter Spotlight で日本語のテキストファイルを検索するための Spotlight インポータです。以下のエンコーディングに対応しています。 ASCII Shift_JIS EUC-JP ISO-2022-JP UTF-8 BOM つき UTF-16 エンコーディングの判定には Gauche のコードの一部を使用しています。 変更履歴 0.6 (2006-08-09) UTF-16 への変換時に BOM を明示的に付加するように変更。 0.5 (2006-04-22) エンコーディングの判別アルゴリズムを Gauche 由来のものに変更。 0.4 (2006-03
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
