Package it.unimi.dsi.big.util

package it.unimi.dsi.big.util

Collections and similar big classes

Some classes in this package are big versions of classes in it.unimi.dsi.util. Other classes exists only in the big versions (e.g., MappedFrontCodedStringBigList).

Class	Description
AbstractPrefixMap	An abstract implementation of a prefix map.
FrontCodedStringBigList	Compact storage of strings using front-coding compression (also known as 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.
MappedFrontCodedStringBigList	A memory-mapped version of FrontCodedStringBigList.
MappedFrontCodedStringBigList.PropertyKeys
PermutedFrontCodedStringBigList	A FrontCodedStringBigList whose indices are permuted.
PrefixMap<S extends CharSequence>	A map from prefixes to string intervals (and possibly vice versa).
SemiExternalGammaBigList	Provides semi-external random access to a big list of γ-encoded integers.
ShiftAddXorSignedStringMap	Deprecated. There are much better and faster hash functions.
StringMap<S extends CharSequence>	A map from strings to longs (and possibly vice versa).
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.