generic

generic

Go语言通用数据结构库Generic

Generic是一个Go语言实现的通用数据结构库。它提供了2D数组、AVL树、B树、哈希映射、堆、区间树、链表、集合、队列和栈等多种数据结构。这些实现经过优化,支持高效操作和内存管理。该库还包括双向映射、缓存、绳索等特殊数据结构,以及持久化版本的绳索结构。Generic库的所有实现都是通用的,可以处理不同类型的数据。它提供了详细的文档和示例,便于开发者快速上手使用。Generic库适合需要高性能数据处理的Go项目,为开发者提供了丰富的选择。

通用数据结构Go语言开源项目数据结构实现GitHubGithub

通用数据结构

测试工作流 Go 报告卡 Go 参考 MIT 许可证

该包实现了一些通用数据结构。

  • array2d:二维数组。
  • avl:AVL树。
  • bimap:双向映射;允许对键和值进行双向查找的映射。
  • btree:B树。
  • cachemap[K]V的包装器,使用最大大小并在满时通过LRU驱逐元素。
  • hashmap:使用线性探测的哈希映射。主要特点是可以高效复制,底层使用写时复制。
  • hashset:使用哈希映射作为底层存储的哈希集合。
  • heap:二叉堆。
  • interval:区间树,实现为增强的AVL树。
  • list:双向链表。
  • mapset:使用Go内置map作为底层存储的集合。
  • multimap:允许多个条目具有相同键的关联容器。
  • queue:先进先出(FIFO)队列。
  • rope:通用绳索数据结构,类似于数组但支持在任何位置高效插入和删除。绳索通常用于字节数组,但这个绳索是通用的。
  • prope:绳索的持久版本,允许以很少的额外时间或内存保存绳索的不同版本。
  • stack:后进先出(LIFO)栈。
  • trie:三叉搜索树。
  • ulist:展开的双向链表。

请查看各个子包以获取文档和示例。顶层generic包提供了一些有用的类型和约束。详见DOC.md文档。

贡献

如果您想贡献新功能,请先让我知道您想添加什么(通过电子邮件或问题跟踪器)。以下是一些想法:

  • 新的数据结构(布隆过滤器、图结构、并发数据结构、自适应基数树或其他类型的搜索树)。
  • 基于这些基准的现有数据结构的基准测试和优化。哈希映射是一个特别好的目标。
  • 设计并实现一个好用的迭代器API。
  • 改进测试(也许我们可以使用Go的新模糊测试功能)。