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

simple, immutable, flat k-d tree
https://github.com/adamreichold/sif-kdtree

kdtree rust spatial-index

Last synced: over 1 year ago
JSON representation

simple, immutable, flat k-d tree

• Host: GitHub
• URL: https://github.com/adamreichold/sif-kdtree
• Owner: adamreichold
• License: apache-2.0
• Created: 2023-04-08T10:28:49.000Z (about 3 years ago)
• Default Branch: main
• Last Pushed: 2024-12-22T09:31:02.000Z (over 1 year ago)
• Last Synced: 2024-12-24T09:15:16.991Z (over 1 year ago)
• Topics: kdtree, rust, spatial-index
• Language: Rust
• Homepage:
• Size: 30.3 KB
• Stars: 6
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

          
# sif-kdtree

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

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

[![github.com](https://github.com/adamreichold/sif-kdtree/actions/workflows/test.yaml/badge.svg)](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.