数据结构
发布者:admin 发表于:445天前 阅读数:746 评论:0

数据结构

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过滤器。