2010-05-29 103 views
3

我想知道如果你知道在C中的散列表的强大实现。我正在寻找glib中ghashtable以外的东西。 谢谢。在C中的哈希表实现?

+3

我正要建议glib。也许你可以说出为什么这不适合你,所以我们可以更好地理解你的约束。 – 2010-05-29 02:05:33

+1

是的,我想你是对的,我应该停止愚弄。我想看看我的选择,就是这样。 – 2010-05-29 02:13:00

+0

我宁愿选择Glib,因为它是GPL。 – 2010-09-15 20:14:09

回答

1

请问this hashtable有用吗? (从this thread的第二个帖子得到链接)

也许this one会?

(接到了一个谷歌搜索“在C哈希表”上面,我不是一个C程序员)

1

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

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

更新

Memory Structures Library (MemSL2),öMemSL2 in another link 它具有实现(一个在纯C和C++包装)的结构,例如,AVL树,螺纹树木,...,和

  • 具有独立链接的散列表,
  • 带用户定义的分页的散列表
  • 带动态分页的散列表
+0

这很不错(谷歌sparsehash),但我在纯粹的C实现后。 – 2010-05-29 02:50:10

1

下一个简单libc中,看到<hsearch.h>和man hsearch

更新:刚刚发现你可以很容易地在Linux内核的hlist的帮助下实现哈希表。在Linux内核源代码hlist_head/node及其操作中查看<list.h>。