UHC.Util.RLList

Run length list

newtype RLList a

Constructors

RLList

Fields

• unRLList :: [(a, Int)]

Instances

Eq a => Eq (RLList a)

Methods

(==) :: RLList a -> RLList a -> Bool

(/=) :: RLList a -> RLList a -> Bool

Ord a => Ord (RLList a)

Methods

compare :: RLList a -> RLList a -> Ordering

(<) :: RLList a -> RLList a -> Bool

(<=) :: RLList a -> RLList a -> Bool

(>) :: RLList a -> RLList a -> Bool

(>=) :: RLList a -> RLList a -> Bool

max :: RLList a -> RLList a -> RLList a

min :: RLList a -> RLList a -> RLList a

Show a => Show (RLList a)

Methods

showsPrec :: Int -> RLList a -> ShowS

show :: RLList a -> String

showList :: [RLList a] -> ShowS

Binary a => Binary (RLList a)

Methods

put :: RLList a -> Put

get :: Get (RLList a)

putList :: [RLList a] -> Put

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)