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.