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

cdongyang • 2911 次点击    
这是一个分享于 的项目,其中的信息可能已经有所发展或是发生改变。
这是我边学习runtime源码, 并用于实践的一个go项目, 参考c++的STL用go实现了红黑树的set,map,multiset,multimap, 并发测试插入,查找,删除在700~900ns/op, 参考go map优化heapObject,而且测试的代码覆盖率达90+%
授权协议:
开发语言:
golang 查看源码»
2911 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传