github: https://github.com/cdongyang/library/tree/master/rbtree
这是我边学习runtime源码, 并用于实践的一个go项目, 参考c++的STL用go实现了红黑树的set,map,multiset,multimap, 并发测试插入,查找,删除在700~900ns/op, 参考go map优化heapObject,而且测试的代码覆盖率达90+%, 麻烦各位大神帮忙看下可以用于生产环境吗?
我写了一个并发安全的,查找和插入的效率都不错,你可以看一下有没有用 https://github.com/AceDarkknight/ConcurrentSkipList
#9