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的新模糊测试功能)。

编辑推荐精选

iTerms

iTerms

企业专属的AI法律顾问

iTerms是法大大集团旗下法律子品牌,基于最先进的大语言模型(LLM)、专业的法律知识库和强大的智能体架构,帮助企业扫清合规障碍,筑牢风控防线,成为您企业专属的AI法律顾问。

SimilarWeb流量提升

SimilarWeb流量提升

稳定高效的流量提升解决方案,助力品牌曝光

稳定高效的流量提升解决方案,助力品牌曝光

Sora2视频免费生成

Sora2视频免费生成

最新版Sora2模型免费使用,一键生成无水印视频

最新版Sora2模型免费使用,一键生成无水印视频

Transly

Transly

实时语音翻译/同声传译工具

Transly是一个多场景的AI大语言模型驱动的同声传译、专业翻译助手,它拥有超精准的音频识别翻译能力,几乎零延迟的使用体验和支持多国语言可以让你带它走遍全球,无论你是留学生、商务人士、韩剧美剧爱好者,还是出国游玩、多国会议、跨国追星等等,都可以满足你所有需要同传的场景需求,线上线下通用,扫除语言障碍,让全世界的语言交流不再有国界。

讯飞绘文

讯飞绘文

选题、配图、成文,一站式创作,让内容运营更高效

讯飞绘文,一个AI集成平台,支持写作、选题、配图、排版和发布。高效生成适用于各类媒体的定制内容,加速品牌传播,提升内容营销效果。

热门AI辅助写作AI工具讯飞绘文内容运营AI创作个性化文章多平台分发AI助手
TRAE编程

TRAE编程

AI辅助编程,代码自动修复

Trae是一种自适应的集成开发环境(IDE),通过自动化和多元协作改变开发流程。利用Trae,团队能够更快速、精确地编写和部署代码,从而提高编程效率和项目交付速度。Trae具备上下文感知和代码自动完成功能,是提升开发效率的理想工具。

AI工具TraeAI IDE协作生产力转型热门
商汤小浣熊

商汤小浣熊

最强AI数据分析助手

小浣熊家族Raccoon,您的AI智能助手,致力于通过先进的人工智能技术,为用户提供高效、便捷的智能服务。无论是日常咨询还是专业问题解答,小浣熊都能以快速、准确的响应满足您的需求,让您的生活更加智能便捷。

imini AI

imini AI

像人一样思考的AI智能体

imini 是一款超级AI智能体,能根据人类指令,自主思考、自主完成、并且交付结果的AI智能体。

Keevx

Keevx

AI数字人视频创作平台

Keevx 一款开箱即用的AI数字人视频创作平台,广泛适用于电商广告、企业培训与社媒宣传,让全球企业与个人创作者无需拍摄剪辑,就能快速生成多语言、高质量的专业视频。

即梦AI

即梦AI

一站式AI创作平台

提供 AI 驱动的图片、视频生成及数字人等功能,助力创意创作

下拉加载更多