【文件属性】:
文件名称:快速跳过列表: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)