GitPlanet

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

Created with love in Canada, visit hostnodejs.com today

Feel like to post an Ad? Learn Details
All Projects → ybyygu → rust-octree

ybyygu / rust-octree

Licence: GPL-3.0 license
rust implementation of octree algorithm for nearest neighbor search in 3D space

Programming Languages

rust
11053 projects
python
139335 projects - #7 most used programming language

Labels

data-structuresnearest-neighbors

Projects that are alternatives of or similar to rust-octree

pynanoflann
Unofficial python wrapper to the nanoflann k-d tree
Stars: ✭ 24 (-17.24%)
Mutual labels:  nearest-neighbors
R-stats-machine-learning
Misc Statistics and Machine Learning codes in R
Stars: ✭ 33 (+13.79%)
Mutual labels:  nearest-neighbors
Ann Benchmarks
Benchmarks of approximate nearest neighbor libraries in Python
Stars: ✭ 2,658 (+9065.52%)
Mutual labels:  nearest-neighbors
adventures-with-ann
All the code for a series of Medium articles on Approximate Nearest Neighbors
Stars: ✭ 40 (+37.93%)
Mutual labels:  nearest-neighbors
graphgrove
A framework for building (and incrementally growing) graph-based data structures used in hierarchical or DAG-structured clustering and nearest neighbor search
Stars: ✭ 29 (+0%)
Mutual labels:  nearest-neighbors
dbMAP
A fast, accurate, and modularized dimensionality reduction approach based on diffusion harmonics and graph layouts. Escalates to millions of samples on a personal laptop. Adds high-dimensional big data intrinsic structure to your clustering and data visualization workflow.
Stars: ✭ 39 (+34.48%)
Mutual labels:  nearest-neighbors
RANN
R package providing fast nearest neighbour search (wraps ANN library)
Stars: ✭ 43 (+48.28%)
Mutual labels:  nearest-neighbors
NearestNeighborDescent.jl
Efficient approximate k-nearest neighbors graph construction and search in Julia
Stars: ✭ 34 (+17.24%)
Mutual labels:  nearest-neighbors
fastknn
Fast k-Nearest Neighbors Classifier for Large Datasets
Stars: ✭ 64 (+120.69%)
Mutual labels:  nearest-neighbors
TIFUKNN
kNN-based next-basket recommendation
Stars: ✭ 38 (+31.03%)
Mutual labels:  nearest-neighbors
skyline-query
Simple implementation of spatial skyline query algorithms
Stars: ✭ 17 (-41.38%)
Mutual labels:  nearest-neighbors
FLANN.jl
A Julia wrapper for Fast Library for Approximate Nearest Neighbors (FLANN)
Stars: ✭ 14 (-51.72%)
Mutual labels:  nearest-neighbors
machine learning
A gentle introduction to machine learning: data handling, linear regression, naive bayes, clustering
Stars: ✭ 22 (-24.14%)
Mutual labels:  nearest-neighbors

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 1

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

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

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].