Skip to content

casimir/rbtset

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

rbtset

crates.io rbtset docs

A set based on a RB-Tree for efficient operations.

Keys features

  • stay sorted
  • efficient operations: for n items insert, delete and search are O(log n)
  • partial iteration: iterate from a node reference instead of the full set
  • repack: allow to optimize data organization on demand

Details

See the documentation for more details and examples: https://docs.rs/rbtset/latest/rbtset/struct.RBTreeSet.html

About

A set based on a RB-Tree for efficient operations.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages