GoogleがFarmHashを公開，文字列ハッシュ関数のニューファミリー
- 共有
-
- |
後で読む
マイリーディングリスト
Googleは文字列ハッシュ関数のニューファミリーとなるFarmHashを発表した。CityHashの後継として多くのトリックやテクニックを継承するFarnHashには，いくつもの目標がある。また，いくつかの面でCityHashよりも改善されている。
同ライブラリをJyrki Alakuijala氏と共同開発した，GoogleのエンジニアであるGeoff Pike氏によると，FarmHashはGoogleのデータセンタで一般的に使用するCPUタイプを前提に開発されてはいるが，携帯電話やタブレット，PCなどにも素早く容易に適応できることを目標のひとつにしているという。これにより，既存の3２ビットおよび64ビットのハッシュ実装が改善される。
CityHashと比較した場合，もうひとつの改善点として氏が挙げるのは，さまざまなプラットフォーム特有の実装上で同じインターフェースを提供できる点だ。このためFarmHashは，ハッシュテーブル用に高速で頑強だが，すべてのプラットフォームに共通でなくてもよいハッシュ関数を必要とするようなケースにも対応する。
このようなすべてのため，CityHashのコードが600行程度であるのに対して，FarmHashの実装コードは1,500行(テスト関連コードを除く)に達している。CityHashの完全な解析結果はオンラインで公開されている。
今のところFarmHashには，32, 64, 128ビットプラットフォーム用の，バイト配列のためのハッシュ関数のみが含まれている。今後の開発では整数やタプル，その他のデータをサポートする計画だ。
CityHashのハッシュアルゴリズムには，複数のハッシュ衝突の発生(ハッシュフラッディング)を許容するハッシュアルゴリズム内の弱点を狙った攻撃に対する脆弱性が発見されている。これにより，同種のハッシュアルゴリズムを使用する任意のアプリケーションが急激に過負荷となる可能性があるが，CityHashに対するエクスプロイトの存在は確認されていない。この脆弱性はMurmurHashをベースとした他の主要なハッシュ実装にも影響するが，FarmHashが同じ脆弱性の影響を受けるのか，現時点では明確になっていない。
特集コンテンツ一覧
.NETでドメイン駆動開発～ValueObject後編～
上坂 貴志 - (株)ネクストスケープ 2014年3月25日 午後10時32分
.NETでドメイン駆動開発～ValueObject 前編～
上坂 貴志 - (株)ネクストスケープ 2014年3月19日 午後8時59分
BackboneとAngularを比較する
Victor Savkin 2013年12月23日 午後8時23分
Microsoftの技術の活用方法
Jonathan Allen 2013年12月1日 午後7時43分
アジャイル時代のモデリング: アジャイルチーム拡大のためにはコードの次に何を保つべきなのか
Kenji Hiranabe 2013年11月19日 午後6時56分
Java 8を可能にしたJava 7の機能
Ben Evans 2013年11月12日 午後8時25分
こんにちは
コメントするには InfoQアカウントの登録 または ログイン が必要です。InfoQ に登録するとさまざまなことができます。アカウント登録をしてInfoQをお楽しみください。
あなたの意見をお聞かせください。