package vpt

  1. Overview
  2. Docs
Vantage point tree implementation in OCaml.

Install

Dune Dependency

github.com Readme BSD-3-Clause License Edit opam file Versions (4)

Authors

  1. F
    Francois BERENGER

Maintainers

  1. U
    unixjunkie@sdf.org

Sources

v4.0.1.tar.gz
md5=d65973d0c20d32deb57bbc91f2af5a6d

Description

A vantage point tree allows to do fast but exact nearest neighbor searches in any space provided that you have a metric (function) to measure the distance between any two points in that space.

Published: 23 Jan 2018

README

vp-tree

A vantage point tree implementation in OCaml.

Cf. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.41.4193&rep=rep1&type=pdf for details.

A vantage point tree allows to do fast but exact nearest neighbor searches in any space provided that you have a distance function to measure the distance between any two points in that space.

This implementation might need some tweaks in case it is used to index a very large number of points (especially the select_vp function in the code).

Dependencies (2)

  1. jbuilder >= "1.0+beta7"
  2. ocaml

Dev Dependencies

None

Used by (1)

  1. lbvs_consent >= "2.1.3"

Conflicts

None