Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

totechite/b_plus_tree

Open more actions menu

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

b_plus_tree

B+Tree that totally from scratch written with Rust lang.

Available operations

Basic operations common to BTreeMap in the Rust standard library

  • get
    fn get<Q: ?Sized>(&self, key: &Q) -> Option<&V>
    where
        K: Borrow<Q> + Ord,
        Q: Ord, 
    
  • insert
    fn insert(&mut self, key: K, value: V) -> Option<V>
    
  • remove
    fn remove(&mut self, key: &K) -> Option<V>
    
  • range
    fn range<T: ?Sized, R>(&self, range: R) -> Range<'_, K, V>
    where
        T: Ord,
        K: Ord + Borrow<T>,
        R: RangeBounds<T>,
    
  • keys
    fn keys(&self) -> Keys<'_, K, V>
    
  • values
    fn values(&self) -> Values<'_, K, V>
    

and there're other things.

License

MIT

About

pure B+Tree that mimics the implementation of std::collections::BTreeMap

Topics

Resources

License

Stars

Watchers

Forks

Languages

Morty Proxy This is a proxified and sanitized view of the page, visit original site.