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

编辑推荐精选

音述AI

音述AI

全球首个AI音乐社区

音述AI是全球首个AI音乐社区,致力让每个人都能用音乐表达自我。音述AI提供零门槛AI创作工具,独创GETI法则帮助用户精准定义音乐风格,AI润色功能支持自动优化作品质感。音述AI支持交流讨论、二次创作与价值变现。针对中文用户的语言习惯与文化背景进行专门优化,支持国风融合、C-pop等本土音乐标签,让技术更好地承载人文表达。

QoderWork

QoderWork

阿里Qoder团队推出的桌面端AI智能体

QoderWork 是阿里推出的本地优先桌面 AI 智能体,适配 macOS14+/Windows10+,以自然语言交互实现文件管理、数据分析、AI 视觉生成、浏览器自动化等办公任务,自主拆解执行复杂工作流,数据本地运行零上传,技能市场可无限扩展,是高效的 Agentic 生产力办公助手。

lynote.ai

lynote.ai

一站式搞定所有学习需求

不再被海量信息淹没,开始真正理解知识。Lynote 可摘要 YouTube 视频、PDF、文章等内容。即时创建笔记,检测 AI 内容并下载资料,将您的学习效率提升 10 倍。

AniShort

AniShort

为AI短剧协作而生

专为AI短剧协作而生的AniShort正式发布,深度重构AI短剧全流程生产模式,整合创意策划、制作执行、实时协作、在线审片、资产复用等全链路功能,独创无限画布、双轨并行工业化工作流与Ani智能体助手,集成多款主流AI大模型,破解素材零散、版本混乱、沟通低效等行业痛点,助力3人团队效率提升800%,打造标准化、可追溯的AI短剧量产体系,是AI短剧团队协同创作、提升制作效率的核心工具。

seedancetwo2.0

seedancetwo2.0

能听懂你表达的视频模型

Seedance two是基于seedance2.0的中国大模型,支持图像、视频、音频、文本四种模态输入,表达方式更丰富,生成也更可控。

nano-banana纳米香蕉中文站

nano-banana纳米香蕉中文站

国内直接访问,限时3折

输入简单文字,生成想要的图片,纳米香蕉中文站基于 Google 模型的 AI 图片生成网站,支持文字生图、图生图。官网价格限时3折活动

扣子-AI办公

扣子-AI办公

职场AI,就用扣子

AI办公助手,复杂任务高效处理。办公效率低?扣子空间AI助手支持播客生成、PPT制作、网页开发及报告写作,覆盖科研、商业、舆情等领域的专家Agent 7x24小时响应,生活工作无缝切换,提升50%效率!

堆友

堆友

多风格AI绘画神器

堆友平台由阿里巴巴设计团队创建,作为一款AI驱动的设计工具,专为设计师提供一站式增长服务。功能覆盖海量3D素材、AI绘画、实时渲染以及专业抠图,显著提升设计品质和效率。平台不仅提供工具,还是一个促进创意交流和个人发展的空间,界面友好,适合所有级别的设计师和创意工作者。

图像生成AI工具AI反应堆AI工具箱AI绘画GOAI艺术字堆友相机AI图像热门
码上飞

码上飞

零代码AI应用开发平台

零代码AI应用开发平台,用户只需一句话简单描述需求,AI能自动生成小程序、APP或H5网页应用,无需编写代码。

Vora

Vora

免费创建高清无水印Sora视频

Vora是一个免费创建高清无水印Sora视频的AI工具

下拉加载更多