rp-tree

Random projection trees

https://github.com/ocramz/rp-tree

Version on this page:0.4
LTS Haskell 24.28:0.7.1
Stackage Nightly 2026-01-18:0.7.1
Latest on Hackage:0.7.1

See all snapshots rp-tree appears in

BSD-3-Clause licensed by Marco Zocca
Maintained by ocramz
This version can be pinned in stack with:rp-tree-0.4@sha256:023361dbde9a5e8e7ddcab36270eaacf6ed51a7b4d574f7276d4dc0ff2ee7fb1,3547

Module documentation for 0.4

Used by 1 package in nightly-2021-06-10(full list with versions):
rp-tree

rp-tree

Hackage GitHub last commit

Random projection trees for approximate nearest neighbor search in high-dimensional vector spaces.

rp-tree

Changes

0.4

  • add function to compute the forest construction parameters from the dataset dimensions (rpTreeCfg)
  • add type parameter to RPTree to label tree branching points

0.3.6

  • relax lower dependency bounds to ensure it builds with GHC 8.6.5 (== stackage lts 14.27) as well

0.2

  • fix ‘candidates’ such that ‘knn’ now does the right thing
  • now ‘knn’ accepts a distance function as parameter as well
  • add I/O functionality
  • some time benchmarks