Package it.unimi.dsi.util

Collections and similar classes.

See:
          Description

Interface Summary
LongBigList A list of longs with long indices.
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
AbstractLongBigList An abstract implementation of a LongBigList.
AbstractLongBigList.LongSubBigList  
AbstractPrefixMap An abstract implementation of a prefix map.
BloomFilter A Bloom filter.
CircularCharArrayBuffer A circular char buffer, that can be used to implement a sliding window over a text.
FrontCodedStringList Compact storage of strings using front-coding compression.
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.
IntBloomFilter A Bloom filter for integers.
InternedMutableStringSet A set of interned mutable strings.
InternedMutableStringSet.Term  
Interval An interval of integers.
Intervals A class providing static methods and objects that do useful things with intervals.
PermutedFrontCodedStringList A FrontCodedStringList whose indices are permuted.
Properties An extension of PropertiesConfiguration providing setters for primitive types, a simpler way to save preferences and transparent handling of Enum lowercased keys.
SemiExternalGammaList Provides semi-external random access to a 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.SynchronizedPrefixMap<S extends CharSequence>  
StringMaps.SynchronizedStringMap<S extends CharSequence>  
TernaryIntervalSearchTree Ternary interval search trees.
TextPattern QuickSearch matching against a constant string.
 

Package it.unimi.dsi.util Description

Collections and similar classes.