数据结构
Go数据结构是有用,高性能和线程安全的Go数据结构的集合。
注意:仅在Go 1.3+上进行了测试。
增强树
n维范围内碰撞的间隔树。 通过红黑增强树实现。 额外的尺寸在同时插入/查询中进行处理以节省空间,尽管这可能导致次优时间复杂度。 使用位数组确定交叉点。 在一个维度中,插入,删除和查询应在O(log n)时间内。
位数组
位数组用于检测存在,而不必求助于哈希图的哈希。 要求实体具有uint64唯一标识符。 存在两种实现,常规和稀疏。 稀疏节省了大量空间,但是插入为O(log n)。