[go: up one dir, main page]

sif-itree 0.4.0

simple, immutable, flat interval tree
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

# 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.