Hets - the Heterogeneous Tool Set

CopyrightC. Maeder DFKI Bremen 2008
LicenseGPLv2 or higher, see LICENSE.txt
MaintainerChristian.Maeder@dfki.de
Stabilityexperimental
Portabilityportable
Safe HaskellSafe-Inferred

Common.Lib.SizedList

Description

a list plus its length for a more efficient history implementation. Parts of the implementation is stolen from Data.Edison.Seq.SizedSeq

Documentation

data SizedList a

Instances

fromList :: [a] -> SizedList a

toList :: SizedList a -> [a]

empty :: SizedList a

singleton :: a -> SizedList a

cons :: a -> SizedList a -> SizedList a

append :: SizedList a -> SizedList a -> SizedList a

head :: SizedList a -> a

tail :: SizedList a -> SizedList a

null :: SizedList a -> Bool

size :: SizedList a -> Int

reverse :: SizedList a -> SizedList a

take :: Int -> SizedList a -> SizedList a

drop :: Int -> SizedList a -> SizedList a

map :: (a -> b) -> SizedList a -> SizedList b