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.