Package it.unimi.dsi.big.util

Collections and similar big classes.

See:
          Description

Interface Summary
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
AbstractPrefixMap An abstract implementation of a prefix map.
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.
SemiExternalGammaBigList Provides semi-external random access to a big 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.PrefixMapWrapper<T extends CharSequence>  
StringMaps.StringMapWrapper<T extends CharSequence>  
StringMaps.SynchronizedPrefixMap<S extends CharSequence>  
StringMaps.SynchronizedStringMap<S extends CharSequence>  
TernaryIntervalSearchTree Ternary interval search trees.
 

Package it.unimi.dsi.big.util Description

Collections and similar big classes.

Package Specification

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