package vpt

All checked builds pass
  1. Overview
  2. Docs
Vantage point tree implementation in OCaml

Install 

dune-project
 Dependency

github.com Readme Edit opam file Versions (4)

Authors

  1. F
    Francois BERENGER

Maintainers

  1. U
    unixjunkie@sdf.org

Sources

v5.0.0.tar.gz
sha256=9bdc6bd62397b4237979a00f802fa81346882a72a4e3ab039979414dc00c8d0d
md5=898aec0cf703c15443f26ca42cde76d0

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.

Bibliography

Yianilos, P. N. (1993, January). Data structures and algorithms for nearest neighbor search in general metric spaces. In Soda (Vol. 93, No. 194, pp. 311-21). http://dx.doi.org/10.1145/313559.313789

Tags

data-structures

Added to opam-repository:

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. dune >= "2.8"
  2. ocaml

Dev Dependencies

None

Optional Dependencies

None

Used by (1)

  1. lbvs_consent >= "2.1.3"

Conflicts

None

Build status

Results of building vpt with each compiler on check.ci.ocaml.org, run of against opam-repository 7cdc698. All results for this package.

Each result links to its build log. To keep crawlers from overloading the site, build logs require a GitHub sign-in (see ocurrent/opam-health-check). On your first log, GitHub asks you to “Authorize opam-health-check”, the OCurrent app that runs these checks; it sees only your public profile, not your repositories. The sign-in lasts 30 days.

Version OCaml 4.11 OCaml 4.14 OCaml 5.2 OCaml 5.4 OCaml 5.5
5.0.0 (this version) good good good good good
  • good Package successfully built
  • partial One of the dependencies failed to build
  • bad Package failed to build
  • n/a Package is not available in this environment
  • internal Internal failure