···11+opam-version: "2.0"
22+maintainer: "unixjunkie@sdf.org"
33+authors: ["Francois Berenger"]
44+homepage: "https://github.com/UnixJunkie/bisec-tree"
55+bug-reports: "https://github.com/UnixJunkie/bisec-tree/issues"
66+dev-repo: "git+https://github.com/UnixJunkie/bisec-tree.git"
77+license: "BSD-3-Clause"
88+build: ["dune" "build" "-p" name "-j" jobs]
99+depends: [
1010+ "ocaml"
1111+ "batteries"
1212+ "dune" {>= "1.11"}
1313+ "base-unix" {with-test}
1414+ "dolog" {with-test}
1515+ "minicli" {with-test}
1616+]
1717+synopsis: "Bisector tree implementation in OCaml"
1818+description: """
1919+A bisector tree allows to do fast but exact nearest neighbor searches
2020+in any space provided that you can measure the
2121+distance between any two points in that space.
2222+A bisector tree also allows fast neighbor searches (range queries/
2323+finding all points within a given tolerance from your query point).
2424+Cf. this article for details:
2525+'A Data Structure and an Algorithm for the Nearest Point Problem';
2626+Iraj Kalaranti and Gerard McDonald.
2727+ieeexplore.ieee.org/iel5/32/35936/01703102.pdf
2828+"""
2929+url {
3030+ src: "https://github.com/UnixJunkie/bisec-tree/archive/v7.1.0.tar.gz"
3131+ checksum: "md5=4fcd841b20cc9279ce5cad2b7bdaae56"
3232+}