libchash

http://goog-sparsehash.sourceforge.net/

何回かふれているGoogle Sparse HashですがC言語版のライブラリがexperimentalに入っていたんですね。
名前はlibchash。本家本元とは違いコンテナとしての機能は持っていませんが、アルゴリズムは同じらしい。ちゃんとDenseとSparseの選択も出来ます。

ちょっと使う分にはすぐに使えましたが、果たしてパフォーマンスはいかに？