問題タブ [murmurhash]

コードにハッシュマップを実装したいので、murmurhash3に固執することにしました

私は現在、x86用にコンパイルされたプログラムのみを提供し、コードを一般的に保つように努めているため、x64でプログラムを実行する際に問題が発生したことはありません。

これで、murmurhashのヘッダーファイルを確認しました。ライブラリは次の機能を提供します。

これは、x64システムでこのハッシュライブラリを使用できるようにするには、x64関数を使用し、x64実行可能ファイルを提供する必要があることを意味しますか？または、単にx86バージョンを使用して、パフォーマンスが低下する可能性がありますか？

_32 _64 _128ビットバージョンは、より多くのビットバージョンがより良い分散を提供することを意味するだけだと私は考えていますか？

こんにちはオーバーファーズ！;)

私がしたいこと：

転送されたファイルの整合性を確認することに興味があります。

私がそれにどのようにアプローチしたか：

これにハッシュコードを使用することを検討していましたが、1 つ問題があります。ファイルは非常に大きくなる可能性があるため、ハッシュを繰り返し生成できるようにする必要があります。ファイル全体をメモリにロードできません。

私がこれまでに見たもの：

ハッシュ関数については、murmur3とskeinを調査しています。skein で動作させる方法は理解していると思いますが、ビルドしたバージョンは、既知のすべての結果単体テストに失敗します。つぶやきを「連鎖」して有効な結果を得る方法がわかりません。

助言がありますか？

murmurhashを使用してNSStringをハッシュする必要があります。他のチームがそうしているため、強制されます。x86プラットフォームで64ビットのキー長を使用する必要があります。Objective-Cでmurmurhashを実装または使用した人はいますか？

Murmurhash 64は.cppファイルであり、iOS SDK 4.3でコンパイルできません。また、名前を.mmに変更しようとしましたが、結果は同じです。

ヘルプやガイドをいただければ幸いです。

興味があれば、コンパイルエラーメッセージを投稿します。

ruby ハッシュ関数を使用するためのシード値を設定する方法はありますか (つまり、1.9 の murmur ハッシュ、JRuby を知りませんか?)、スクリプトを実行するたびに同じハッシュコードを取得できるようにする方法はありますか?プロセスまたは異なるノード上)

となることによって

puts 「これはテストです」.hash

これは、今日、明日、3 週間後など、いつ実行しても同じです。

MinHashを並行して実装できるように、これを行いたい

murmur_hash ジェムで、つぶやきハッシュがシードを受け入れることがわかるので、同じシードを選択するたびに、シードを設定してハッシュコードを決定論的に取得できると思います

32 ビットの符号なし整数を返す Murmur Hash (v3) のバージョンを考えてみましょう。この関数の共ドメインが 0 と UINT32_MAX の間で均等に分散され、これら 2 つの値を包含すると仮定できますか? 以下のコードで示されているように、Murmur Hash から派生した 0.0 から 1.0 (両端を含む) の疑似乱数 double を生成しようとしています。

128ビットハッシュ方式の場合、md5やmurmur3などいくつかの選択肢がありますが、どれが最適ですか?

BloomFilter を作成していて、Scala のデフォルトの MurmurHash3 実装である scala.util.MurmurHash3 を使用したいと考えていました。私のコンパイルは失敗しますが、次のコンパイルエラーが発生します:

私は Scala 2.9.1 と sbt 0.11.2 を使用しています。

MurmurHash3 クラスはデフォルトで 2.9.1 ライブラリに含まれていませんか? 図書館でよく使われているからだと思います。私が見る限り、クラスはパッケージプライベートではありません。

len関数のパラメーターにどの値を指定する必要があるかについて混乱していMurmurHash3_x86_128()ます（同様の関数もあります）。Murmurhash3 のコードはここにあります。

あなたの答えが鍵の長さだと言うなら、154行目のコードを説明してください。

64ビット整数のみをハッシュしたい。私はここで与えられたmurmurhash3の実装を使用しています。この制約が与えられた場合、コードにいくつかの改善がありますか？完全には理解できませんが、171行目のforループがターゲットになっているのではないかと思います。これについて何か提案してください。