Package it.unimi.dsi.mg4j.util

General-purpose utility classes.

See:
          Description

Class Summary
BloomFilter A Bloom filter.
CRC32SignedMinimalPerfectHash CRC-32 signed order-preserving minimal perfect hash tables.
Fast All-purpose optimised static-method container class.
FrontCodedStringList Compact storage of strings using front-coding compression.
HashCodeSignedMinimalPerfectHash String.hashCode()-signed order-preserving minimal perfect hash tables.
LiterallySignedMinimalPerfectHash Literally signed order-preserving minimal perfect hash tables.
MinimalPerfectHash Order-preserving minimal perfect hash tables.
MutableString Fast, compact, optimised & versatile mutable strings.
PermutedFrontCodedStringList A FrontCodedStringList whose indices are permuted.
ProgressMeter Tunable progress meter.
ScoredDocumentBoundedSizeQueue A queue of scored documents with fixed maximum capacity.
SignedMinimalPerfectHash Signed order-preserving minimal perfect hash tables.
TextPattern QuickSearch matching against a constant string.
 

Package it.unimi.dsi.mg4j.util Description

General-purpose utility classes.

IMPORTANT: In MG4J 0.6, the string self-delimiting formats are incompatible with previous versions, as we now use lists of 7-bits blocks instead of lists of 15-bits blocks.

Package Specification

The classes in this package are completely general utility classes that may be useful outside of MG4J. In particular, MutableString is a highly-tuned, versatile class for content-based mutable strings.

Another general-purpose important component is MinimalPerfectHash, which implements state-of-the-art, hypergraph-based algorithms for the construction of minimal perfect hash tables.