sparse:Golang库可实现内存高效的稀疏数据结构

疏 sparse是用于存储高效和线程安全的稀疏数据结构的Go库。 安装 go get github.com/bfontaine/sparse 内容 现在仅提供两个数据结构： BoolSlice是[]bool的紧凑表示形式 BoolMatrix基于BoolSlice提供布尔矩阵的紧凑表示 这些数据结构在内存中效率更高，但时间效率却更低。 即使实际上在结构上包含稀疏数据的情况下，对两者的读取操作都位于O(n)中。 由于内部数据表示，写操作成本很高。 如果您希望小片具有频繁的写访问权限，则不应该使用它们。 它们适用于包含稀疏数据的大型数据结构。 例如，考虑一个1M false值的切片，其中只有1000个true值。 正常的bool切片将需要1M个单元格，而BoolSlice将使用2到2001个单元格，具体取决于true值在哪里。 追加另一个1M错误值： bool切片将使其大小加倍，而Boo