整数をキーとして持つハッシュテーブル

ハッシュ関数は、キーを整数ハッシュ値に変換します。整数をキーとして使用できますか？ブースト::ハッシュ関数と整数をキーとして持つハッシュテーブル

私がハッシュ値に同じ整数を取得するようだ...ので、私は問題ではないでしょう整数とのトラブル

出典

2011-06-29 Guillaume07

おそらく、暗号化ハッシュを探していますか？それはまったく別のことです。 –

はい私はいくつかのコンセプトを誤解していることを認識していますが、私は物事を最適化したいと思いますが、それは私にインパクトをもたらします – Guillaume07

で少し午前、それでしょうか？等しい入力値は同じハッシュ値を生成し、異なる入力値は異なるハッシュ値を生成します。これは完璧なハッシュ関数です！

出典

2011-06-29 20:07:01

あなたが説明したのはハッシュ関数の最小要件です。実際には、別個の値を作成する必要はありません。だから私は完璧な*とは言いません:) –

@yi_H：アイデンティティ関数（OPが記述する）は確かに完璧なハッシュ関数です。 –

私はあなたが技術用語としてそれを使用していることを理解していませんでした。あなたが 'the' –

プリミティブ型のstd::hashの実際の実装（たとえばfunctional_hash.hなど）を調べると、ほとんどの整数型では単純にID関数になります。ハッシュ関数は純粋に数学的なものであり、暗号目的ではないので、それが範囲に対する「ランダムな」マップである必要はないので、アイデンティティは実際には完全に適切です。

出典

2011-06-29 20:11:54

整数をキーとして持つハッシュテーブル

答えて

関連する問題