文件名称:linear_hash:用C编写的线性探测哈希表实现(c99)
文件大小:24KB
文件格式:ZIP
更新时间:2024-05-22 14:25:21
C
线性哈希 用纯C99编写的线性探测无序哈希表的实现,没有外部依赖项 线性哈希是根据MIT许可获得许可的,有关更多详细信息,请参见LICENSE。 散列功能 linear_hash使用djb2的实现,下面是参考实现,也可以在上 unsigned long hash(unsigned char *str) { unsigned long hash = 5381; int c; while (c = *str++) hash = ((hash << 5) + hash) + c; /* hash * 33 + c */ return hash; } 用法示例 #include "linear_hash.h" int main(void){ /* create a hash * the hash will automaticall
【文件预览】:
linear_hash-master
----profile_lh.c(4KB)
----.gitignore(92B)
----README.md(6KB)
----linear_hash.h(7KB)
----linear_hash.c(28KB)
----LICENSE(1KB)
----example.c(910B)
----TODO(900B)
----generate_profile_keys.sh(1KB)
----linear_hash_internal.h(734B)
----config.mk(752B)
----.travis.yml(188B)
----test_linear_hash.c(45KB)
----Makefile(1KB)