在C中的哈希表實現？

Question

我想知道如果你知道在C中的散列表的強大實現。我正在尋找glib中ghashtable以外的東西。 謝謝。

Answer 1

我聽說過的GLib Hash Table好東西。

Answer 2

請問this hashtable有用嗎？ （從this thread的第二個帖子得到鏈接）

也許this one會？

（接到了一個谷歌搜索「在C哈希表」上面，我不是一個C程序員）

Answer 3

對於一個哈希表我會使用google-sparsehash

PD：我不知道你的要求，但看看HDF5，記住它的存在，以防萬一。

更新

Memory Structures Library (MemSL2),öMemSL2 in another link 它具有實現（一個在純C和C++包裝）的結構，例如，AVL樹，螺紋樹木，...，和

• 具有獨立鏈接的散列表，
• 帶用戶定義的分頁的散列表
• 帶動態分頁的散列表

Answer 4

你可能想看看使用Apache便攜式運行時？它的許可證是非常自由的，它提供了一個體面的散列表實施方案：

http://apr.apache.org/docs/apr/1.3/group__apr__hash.html

Answer 5

下一個簡單libc中，看到<hsearch.h>和man hsearch。

更新：剛剛發現你可以很容易地在Linux內核的hlist的幫助下實現哈希表。在Linux內核源代碼hlist_head/node及其操作中查看<list.h>。