文件名称：go-datastructures:有用，高性能和线程安全的Go数据结构的集合
文件大小：285KB
文件格式：ZIP
更新时间：2024-04-11 14:26:46
Go
数据结构 Go数据结构是有用，高性能和线程安全的Go数据结构的集合。 注意：仅在Go 1.3+上进行了测试。 增强树 n维范围内碰撞的间隔树。 通过红黑增强树实现。 额外的尺寸在同时插入/查询中进行处理以节省空间，尽管这可能导致次优时间复杂度。 使用位数组确定交叉点。 在一个维度中，插入，删除和查询应在O（log n）时间内。 位数组 位数组用于检测存在，而不必求助于哈希图的哈希。 要求实体具有uint64唯一标识符。 存在两种实现，常规和稀疏。 稀疏节省了大量空间，但是插入为O（log n）。 BitArray接口上有一些有用的功能来检测两个位阵列之间的交集。 该程序包还包括长度为32和64的位图，它们通过将位图存储在无符号整数而不是数组中，从而为所有操作提供了更快的速度和O（1）。 期货 向听众发送“广播”消息的有用工具。 频道的问题是，一旦一个收听者从频道中获取消息，其他收听者就不会