Holumbus-Searchengine-1.2.3: A search and indexing engine.

Portabilityportable
Stabilityexperimental
MaintainerTimo B. Huebel (tbh@holumbus.org)
Safe HaskellNone

Holumbus.Index.Compression

Contents

Description

Version : 0.1

This module provides several specific compression mechanisms for different parts of indexes. Right now, just a general compression scheme for the Occurrences and Positions are provided.

Synopsis

Compression types

Compress

deflateOcc :: Occurrences -> CompressedOccurrencesSource

Compress the occurrences by just compressing all contained positions.

deflatePos :: Positions -> CompressedPositionsSource

Save some memory on the positions by just saving their differences and compressing these.

Decompress

inflateOcc :: CompressedOccurrences -> OccurrencesSource

Decompressing the occurrences by just decompressing all contained positions.

inflatePos :: CompressedPositions -> PositionsSource

Convert the compressed differences back to a set of integers.