文件名称：cuckoo:杜鹃哈希-Go中的全面支持，没有依赖项
文件大小：60KB
文件格式：ZIP
更新时间：2024-04-08 06:43:27
Go
杜鹃哈希表 此程序包是杜鹃哈希表（CHT）的实现。 [^ 1]布谷鸟哈希表类似于Go的内置哈希表，但是在发生哈希冲突时，使用具有级联随机游走槽逐出策略的多个哈希表。可以选择动态添加其他哈希表。杜鹃哈希表是一种3D数据结构。多个哈希表由存储桶组成。每个存储桶均包含插槽。每个插槽包含一个键/值对。哈希表都使用相同的哈希函数，但种子不同。 Go的内置地图经过精心设计和实施。作者一直使用它。此CHT是一种精巧的定制数据结构，更适合于数据集很大，内存效率是关键或两者兼而有之的特殊情况。 为什么使用CHT代替Go的内置地图？ 内存效率。在map[uint64]uint64下面的一个基准测试中，CHT使用的内置内存比Go的内置地图少了map[uint64]uint64 （15 MiB对59 MiB）的内存，而插入和查找的速度map[uint64]uint64具竞争力。这是因为您可以根据自己的特定需求调
【文件预览】：
cuckoo-master
----go.mod(635B)
----kv_string.go(1KB)
----kv_default.go(3KB)
----LICENSE(1KB)
----go.sum(3KB)
----hash-builtin.go(1KB)
----kvt_slice.go(199B)
----cuckoo.go(24KB)
----kvt_array.go(208B)
----README.md(23KB)
----demo()
--------demo.html(140KB)
----example()
--------example.go(12KB)
----murmur3()
--------murmur3.go(4KB)
--------License-murmur3_test(1KB)
--------murmur3_test.go(4KB)
----internal()
--------dstest()
--------jenkins264()
--------primes()
--------siginfo()
--------jenkins3()
----cuckoo_test.go(9KB)