文件名称:critbit:Go中Critbit树的示例实现
文件大小:6KB
文件格式:ZIP
更新时间:2024-06-11 04:03:12
Go
批评者 Go中Critbit树的示例实现 它基于Adam Langley在上有据可查的critbit C实现 此版本不打算按原样使用(除非您需要简单的字符串集)。 而是根据您的需要进行复制和修改。 您可以更改它以使用其他类型的键或将其用作地图。 该软件包已获得BSD许可,版权(c)2013 Martin Schnabel 基准 在带有Go 1.2的i5-2400上针对map [string] struct {}进行基准测试。 第一个基准测试检查简单的密钥插入并进行检查。 BenchmarkMap 20000 90154 ns/op 5033 B/op 9 allocs/op BenchmarkTree 10000 112353 ns/op 4928 B/op 77 allocs/op 第二个假设需要不同且排
【文件预览】:
critbit-master
----critbit.go(5KB)
----LICENSE(1KB)
----critbit_test.go(3KB)
----README.md(1KB)
----bench_test.go(2KB)