数据结构

Go中的通用数据结构和算法。

• algorithms - 算法和数据结构。CLRS研究。
• binpacker - 二进制打包程序和解包程序可帮助用户构建自定义二进制流。
• bit - 具有额外的位旋转功能的Golang设置数据结构。
• bitset - 实现位集的Go包。
• bloom - 在Go中实现的Bloom过滤器。
• bloom - Golang Bloom过滤器实现。
• boomfilters - 用于处理连续无界流的概率数据结构。
• concurrent-writer -高并发直接替换bufio.Writer。
• conjungo - 一个小型，强大而灵活的合并库。
• count-min-log - 执行Count-Min-Log草图：使用近似计数器进行近似计数（类似于Count-Min草图，但使用较少的内存）。
• crunch - Go包实现了用于轻松处理各种数据类型的缓冲区。
• cuckoofilter - Cuckoo过滤器：是Go中实现的计数布隆过滤器的很好替代。
• deque - 高度优化的双端队列。
• deque - 快速的环形缓冲区双端队列（双端队列）。
• dict - Go的类似Python的字典（dict）。
• encoding - Go的整数压缩库。
• go-adaptive-radix-tree - 自适应基数树的 Go实现。
• go-datastructures - 有用，高性能和线程安全的数据结构的集合。
• go-ef - Elias-Fano编码的Go实现。
• go-geoindex - 内存中的地理索引。
• go-mcache - 快速内存键：值存储/缓存库。指针缓存。
• go-rquad - 具有有效点定位和邻居发现功能的区域四叉树。
• gocache - 具有多个存储（内存，memcache，redis等），可链接，可加载，指标缓存等的完整Go缓存库。
• goconcurrentqueue - 并发FIFO队列。
• gods - 数据结构。容器，集合，列表，堆栈，地图，BidiMap，树，HashSet等。
• gofal - Go的小数api。
• golang-set - Go的线程安全和非线程安全高性能集。
• goset - Go的有用的Set集合实现。
• goskiplist - Go中的跳过列表实现。
• gota - Go的数据框，序列和数据整理方法的实现。
• hide - ID类型，将其编组进/出哈希以防止将ID发送给客户端。
• hilbert - Go程序包，用于在空间填充曲线（例如Hilbert和Peano曲线）之间映射值。
• hyperloglog - HyperLogLog实施，具有稀疏，LogLog-Beta偏差校正和TailCut空间减少功能。
• iter - C ++ STL迭代器和算法的实现。
• levenshtein - Levenshtein距离和相似性度量标准，具有可自定义的编辑费用和通用前缀的类似于Winkler的奖金。
• levenshtein - 在Go中计算levenshtein距离的实现。
• mafsa - 具有最小完美散列的MA-FSA实现。
• merkletree - merkle树的实现，可对数据结构的内容进行有效且安全的验证。
• mspm - 用于信息检索的多字符串模式匹配算法。
• null - 可空转到类型，可以被编组/解组到/从JSON。
• parsefields - 用于解析类似JSON的日志的工具，以收集唯一的字段和事件。
• pipeline - 具有扇入和扇出的管线的实现。
• ptrie - 前缀树的实现。
• remember-go - 缓存慢速数据库查询的通用接口（由redis，memcached，ristretto或内存支持）。
• ring - 围棋实现了高性能，线程安全的布隆过滤器。
• roaring - 实施压缩位集的软件包。
• set - 使用LinkedHashMap的围棋设置简单的数据结构实现。
• skiplist - 非常快的Go Skiplist实施。
• skiplist - Go中的跳过列表实现。
• timedmap - 具有过期的键/值对的地图。
• treap - 使用树堆的持久快速排序的地图。
• trie - Go中的Trie实现。
• ttlcache - 内存中的LRU字符串接口{}映射，其中包含golang的到期时间。
• typ - 空类型，安全的原始类型转换和从复杂结构中获取值。
• willf/bloom - Go包实现Bloom过滤器。