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).
-
ClassDescriptionAn abstract implementation of a prefix map.Compact storage of strings using front-coding compression (also known as compression by prefix omission).An immutable implementation of binary tries.A node in the trie.An immutable prefix map mostly stored in external memory.A string map based on a function signed using the original list of strings.Deprecated.There are much better and faster hash functions.A memory-mapped version of
FrontCodedStringBigList.AFrontCodedStringBigListwhose indices are permuted.PrefixMap<S extends CharSequence>A map from prefixes to string intervals (and possibly vice versa).Provides semi-external random access to a big list of γ-encoded integers.Deprecated.There are much better and faster hash functions.StringMap<S extends CharSequence>A map from strings to longs (and possibly vice versa).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>Ternary interval search trees.