Copyright	Copyright (c) 2015 Birte Wagner Sebastian Philipp Copyright (c) 2022 Oleksii Divak
License	MIT
Maintainer	Oleksii Divak
Stability	experimental
Portability	not portable
Safe Haskell	Safe-Inferred
Language	Haskell2010

Data.R2Tree.Float.Debug

Description

Functions that expose the innerworkings of an R2Tree, but are completely safe to use otherwise.

Synopsis

Documentation

\(\mathcal{O}(n)\). Shows the internal structure of the R-tree.

Whether the tree is well-formed.

Constructors

Valid
Invalid Reason

Instances details

Show Validity Source #
Instance details Defined in Data.R2Tree.Float.Debug Methods showsPrec :: Int -> Validity -> ShowS # show :: Validity -> String # showList :: [Validity] -> ShowS #

Reason for why the tree is considered malformed.

Constructors

UnbalancedTree	Not all nodes are at the same depth.
MalformedNode MBR	Node does not enclose all inner `MBR`s properly.
FoundLeaf1	Found a `Leaf1` node not at root level.
FoundEmpty	Found an `Empty` node not at root level.

Instances details

Show Reason Source #
Instance details Defined in Data.R2Tree.Float.Debug Methods showsPrec :: Int -> Reason -> ShowS # show :: Reason -> String # showList :: [Reason] -> ShowS #

\(\mathcal{O}(n)\). Checks whether the tree is well-formed.