1 unstable release

0.5.0 Oct 21, 2021

#15 in #linfa

Download history 21/week @ 2021-10-16 4/week @ 2021-10-23 5/week @ 2021-10-30 28/week @ 2021-11-06 8/week @ 2021-11-13 392/week @ 2021-11-20 339/week @ 2021-11-27 272/week @ 2021-12-04 154/week @ 2021-12-11 102/week @ 2021-12-18 76/week @ 2021-12-25 203/week @ 2022-01-01 200/week @ 2022-01-08

605 downloads per month
Used in 6 crates (2 directly)


4.5K SLoC

Nearest Neighbor

linfa-nn provides a pure Rust implementation of nearest neighbor algorithms.

The Big Picture

linfa-nn is a crate in the linfa ecosystem, an effort to create a toolkit for classical Machine Learning implemented in pure Rust, akin to Python's scikit-learn.

Nearest neighbor search (NNS), as a form of proximity search, is the optimization problem of finding the point in a given set that is closest (or most similar) to a given point. Closeness is typically expressed in terms of a dissimilarity function: the less similar the objects, the larger the function values.

Current State

linfa-nn currently provides the following implementations: - linear - balltree - KDTree


Dual-licensed to be compatible with the Rust project.

Licensed under the Apache License, Version 2.0 http://www.apache.org/licenses/LICENSE-2.0 or the MIT license http://opensource.org/licenses/MIT, at your option. This file may not be copied, modified, or distributed except according to those terms.


~70K SLoC