https://github.com/adamreichold/sif-itree

simple, immutable, flat interval tree
https://github.com/adamreichold/sif-itree

interval-tree rust

Last synced: 24 days ago
JSON representation

simple, immutable, flat interval tree

• Host: GitHub
• URL: https://github.com/adamreichold/sif-itree
• Owner: adamreichold
• License: apache-2.0
• Created: 2024-02-06T05:04:26.000Z (10 months ago)
• Default Branch: main
• Last Pushed: 2024-04-28T15:14:17.000Z (7 months ago)
• Last Synced: 2024-10-19T21:06:28.138Z (about 1 month ago)
• Topics: interval-tree, rust
• Language: Rust
• Homepage:
• Size: 17.6 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

        
# sif-itree

[![crates.io](https://img.shields.io/crates/v/sif-itree.svg)](https://crates.io/crates/sif-itree)

[![docs.rs](https://docs.rs/sif-itree/badge.svg)](https://docs.rs/sif-itree)

[![github.com](https://github.com/adamreichold/sif-itree/actions/workflows/test.yaml/badge.svg)](https://github.com/adamreichold/sif-itree/actions/workflows/test.yaml)

A simple library implementing an immutable, flat representation of an [augmented interval tree](https://en.wikipedia.org/wiki/Interval_tree#Augmented_tree) supporting queries for overlapping intervals and backing storage based on memory maps.

## License

Licensed under

 * [Apache License, Version 2.0](LICENSE-APACHE) or

 * [MIT license](LICENSE-MIT)

at your option.

### Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.