キーごとに複数の値をネイティブでサポートするCハッシュテーブルライブラリ

Question

キーに複数の値を格納する場合、常にハッシュテーブルと値の間にリストを挿入する可能性があります。しかし、私はそれほど非効率的であると考えています。

ハッシュテーブルは衝突を解決しなければならないので、なんらかのリストウォーキングがあります。クエリキーと一致するバケット内の最初のキーを見つけたときに停止するのではなく、単に別の間接をたどった後に別のリストを歩くよりもキャッシュパフォーマンスが良いと考えられます。

デフォルトでこれをサポートするライブラリ実装について知っている人は誰ですか（そして理想的には光沢があり、高速で、ハッシュテーブルもBSDまたは同様のライセンスを受けているのが理想的です）。私はいくつかの図書館を見てきましたが、私が望んだものは何もありませんでした。glibのdatasetsは、レコードを格納していてもリストには近づいていません。

Answer 1

だから... multimapのようなもの？

GLibの建物は、MultiMapを提供する。