在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? 它的许可证非常宽松,它提供了一个像样的散列表实现: