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

Update README.md

Browse Source
This commit is contained in:
Ale 2016-12-27 02:38:23 +01:00 committed by GitHub
parent 1631ed096a
commit 0d4f22b96a
1 changed files with 17 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
README.md
View File

@ -1,2 +1,19 @@
# kdtree-rust [![Build Status](https://travis-ci.org/fulara/kdtree-rust.svg?branch=develop)](https://travis-ci.org/fulara/kdtree-rust)
kdtree implementation for rust.
Implementation uses sliding midpoint variation of the tree. [More Info here](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.74.210&rep=rep1&type=pdf)
##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