sif-itree

A simple library implementing an immutable, flat representation of an augmented interval tree supporting queries for overlapping intervals and backing storage based on memory maps.

License

Licensed under

• Apache License, Version 2.0 or
• MIT license

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.

lib.rs:

A simple library implementing an immutable, flat representation of an augmented interval tree

Supports querying for overlapping intervals without temporary allocations and uses a flat memory layout that can be backed by memory maps.