Portability | portable |
---|---|
Stability | experimental |
Maintainer | Timo B. Huebel (tbh@holumbus.org) |
Safe Haskell | None |
Version : 0.1
Providing space efficient difference encoding for lists of integers. The encoded lists are compressed using Holumbus.Data.Crunch to save even more space. For convenience, conversion functions for Data.IntSet are provided. Only works for non-negative integers.
DiffList types
Conversion
fromPositions :: Positions -> DiffListSource
Convert a set of integers into a list of difference encoded values.
toPositions :: DiffList -> PositionsSource
Convert the difference encoded values to a list of integers.
fromList :: [Position] -> DiffListSource
Convert a list of positions into a list of difference encoded values.
toList :: DiffList -> [Position]Source
Convert the difference encoded values to a list of integers. The resulting list will be sorted in ascending order