2017-08-19 12 views
-2

オープンアドレッシングを使用した効率的なC++実装のハッシュテーブルを見つけようとしています。私はhttps://github.com/sparsehash/sparsehashを使ってみましたが、成功しませんでした。オープンアドレスによるハッシュテーブルの衝突なし

さらに、次の場合はプラスになります。 - コンテナーは、私のハッシュ方法が衝突なしに保証されていることを知っています。 - コンテナには、最初の空きキーにアクセスするための一定時間のメソッドがありました。

私は本当にハッシュテーブルを探していますか?はいの場合は、そのような実装を知っていますか?そうでなければ、私のニーズに最も適したものは何ですか?

Thxをたくさん、あなたはフレーズを探している VOB

+0

「成功しません」とは何を求めていますか?あなたが探しているものを推測するのはかなり難しいです –

+0

=成功していません=ライブラリが動作していません(明らかにファイルがありません)。 –

答えて

0

"完璧なハッシュ。"このような関数を作成するコードジェネレータはgperfです:https://www.gnu.org/software/gperf/これを取得したら、独自のハッシュテーブルを実装する必要があります。https://gist.github.com/jorendorff/b6afda0f5ae670b8ebb3

+0

私は私のハッシュメソッドが衝突なしで保証されている、私は新しいハッシュメソッドu_uが必要と言っていないと言ったしかし、テーブルが私はそれが最適化できると知っている –

関連する問題