radix-tree-1.0.0.1: Radix trees
Safe HaskellSafe-Inferred
LanguageHaskell2010

Data.RadixTree.Word8.Strict.Debug

Contents

Description

Safe functions for datatype introspection.

Synopsis

Show

showsTree :: (a -> ShowS) -> RadixTree a -> ShowS Source #

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

Validate

data Validity Source #

Whether the tree is well-formed.

Constructors

Valid 
Invalid Build Reason 

Instances

Instances details
Show Validity Source # 
Instance details

Defined in Data.RadixNTree.Word8.Debug

data Reason Source #

Reason for why the tree is considered malformed.

Constructors

ZeroPrefix

Prefix is 0.

PrefixBelow Prefix Prefix

Prefix below diverges from the prefix above.

KeyBelow Prefix Key

Key diverges the prefix above.

MalformedBin Prefix

One of the branches is empty.

EmptyByteArray

Empty ByteArray.

UncompressedTip

Tip stores no value and is not followed by a Bin.

Instances

Instances details
Show Reason Source # 
Instance details

Defined in Data.RadixNTree.Word8.Debug

validate :: RadixTree a -> Validity Source #

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