package bst

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

Install 

dune-project
 Dependency

github.com Readme Edit opam file Versions (8)

Authors

  1. F
    Francois Berenger

Maintainers

  1. U
    unixjunkie@sdf.org

Sources

v7.1.0.tar.gz
sha256=acc92f22b4b741f664dc5ad8caed11244eeb41960444af1d7e7d32d0e38a0a09
md5=4fcd841b20cc9279ce5cad2b7bdaae56

Description

A bisector tree allows to do fast but exact nearest neighbor searches in any space provided that you can measure the distance between any two points in that space. A bisector tree also allows fast neighbor searches (range queries/ finding all points within a given tolerance from your query point). Cf. this article for details: 'A Data Structure and an Algorithm for the Nearest Point Problem'; Iraj Kalaranti and Gerard McDonald. ieeexplore.ieee.org/iel5/32/35936/01703102.pdf

Tags

data-structures

Added to opam-repository:

README

bisec-tree

Bisector tree implementation in OCaml.

A bisector tree allows to do fast and 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.

Cf. this article for details: "A Data Structure and an Algorithm for the Nearest Point Problem"; Iraj Kalaranti and Gerard McDonald. ieeexplore.ieee.org/iel5/32/35936/01703102.pdf

Bunny

Figure: the Stanford bunny, consisting of 35947 3D points, guillotined by the first layer of a bisector tree.

Dependencies (3)

  1. dune >= "1.11"
  2. batteries
  3. ocaml

Dev Dependencies (3)

  1. minicli with-test
  2. dolog with-test
  3. base-unix with-test

Conflicts

None

Build status

Results of building bst 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
7.1.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