快速跳过列表:Go中的一个快速,线程安全的跳过列表

时间:2021-02-05 06:03:25
【文件属性】:
文件名称:快速跳过列表:Go中的一个快速,线程安全的跳过列表
文件大小:8KB
文件格式:ZIP
更新时间:2021-02-05 06:03:25
go golang data-structures skiplist DatastructuresGo 快速跳过 目的 作为内存数据结构存储的基本构建块,我需要在Go中实现跳过列表。 它必须易于使用且具有线程安全性,同时保留经典跳过列表的属性。 Go中有几种跳过列表实现。 但是,它们都以稀疏的优化和偶尔的缺点以略有不同的方式实现。 请参阅跳过列表库,以比较Go跳过列表的实现(包括基准测试)。 此存储库的目的是提供一个易于使用的界面,以适合常规数据存储的目的,提供一种新的快速实现。 运作方式 时间复杂度 插入 O(对数N) 清除 O(对数N) 检查是否包含 O(对数N) 按顺序枚举 上) 快速开始 要立即开始使用该库,只需执行以下操作: go get github.com/sean-
【文件预览】:
fast-skiplist-master
----type.go(833B)
----LICENSE(1KB)
----README.md(7KB)
----skiplist_test.go(4KB)
----skiplist.go(5KB)

网友评论