runlist-0.2: Efficient Run-Length Encoding and decoding. Contents Index

Data.RunList

Description

Simple, efficient Run-Length Encoded lists

Synopsis

newtype Integral a => Run a b = Run (a, b) fromList :: (Integral a, Eq b) => [b] -> [Run a b] toList :: Integral a => [Run a b] -> [b]

Documentation

newtype Integral a => Run a b

A single run. Constructors Run (a, b)

fromList

:: (Integral a, Eq b) => [b] List to be encoded. -> [Run a b] RLE list. Run-length encoding with arbitrary Integral counts (for very large inputs etc.).

toList

:: Integral a => [Run a b] RLE list. -> [b] Decoded List. Run-length decoding. The implementation specializes properly for Int counts when using GHC.

Produced by Haddock version 2.3.0