Package it.unimi.dsi.big.util

Collections and similar big classes.

Package Specification

Classes in this package are big versions of classes in it.unimi.dsi.util.

Interface Summary

Interface	Description
PrefixMap<S extends CharSequence>	A map from prefixes to string intervals (and possibly vice versa).
StringMap<S extends CharSequence>	A map from strings to longs (and possibly vice versa).

Class Summary

Class	Description
AbstractPrefixMap	An abstract implementation of a prefix map.
FrontCodedStringBigList	Compact storage of strings using front-coding compression (a.k.a. compression by prefix omission).
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.
LiterallySignedStringMap	A string map based on a function signed using the original list of strings.
LongBigListSignedStringMap	Deprecated. There are much better and faster hash functions.
PermutedFrontCodedStringBigList	A FrontCodedStringBigList whose indices are permuted.
SemiExternalGammaBigList	Provides semi-external random access to a big list of γ-encoded integers.
ShiftAddXorSignedStringMap	Deprecated. There are much better and faster hash functions.
StringMaps	A class providing static methods and objects that do useful things with string maps and prefix maps.
StringMaps.PrefixMapWrapper<T extends CharSequence>
StringMaps.StringMapWrapper<T extends CharSequence>
StringMaps.SynchronizedPrefixMap<S extends CharSequence>
StringMaps.SynchronizedStringMap<S extends CharSequence>
TernaryIntervalSearchTree	Ternary interval search trees.