ハッシュ効率

Question

データのpxqバイトをハッシュに保存したい。

どちらが効率的ですか？

ハッシュp×q個のエントリは、pエントリで各 または ハッシュデータの各保存Qバイトを1バイトを格納して

キーを使って二値を格納する必要はありません

Answer 1

まばらなメモリアドレスですハッシュのaqバイトとしてではなく、メモリ内のどこか他の場所に格納されている参照を参照するだけです。 しかし、最初のアイデアはstl :: mapを使うことです。