kdt

Fast and flexible k-d trees for various types of point queries.

Version on this page:	0.2.4
LTS Haskell 20.24:	0.2.5
Stackage Nightly 2023-06-04:	0.2.5
Latest on Hackage:	0.2.5

See all snapshots kdt appears in

MIT licensed by Luis G. Torres

Maintained by lgtorres42@gmail.com

This version can be pinned in stack with:kdt-0.2.4@sha256:b16a2bdab7fcdb220c435f95a6c99ca8e28d6eb7d7f73e3aa289e59f7b024b78,3429

Module documentation for 0.2.4

Data
- Data.KdMap
  - Data.KdMap.Dynamic
  - Data.KdMap.Static
- Data.KdTree
  - Data.KdTree.Dynamic
  - Data.KdTree.Static

Depends on 4 packages(full list with versions):

base, deepseq, deepseq-generics, heap

This package includes static and dynamic versions of k-d trees, as well as "Map" variants that store data at each point in the k-d tree structure. Supports nearest neighbor, k nearest neighbors, points within a given radius, and points within a given range. To learn to use this package, start with the documentation for the Data.KdTree.Static module.

Changes

0.2.4

Now exporting KdMap.Static.TreeNode to facilitate advanced usage of the library.

0.2.3

For internal priority queue implementation, use the heap library instead of pqueue library in order to build on ghc 7.10.

0.2.2

Relax lower version bound on QuickCheck to 2.5.

0.2.1

Relax upper version constraint for MonadRandom (benchmarking code)
Add Data.Point2d as dependency of executables so tests and benchmarks can be built from the archive downloaded on Hackage.

0.2.0

Lots and lots of renaming all throughout to more closely match terminology used in containers.
Removed kdt library dependency on QuickCheck (if not building testing code).
Removed testing module Point2d from public API
All structures now have Show instance
Static variants now have functions for dynamically inserting new points into existing structure, with caveat that these functions do not maintain balanced tree structure.