UHC.Util.RLList

Run length list

newtype RLList a

Constructors

RLList

Fields

unRLList :: [(a, Int)]

Instances

Eq a => Eq (RLList a)

Ord a => Ord (RLList a)

Show a => Show (RLList a)

Binary a => Binary (RLList a)

concat :: Eq a => RLList a -> RLList a -> RLList a

singleton :: a -> RLList a

empty :: RLList a

toList :: RLList a -> [a]

fromList :: Eq a => [a] -> RLList a

Predicates, observations

length :: RLList a -> Int

null :: RLList a -> Bool

isPrefixOf :: Eq a => RLList a -> RLList a -> Bool

Misc

inits :: Eq a => RLList a -> [RLList a]

init :: Eq a => RLList a -> RLList a

initLast :: Eq a => RLList a -> Maybe (RLList a, a)

headTail :: RLList a -> Maybe (a, RLList a)