skiplist:a转到库的高效实现跳跃列表:HTTPS:godoc.orggithub.comMauriceGitskiplist 源码

快速Skiplist实现 这一点去图书馆实现了一个非常快速和有效Skiplist可以用作平衡树或链表直接替代品。 所有的基本操作( Find , Insert和Delete )有O(日志(N))的大致运行时,在基准测试证明真实。 有关详细的API文档,请参阅官方文档: 。 此实现引入了开销最少量的,适合与所有操作最大性能。 在基准,这skiplist目前在围棋最快的实现在我的面前。 见多skiplist实现彻底的基准在: 。 Find , Insert , Delete在SkipList的两端 Y轴是在纳秒测量每个操作的所有图表 所有的功能,无论是Find , Insert或Dele