perfect-hash

6熱

3答えて

私はテーブルルックアップを行う必要があるC言語のアプリケーションを持っています。エントリは文字列で、すべてがランタイムの開始時に認識されています。テーブルは一度初期化され、次に何度も参照されます。テーブルは変わる可能性がありますが、基本的にはアプリが始まったかのようです。私はこれが完全なハッシュを使用できることを意味すると思いますか？ハッシュテーブルの初期化は、一度しか行われないので、時間を消費

1熱

1答えて

整数の大きなセットのための完全なハッシュ関数[1..2^64 - 1]

整数[1..2^64 - 1]のセットをそれ自身にマップする完全なハッシュ関数を構築する必要があります実際にはいくつかの複雑な順列です）。この問題を説明するために、データベースに整数主キーのシーケンスがあるとします。できるだけ遠くにある主キーに近い数字が対応するように、数字（ユーザーに表示する）を作成する必要があります。したがって、基本的には、大規模な整数セットのための全単射関数が必要です。例

1熱

1答えて

iOSアプリケーション用の完全なハッシュ関数を実装するより良い方法は何ですか？

文字列識別子のリストのために完全なハッシュを作成する必要があるので、この実装を開始する前に（これまでにこれまでやったことがない）有用なフレームワークやチュートリアルがあるかどうかを知りたいですか？ありがとうございます！私はオースティン・アップルビーによって書かれMurmurHash使用

2熱

2答えて

何百万というアイテムのための完璧なハッシュを作成する - 結果は "存在するかどうか"である必要があります

何百万のアイテムに対して静的（実行時間ではありません）完全ハッシュを作成できる優れたライブラリ（ウィンドウ）おそらく約10m）？私は基本的に何百万もの文字列を持っており、文字列がセットに入っているかどうかを知りたいのですが、それはそれです。私は実際に文字列を調べる必要はありません - それの後ろに価値はありません（存在以外）。

6熱

1答えて

の完全なまたは完全なハッシュに近いアドレス

0xc0003000から0xc04a0144までのメモリアドレスのリストがあり、リストには多くのギャップと< 4096のエントリがあります。それはコンパイル時に知られており、私はそれを完璧にハッシュしたい。しかし、完全なハッシュをオンラインで検索すると、ほとんどがハッシュ文字列に関連した情報が得られ、翻訳がうまくいかないようです。明確にするには、実行時にメモリアドレスを取得し、ハッシュにすぐに

0熱

3答えて

cpmhライブラリをインストールした後でも、未定義のcmph関数への参照

私はubuntuでgcc 4.4.3を使用しています。私は例のプログラムvector_adapter_ex1.cをコンパイルしようとしたとき、私は、コマンドに須藤はapt-getをインストールlibcmph-ツール今を使用して0.9から1 CMPHライブラリツールをインストールし、gccがでcmph.hライブラリを検出することができ、その。ファイルが含まれますが vector_adapter_

10熱

2答えて

最小完璧なハッシュ関数

私は範囲[0; 2^63-1]。しかし、10^8の整数しかありません。は重複なしです。完全なリストはコンパイル時に知られていますが、というユニークな乱数です。これらの番号は決して変更されません。 1つの整数を明示的にに格納するには、8バイトが必要です。関連付けられた1バイトの値があるため、明示的な格納には約860 MBが必要です。私は[0; 2^63-1]から[0; 10^8-1]までの10^

1熱

3答えて

0〜19の間の整数にハッシュする文字列

文字列の値（例： "myObjectName"）を0〜19の整数値にハッシュする方法が不思議でした私は20個以上の一意の文字列値。ありがとうございます。