数据结构一个高性能的go红黑树map, 参考STL实现

cdongyang • • 2875 次点击

这是一个分享于的项目，其中的信息可能已经有所发展或是发生改变。

这是我边学习runtime源码, 并用于实践的一个go项目, 参考c++的STL用go实现了红黑树的set,map,multiset,multimap, 并发测试插入,查找,删除在700~900ns/op, 参考go map优化heapObject,而且测试的代码覆盖率达90+%

授权协议：
开发语言：: golang 查看源码»

2875 次点击

加入收藏微博

赞

测试

runtime

代码

源码

0 回复

添加一条新回复（您需要登录后才能回复没有账号？）

请尽量让自己的回复能够对别人有帮助
支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
支持 @ 本站用户；支持表情（输入 : 提示），见 Emoji cheat sheet
图片支持拖拽、截图粘贴等方式上传

X

登录和大家一起探讨吧