在C中的哈希表实现?

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

我听说过关于GLib哈希表的好消息 。

这个哈希表会起作用吗? (从这个post的第二篇post得到了链接)

也许这个会吗?

(从谷歌搜索上面的“哈希表”中得到了上述内容,我不是C程序员)

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

PD:我不知道你的要求,但看看HDF5 ,请记住它存在以防万一。

更新

内存结构库(MemSL2), o MemSL2在另一个链接中,它具有结构的实现(一个在纯C和包装器中用于C ++),例如,AVL树,线程树,…,和

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

libc中的一个简单的,请参阅man hsearch

更新:刚刚发现您可以在Linux内核的hlist帮助下轻松实现哈希表。 查看Linux内核源代码中的,了解hlist_head/node及其操作。

您可能想要研究使用Apache Portable Runtime? 它的许可证非常宽松,它提供了一个像样的散列表实现:

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