HaskellWorks.Data.Succinct.BalancedParens.Internal

Documentation

class BalancedParens v where

Methods

findOpen :: v -> Count -> Count

findClose :: v -> Count -> Count

enclose :: v -> Count -> Count

firstChild :: v -> Count -> Maybe Count

nextSibling :: v -> Count -> Maybe Count

parent :: v -> Count -> Maybe Count

Instances

BalancedParens (SimpleBalancedParens [Bool])

BalancedParens (SimpleBalancedParens Word8)

BalancedParens (SimpleBalancedParens Word16)

BalancedParens (SimpleBalancedParens Word32)

BalancedParens (SimpleBalancedParens Word64)

BalancedParens (SimpleBalancedParens (Vector Word8))

BalancedParens (SimpleBalancedParens (Vector Word16))

BalancedParens (SimpleBalancedParens (Vector Word32))

BalancedParens (SimpleBalancedParens (Vector Word64))

depth :: (BalancedParens v, Rank0 v, Rank1 v) => v -> Count -> Count

subtreeSize :: BalancedParens v => v -> Count -> Count