文件名称:jelly-hash:低内存多线程哈希表
文件大小:11KB
文件格式:ZIP
更新时间:2024-07-07 02:56:31
C
JellyFish 哈希表的 C 实现 艾萨克·特纳2013 年 8 月 12 日许可证:公共领域 使用压缩位表示的线程安全哈希表。 快速、低内存和多线程。 受水母 kmer-counter [ ] 的启发。 注意:这是实验性代码 - 请注意更改和错误。 关于 通过使用可逆散列函数在散列表中分配位置来减少内存占用。 对于哈希表中的任何给定元素,我们可以通过对其位置使用反向哈希函数来推断有关它的信息。 这减少了我们必须用来存储每个项目的信息量(位)。 此外,项目存储在压缩位数组中。 此实现是单个 .h 文件,允许多个线程同时安全地添加到哈希中。 应该适用于 32 位和 64 位系统。 与水母的区别: C 中的单个 .h 文件 使用可逆的静态散列函数而不是生成随机矩阵,计算其逆并进行矩阵乘法 k 的大小(每个元素的位数)与 JellyFish 中的 62 位的无限限制 pt 3 要求我
【文件预览】:
jelly-hash-master
----Makefile(260B)
----jellyhash.h(18KB)
----README.md(4KB)
----num_format.c(3KB)
----speedtest.c(3KB)
----num_format.h(434B)