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
).
-
Interface Summary Interface Description PrefixMap<S extends java.lang.CharSequence> A map from prefixes to string intervals (and possibly vice versa).StringMap<S extends java.lang.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 (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 ofFrontCodedStringBigList
.PermutedFrontCodedStringBigList AFrontCodedStringBigList
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 java.lang.CharSequence> StringMaps.StringMapWrapper<T extends java.lang.CharSequence> StringMaps.SynchronizedPrefixMap<S extends java.lang.CharSequence> StringMaps.SynchronizedStringMap<S extends java.lang.CharSequence> TernaryIntervalSearchTree Ternary interval search trees. -
Enum Summary Enum Description MappedFrontCodedStringBigList.PropertyKeys