C中的哈希表实现？

Question

我想知道你是否知道C中哈希表的强大实现。我正在寻找glib中除了ghashtable之外的东西。 感谢。

Answer 1

我听说过有关GLib Hash Table的好消息。

Answer 2

在C中：

• 如先前在gLib中提到的g_hash_table： http://library.gnome.org/devel/glib/stable/glib-Hash-Tables.html
• uthash：https://github.com/troydhanson/uthash
• khash在klib中：https://github.com/attractivechaos/klib
libcdada中的
• cdada_map：https://github.com/msune/libcdada（C API，后端C ++）

如果您可以/想使用C ++：

• std::map在libstdc ++中（也可以研究std::unordered_map）
• 如前所述（更新的链接）sparsehash：https://github.com/sparsehash/sparsehash（也要注意密集）

Answer 3

this hashtable会有效吗？ （从this thread的第二篇文章获得了链接

也许this one会吗？

（从谷歌搜索“c中的散列表”获得上述内容，我不是C程序员）

Answer 4

对于哈希表，我使用google-sparsehash

PD：我不了解您的要求，但请查看HDF5，请记住它存在以防万一。

<强>更新

Memory Structures Library (MemSL2), o MemSL2 in another link 它有结构的实现（纯C中的一个和C ++的包装），例如，AVL树，线程树，......和

• 具有单独链接的哈希表，
• 使用用户定义的分页的哈希表
• 使用动态分页的哈希表

Answer 5

libc中的一个简单的，请参阅＆lt; hsearch.h＆gt;和man hsearch。

更新：刚刚发现您可以在Linux内核的hlist帮助下轻松实现哈希表。看看＆lt; list.h＆gt;在hlist_head/node的Linux内核源代码及其操作中。

Answer 6

您可能希望了解如何使用Apache Portable Runtime？它的许可证非常宽松，它提供了一个不错的哈希表实现：

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