#neighbor #tree #nearest-neighbor #nearest #point #vantage

vec-vp-tree

A vantage-point tree implementation backed by vectors for good performance with no unsafe code

3 unstable releases

Uses old Rust 2015

0.2.0-alpha.1 Mar 21, 2017
0.1.1 Mar 13, 2017
0.1.0 Oct 16, 2016

#3 in #vantage

44 downloads per month

MIT/Apache

30KB
547 lines

vec-vp-tree Build Status On Crates.io

A vantage-point tree implementation backed by a vector for good performance with zero lines of unsafe code.

Provides bulk insert/removal operations (to maintain balance without too much extra bookkeeping), and the k-Nearest Neighbors (k-NN) algorithm.

Multiple distance functions are provided by default, including Hamming and Levenshtein distance functions for strings.

###Documentation

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~380–610KB