Skip to content

Implementation of concurrent, disk or memory based trees in Rust

License

Notifications You must be signed in to change notification settings

berleon/libtrees

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

libtrees

Implementation of concurrent, disk or memory based trees in Rust.

My concrete plans are:

  • Lehmann and Yao concurrent B-Tree (paper)
  • mutlidimensional R-Tree
  • Kd-Tree

B-Tree

The B-Tree implementation is working for the single thread case. Currenty the B-tree doesn't get writen to harddisk but rather into a Hashmap in main memomry. I will update the interface soon, add some fancy building patterns and implement a hard disk storage.

About

Implementation of concurrent, disk or memory based trees in Rust

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages