Holumbus.Index.Inverted.PrefixMem

A variant of the Inverted.Memory index with an optimized prefix tree instead of a trie as central data structure. This version should be more space efficient as the trie and more runtime efficient when combining whole indexes.

For switching from Memory to this module, only the import has to be modified

Inverted index types

newtype Inverted

The index consists of a table which maps documents to ids and a number of index parts.

Constructors

Inverted

Fields

indexParts :: Parts

Instances

Eq Inverted

Show Inverted

Binary Inverted

NFData Inverted

XmlPickler Inverted

HolIndex Inverted

type Parts = Map Context Part

The index parts are identified by a name, which should denote the context of the words.

type Part = PrefixTree CompressedOccurrences

The index part is the real inverted index. Words are mapped to their occurrences.

Construction

singleton :: Context -> String -> Occurrences -> Inverted

Create an index with just one word in one context.

emptyInverted :: Inverted

Create an empty index.