懒树相关 具体介绍可见:https://www.bilibili.com/video/BV1vS4y1X7RX/
lazytree.h : 为测试视频中用于测试的懒树。这个是当时一边研究懒树一边写的代码,现在看来有很多地方可以优化,不过暂时也懒得优化了,大家可以自己改改,比如递归改循环什么的。
lazydb文件夹 : 一个基于懒树实现的、功能比较简单的、支持多进程同时读写的kv数据库。
其中代码是基于Windows的,如果要迁移到Linux的话需要自己转化一下,不过所幸目前代码不多。
实测结果表明,当数据量小于500000
时,LazyTree相对于std::set有性能优势。数据量大于1000000
时,std::set好于LazyTree.