andrey/kdtree-rust
1
0
Fork 0
mirror of https://github.com/andreytkachenko/kdtree-rust.git synced 2024-11-21 17:06:24 +04:00
Code Issues Projects Releases Wiki Activity

Update README.md

Browse Source
This commit is contained in:
fulara 2016-12-30 20:28:23 +01:00 committed by GitHub
parent b85932fe64
commit 95ea86b1ce
1 changed files with 5 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
README.md
View File

@ -21,6 +21,7 @@ pub struct Point3WithId {
}
impl KdtreePointTrait for Point3WithId {
#[inline] // the inline on this method is important! as without it there is ~25% speed loss on the tree when cross-crate usage.
fn dims(&self) -> &[f64] {
return &self.dims;
}
@ -45,9 +46,10 @@ for i in 0 .. point_count {
```
running 3 tests
test bench_creating_1000_000_node_tree ... bench: 275,155,622 ns/iter (+/- 32,713,321)
test bench_creating_1000_node_tree ... bench: 121,314 ns/iter (+/- 1,977)
test bench_single_loop_times_for_1000_node_tree ... bench: 162 ns/iter (+/- 76)
test result: ok. 0 passed; 0 failed; 0 ignored; 3 measured
test bench_adding_same_node_to_1000_tree ... bench: 42 ns/iter (+/- 11)
test bench_creating_1000_node_tree ... bench: 120,310 ns/iter (+/- 4,746)
test bench_single_lookup_times_for_1000_node_tree ... bench: 164 ns/iter (+/- 139)
test result: ok. 0 passed; 0 failed; 0 ignored; 4 measured
```
~275ms to create a 1000_000 node tree. << this bench is now disabled.