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

时间:2024-02-26 03:49:03
【文件属性】:

文件名称:skiplist-survey:Go编写的跳过列表的比较

文件大小:7KB

文件格式:ZIP

更新时间:2024-02-26 03:49:03

go golang data-structures benchmarks skiplist

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


【文件预览】:
skiplist-survey-master
----zhenjl.go(1KB)
----sean.go(1KB)
----huandu.go(1KB)
----ryszard.go(1KB)
----LICENSE(1KB)
----collections.go(2KB)
----mtchavez.go(1KB)
----benchmark.go(2KB)
----README.md(5KB)

网友评论