# sif-kdtree
[](https://crates.io/crates/sif-kdtree)
[](https://docs.rs/sif-kdtree)
[](https://github.com/adamreichold/sif-kdtree/actions/workflows/test.yaml)
A simple library implementing an immutable, flat representation of a [k-d tree](https://en.wikipedia.org/wiki/K-d_tree) supporting arbitrary spatial queries, nearest neighbour search 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.