andrey/kdtree-rust
1
0
Fork 0
mirror of https://github.com/andreytkachenko/kdtree-rust.git synced 2024-11-22 09:26:25 +04:00
Code Issues Projects Releases Wiki Activity
kdtree implementation for rust.
21 Commits 2 Branches 2 Tags 113 KiB
Rust 100%
d72a12b5ca
Go to file
Ale d72a12b5ca Issue3 (#4) 
Added integration tests
2016-12-27 02:40:46 +01:00
src Issue3 (#4) 2016-12-27 02:40:46 +01:00
tests Issue3 (#4) 2016-12-27 02:40:46 +01:00
.gitignore Initial push to remote 2016-12-23 11:11:08 +01:00
.travis.yml Added travis.yml 2016-12-27 00:17:23 +01:00
Cargo.toml Added benches, lookup remaining 2016-12-26 14:47:59 +01:00
LICENSE Initial commit 2016-12-23 11:07:50 +01:00
README.md Update README.md 2016-12-27 02:38:23 +01:00

README.md

kdtree-rust Build Status

kdtree implementation for rust.

Implementation uses sliding midpoint variation of the tree. More Info here

##Benchmark cargo bench using travis :)

running 2 tests
test bench_creating_1000_node_tree              ... bench:     121,792 ns/iter (+/- 7,904)
test bench_single_loop_times_for_1000_node_tree ... bench:         161 ns/iter (+/- 88)
test result: ok. 0 passed; 0 failed; 0 ignored; 2 measured

~120us to create a 1000 node tree. 160ns to query the tree.

##License The Unlicense