MSkipList
一个根据LevelDb源码修改的直接可用的跳表,纯C++11标准库,跨平台。
压力测试
参考Skiplist-CPP的压力测试代码:
测得在 Visual Studio 2022 x64 release环境下(Windows 10 Pro):
- 随机写(10次均值):0.05002037,即约20w条/s。
- 随机读(10次均值):0.0369919,即约27w条/s。
说明
- 非线程安全,使用自行加锁。
- 仅使用
MSkipList.hpp
即可。
Description
Languages
C++
96.8%
CMake
3.2%