Portability	portable
Stability	experimental
Maintainer	Timo B. Huebel (tbh@holumbus.org)
Safe Haskell	None

Holumbus.Index.Common.DiffList

Contents

DiffList types
Conversion
Debug

Description

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.

Synopsis

DiffList types

type DiffList = [Diff]Source

A list of differences.

Conversion

fromPositions :: Positions -> DiffList Source

Convert a set of integers into a list of difference encoded values.

toPositions :: DiffList -> Positions Source

Convert the difference encoded values to a list of integers.

fromList :: [Position] -> DiffList Source

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

Debug

diffs :: DiffList -> [Word32]Source

Returns all differences. Used for debugging purposes.