skiplist survey:Go编写的跳过列表的比较 源码

跳过列表实施情况调查 这是Go中可用的跳过列表软件包的简要摘要,您可以在快速搜索Google / Github之后考虑使用这些列表软件包。 如果您知道其他任何人,请与我联系,以便在此处添加它们。 大多数软件包都有一些共同点: 密钥是int类型,取决于GOARCH是32位还是64位 值通常为interface {}类型,因此它们可以接受任何数据类型(Go没有泛型)。 将新节点添加到每个链接级别的概率为P。 值从0.25到0.5不等。 这是性能调整和内存使用的重要参数。 以下是有关每种实现的一些简要说明: 值是[]byte类型,几乎总是表示转换。 P值= 0.25的全局常数,无法在运行