Package it.unimi.dsi.mg4j.util

General-purpose utility classes.

See:
Description

Interface Summary

FlyweightPrototype<T extends FlyweightPrototype<T>>	Deprecated. Moved to dsiutils.
ImmutableExternalPrefixDictionary.IntervalApproximator	A data structure providing queries for approximated prefix intervals.

Class Summary

BitVectorBooleanIterator	Deprecated. Useless, since we now have the BitVector implementations in the DSI utilities.
BloomFilter	Deprecated. Moved to dsiutils.
CircularCharArrayBuffer	Deprecated. Moved to dsiutils.
Fast	All-purpose optimised static-method container class.
FlyweightPrototypes	Deprecated. Moved to dsiutils.
FrontCodedStringList	Deprecated. Moved to dsiutils.
HashCodeSignedMinimalPerfectHash	Deprecated. Use the new hashing stuff in Sux4J.
ImmutableBinaryTrie	Deprecated. Moved to dsiutils.
ImmutableBinaryTrie.Node	A node in the trie.
ImmutableExternalPrefixDictionary	Deprecated. Moved to dsiutils.
ImmutableExternalTreePrefixDictionary	Deprecated. Moved to dsiutils.
ImmutableExternalTriePrefixDictionary	Deprecated. Moved to dsiutils.
ImmutableTriePrefixTree	Deprecated. Moved to dsiutils.
IntBloomFilter	Deprecated. Moved to dsiutils.
InternedMutableStringSet	Deprecated. Moved to dsiutils.
InternedMutableStringSet.Term
LiterallySignedMinimalPerfectHash	Deprecated. Use the new hashing stuff in Sux4J.
MG4JClassParser	A small wrapper around JSAP's standard ClassStringParser.
MimeTypeResolver	A thin wrapper around a singleton instance of MimetypesFileTypeMap that tries to load /etc/mime.types into the map.
MinimalPerfectHash	Deprecated. Use the new hashing stuff in Sux4J.
MutableString	Deprecated. Moved to dsiutils.
MutableStrings	Deprecated. Moved to dsiutils.
PermutedFrontCodedStringList	Deprecated. Moved to dsiutils.
ProgressLogger	Deprecated. Moved to dsiutils.
ProgressMeter	Deprecated. Use a ProgressLogger instead.
Properties	Deprecated. Moved to dsiutils.
SemiExternalOffsetList	Provides semi-external random access to offsets of an index.
ShiftAddXorLongSignedMinimalPerfectHash	Deprecated. Use the new hashing stuff in Sux4J.
ShiftAddXorSignedMinimalPerfectHash	Deprecated. Use the new hashing stuff in Sux4J.
SignedMinimalPerfectHash	Deprecated. Use the new hashing stuff in Sux4J.
TernaryIntervalSearchTree	Deprecated. Moved to dsiutils.
TextPattern	Deprecated. Moved to dsiutils.

Package it.unimi.dsi.mg4j.util Description

General-purpose utility classes.

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 ordered minimal perfect hash tables.

If minimal perfect hash tables are too large, a good alternative is an ImmutableExternalPrefixDictionary, which keeps most data in compressed form on disk, and uses a small in-memory index to access those data.