Skip to content

reverSilly/lazytree

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

lazytree

懒树相关 具体介绍可见:https://www.bilibili.com/video/BV1vS4y1X7RX/

lazytree.h : 为测试视频中用于测试的懒树。这个是当时一边研究懒树一边写的代码,现在看来有很多地方可以优化,不过暂时也懒得优化了,大家可以自己改改,比如递归改循环什么的。

lazydb文件夹 : 一个基于懒树实现的、功能比较简单的、支持多进程同时读写的kv数据库。

其中代码是基于Windows的,如果要迁移到Linux的话需要自己转化一下,不过所幸目前代码不多。

实测结果表明,当数据量小于500000时,LazyTree相对于std::set有性能优势。数据量大于1000000时,std::set好于LazyTree.

About

懒树相关

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 99.9%
  • C 0.1%