intset:golang 整数集

时间:2024-06-25 11:29:24
【文件属性】:

文件名称:intset:golang 整数集

文件大小:6KB

文件格式:ZIP

更新时间:2024-06-25 11:29:24

Go

一个专门的整数集,适用于: 提前知道元素的数量(或一个很好的近似值) 元素的数量不会随时间发生剧烈变化 这些值自然是随机的 只要集合中的元素数量保持接近最初指定的大小(我不知道幻数,所以假设为 ±10%),并且它们保持均匀分布。 该集合将表现出良好的读写性能,以及不错的内存使用率。 打包后,读取性能大约比内存使用量小于 1/2 的 map[int]struct{} 好 2 倍。 set := intset . Sized ( 1000000 ) //or inteet.Sized32(100000) set . Set ( 32 ) set . Exists ( 32 ) 方法 int和uint32变体具有相同的 API(除了一个处理int和另一个处理uint32的明显区别)。 Set(int) Exits(int) bool Remove(int) bool Len()


【文件预览】:
intset-master
----sized_test.go(3KB)
----sized.go(3KB)
----sized32_test.go(3KB)
----Makefile(54B)
----sized32.go(3KB)
----readme.md(2KB)
----license.txt(1KB)

网友评论