@hackage / r-tree

R-/R*-trees.

Latest1.0.0.0

About

Metadata

  • Last updated , by OleksiiDivak
  • License MIT
  • Categories Data Structures

  • Maintained by: Oleksii Divak <frozenwitness@gmail.com>

  • Lottery factor: 1

Links

Installation

Readme

r-tree Hackage

A Haskell library for R-trees and R*-trees.

[!NOTE]

R-trees are self-balancing and as such can only be spine-strict.

Featuring:

  • Data.R2Tree.*: two-dimensional R-tree with the R*-tree insertion algorithm.

    Double-based implementation is considered the default one; a Float-based variant is provided for cases where reduced precision is preferred, for example rendering.

Higher-dimensional R-trees are not currently provided, but should be trivial to add if needed.