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