c - Cのハッシュテーブル実装

Question

Cの優れたハッシュテーブル実装は何ですか？mpiccコンパイラで使用する必要があります。削除機能は必要ありません。

Answer 1

glibのものはとてもいいです。ただし、大きすぎるか、glib の残りの部分から分離することが可能かどうかはわかりません。

それができない場合、ピアソン ハッシュは、独自の実装の出発点として適しているようです (これは、8 ビット レジスタを備えたマシン用に最適化されたハッシュ関数です)。

Answer 2

キーがすべて事前にわかっている場合は、完全なハッシュジェネレーターを使用して、ハッシュ テーブルで暗黙的に発生するスペースのオーバーヘッドを回避できます。

一方、完全なハッシュ テーブルが本当に必要な場合は、Cuckoo Hashingのバリエーション(d-ary バージョンなど) をお勧めします。

私は、より高い負荷率でもかなりうまく機能するホップスコッチハッシュの簡略化されたバージョンを満足して使用しました。