文件名称:jwHash:C的简单哈希表实现
文件大小:13KB
文件格式:ZIP
更新时间:2024-03-12 02:05:20
C
C的简单哈希表实现。 我只想要一个简单直接的哈希表实现,就可以在任何平台上将其放入基于C的项目中。 我以前没有实现过其中一种,因此它可能太幼稚了,但看起来确实工作得很好。 注意:在HN上公开并看到其他哈希实现之后,我计划将代码重组为基于宏的样式,这样可以减少重复。 特征 您可以创建一个哈希表,并添加字符串,长整数,双精度值和指向该哈希表的指针,并以字符串或长整数为键。 您可以通过get函数检索字符串,长整数,双精度数和指针。 复制保存在哈希表中的所有字符串,并在检索时返回字符串的副本。 我在散列存储桶上添加了锁定,这只会对性能产生较小的影响,并允许安全地检索和存储键值对。 表现似乎还不错。 通过字符串键保存1,000,000个int值大约需要0.28秒,并且多线程性能随处理器数量的增加而非常接近。 建立和使用 在文件夹中键入make以生成代码。 键入./test以运行演示。
【文件预览】:
jwHash-master
----.gitignore(253B)
----Makefile(242B)
----jwHash.c(15KB)
----LICENSE(11KB)
----test.c(4KB)
----README.md(6KB)
----jwHash.h(3KB)