Package it.unimi.dsi.util

Interface Summary

Interface	Description
LongBigList	A list of longs with long indices.
PrefixMap<S extends CharSequence>	A map from prefixes to string intervals (and possibly vice versa).
StringMap<S extends CharSequence>	A map from strings to numbers (and possibly vice versa).

Class Summary

Class	Description
AbstractLongBigList	An abstract implementation of a LongBigList.
AbstractLongBigList.LongSubBigList
AbstractPrefixMap	An abstract implementation of a prefix map.
BloomFilter	A Bloom filter.
BloomFilter2	A Bloom filter derived directly from it.unimi.dsi.mg4j.util.BloomFilter in the mg4j project.
CircularCharArrayBuffer	A circular char buffer, that can be used to implement a sliding window over a text.
FrontCodedStringList	Compact storage of strings using front-coding compression.
ImmutableBinaryTrie<T>	An immutable implementation of binary tries.
ImmutableBinaryTrie.Node	A node in the trie.
ImmutableExternalPrefixMap	An immutable prefix map mostly stored in external memory.
IntBloomFilter	A Bloom filter for integers.
InternedMutableStringSet	A set of interned mutable strings.
InternedMutableStringSet.Term
Interval	An interval of integers.
Intervals	A class providing static methods and objects that do useful things with intervals.
LiterallySignedStringMap	A string map based on a function signed using the original list of strings.
PermutedFrontCodedStringList	A FrontCodedStringList whose indices are permuted.
Properties	An extension of PropertiesConfiguration providing setters for primitive types, a simpler way to save preferences and transparent handling of Enum lowercased keys.
SemiExternalGammaList	Provides semi-external random access to a list of γ-encoded integers.
ShiftAddXorSignedStringMap	A string map based on a minimal perfect hash signed using Shift-Add-Xor hashes.
StringMaps	A class providing static methods and objects that do useful things with string maps and prefix maps.
StringMaps.SynchronizedPrefixMap<S extends CharSequence>
StringMaps.SynchronizedStringMap<S extends CharSequence>
TernaryIntervalSearchTree	Ternary interval search trees.
TextPattern	QuickSearch matching against a constant string.