data-r-tree: R-Tree is a spatial data structure similar to Quadtrees or B-Trees.

[ data-structures, library, mit ] [ Propose Tags ]

R-Tree is a spatial data structure similar to Quadtrees or B-Trees. An R-Tree is a balanced tree and optimized for lookups. This implemetation useses an R-Tree to privide a map to arbitrary values.


[Skip to Readme]

Flags

Manual Flags

NameDescriptionDefault
test-strictDisabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.0.1.0, 0.0.2.0, 0.0.3.0, 0.0.4.0, 0.0.5.0, 0.6.0
Change log changelog.md
Dependencies base (>=4 && <5), binary (<1), deepseq (>=1 && <2) [details]
License MIT
Copyright Sebastian Philipp, Birte Wagner
Author Sebastian Philipp, Birte Wagner
Maintainer sebastian@spawnhost.de
Category Data Structures
Home page https://github.com/sebastian-philipp/r-tree
Bug tracker https://github.com/sebastian-philipp/r-tree/issues
Source repo head: git clone https://github.com/sebastian-philipp/r-tree.git
Uploaded by SebastianPhilipp at 2014-06-15T19:38:12Z
Distributions
Reverse Dependencies 2 direct, 0 indirect [details]
Downloads 6940 total (27 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Successful builds reported [all 1 reports]

Readme for data-r-tree-0.0.4.0

[back to package description]

R-Trees (and in the future also R*-Trees)

R-Tree is a spatial data structure similar to Quadtrees or B-Trees.

An R-Tree is a balanced tree and optimized for lookups. This implemetation useses an R-Tree to privide a map to arbitrary values.

Some function names clash with "Prelude" names, therefore this module is usually imported qualified, e.g.:

> import           Data.RTree (RTree)
> import qualified Data.RTree as RT

this implemetation is incomplete at the moment. Feel free to send comments, patches or merge requests.