#nearest-neighbor-search #space #3d #algorithm #reference

octree

Octree algorithm for nearest neighbor search in 3D space

2 unstable releases

0.1.0 Mar 10, 2020
0.0.6 Feb 6, 2020

#2056 in Algorithms

Download history 31/week @ 2024-01-06 46/week @ 2024-01-13 21/week @ 2024-01-20 9/week @ 2024-01-27 23/week @ 2024-02-03 38/week @ 2024-02-10 56/week @ 2024-02-17 64/week @ 2024-02-24 44/week @ 2024-03-02 46/week @ 2024-03-09 57/week @ 2024-03-16 79/week @ 2024-03-23 103/week @ 2024-03-30 53/week @ 2024-04-06 57/week @ 2024-04-13 41/week @ 2024-04-20

265 downloads per month
Used in 17 crates (via gchemol-neighbors)

MIT/Apache

1.5MB
545 lines

This is my first crate for learning Rust.

Performance

test data: examples/data/3wu2.xyz, coordinates of 51053 particles extracted from a PDB file 3wu2

img

How to to reproduce

rust-octree (v0.0.6):

RAYON_NUM_THREADS=1 cargo run --example demo --release

scipy-ckdtree(v1.3.2):

ipython> edit scripts/bench.py
ipython> %timeit -n 10 run_test()

Related crates

References

Footnotes

https://www.rcsb.org/structure/3wu2

Dependencies