Serialized Form

Package it.unimi.dsi.big.util

Class it.unimi.dsi.big.util.AbstractPrefixMap extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<java.lang.CharSequence> implements Serializable

serialVersionUID:

1L

Serialized Fields

list

it.unimi.dsi.fastutil.objects.ObjectBigList<MutableString> list

A cached view of the map as a list of mutable strings.

prefixMap

it.unimi.dsi.fastutil.objects.AbstractObject2ObjectFunction<LongInterval,MutableString> prefixMap

A cached view of the map as a prefix map.

rangeMap

it.unimi.dsi.fastutil.objects.Object2ObjectFunction<java.lang.CharSequence,LongInterval> rangeMap

A cached view of the map as a range map.

Class it.unimi.dsi.big.util.FrontCodedStringBigList extends it.unimi.dsi.fastutil.objects.AbstractObjectBigList<MutableString> implements Serializable

serialVersionUID:

1L

Serialized Fields

byteFrontCodedBigList

it.unimi.dsi.fastutil.bytes.ByteArrayFrontCodedBigList byteFrontCodedBigList

The underlying ByteArrayFrontCodedBigList, or null.

charFrontCodedBigList

it.unimi.dsi.fastutil.chars.CharArrayFrontCodedBigList charFrontCodedBigList

The underlying CharArrayFrontCodedBigList, or null.

utf8

boolean utf8

Whether this front-coded list is UTF-8 encoded.

Class it.unimi.dsi.big.util.ImmutableBinaryTrie extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable

serialVersionUID:

1L

Serialized Fields

root

ImmutableBinaryTrie.Node root

The root of the trie.

size

int size

The number of words in this trie.

transformationStrategy

TransformationStrategy<? super T> transformationStrategy

Class it.unimi.dsi.big.util.ImmutableBinaryTrie.Node extends java.lang.Object implements Serializable

serialVersionUID:

1L

Serialized Fields

left

ImmutableBinaryTrie.Node left

path

long[] path

An array containing the path compacted in this node (null if there is no compaction at this node).

pathLength

int pathLength

The length of the path compacted in this node (0 if there is no compaction at this node).

right

ImmutableBinaryTrie.Node right

word

long word

If nonnegative, this node represent the word-th word.

Class it.unimi.dsi.big.util.ImmutableExternalPrefixMap extends AbstractPrefixMap implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(java.io.ObjectInputStream s)
                 throws java.io.IOException,
                        java.lang.ClassNotFoundException

Throws:

java.io.IOException

java.lang.ClassNotFoundException

writeObject

private void writeObject(java.io.ObjectOutputStream s)
                  throws java.io.IOException

Throws:

java.io.IOException

Serialized Fields

blockOffset

long[][] blockOffset

A big array array parallel to ImmutableExternalPrefixMap.blockStart giving the offset in blocks in the dump file of the corresponding word in ImmutableExternalPrefixMap.blockStart. If there are no overflows, this will just be an initial segment of the natural numbers, but overflows cause jumps.

blockSize

long blockSize

The block size of this (in bits).

blockStart

long[][] blockStart

The index of the first word in each block, plus an additional entry containing Function.size().

char2symbol

it.unimi.dsi.fastutil.chars.Char2IntOpenHashMap char2symbol

A map from characters to symbols of the coder.

decoder

Decoder decoder

A decoder used to read data from the dump stream.

dumpStreamLength

long dumpStreamLength

The length in bytes of the dump stream, both for serialisation purposes and for minimal checks.

intervalApproximator

ImmutableBinaryTrie<java.lang.CharSequence> intervalApproximator

The in-memory data structure used to approximate intervals..

selfContained

boolean selfContained

Whether this map is self-contained.

size

long size

The number of terms in this map.

symbol2char

char[] symbol2char

A map (given by an array) from symbols in the coder to characters.

Class it.unimi.dsi.big.util.LiterallySignedStringMap extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<java.lang.CharSequence> implements Serializable

serialVersionUID:

0L

Serialized Fields

function

it.unimi.dsi.fastutil.objects.Object2LongFunction<? extends java.lang.CharSequence> function

The underlying map.

list

it.unimi.dsi.fastutil.objects.ObjectBigList<? extends MutableString> list

The underlying list.

size

long size

The size of LiterallySignedStringMap.list.

Class it.unimi.dsi.big.util.LongBigListSignedStringMap extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<java.lang.CharSequence> implements Serializable

serialVersionUID:

0L

Serialized Fields

function

it.unimi.dsi.fastutil.objects.Object2LongFunction<? extends java.lang.CharSequence> function

Deprecated.

The underlying map.

signatures

it.unimi.dsi.fastutil.longs.LongBigList signatures

Deprecated.

Signatures.

Class it.unimi.dsi.big.util.PermutedFrontCodedStringBigList extends it.unimi.dsi.fastutil.objects.AbstractObjectBigList<java.lang.CharSequence> implements Serializable

serialVersionUID:

1L

Serialized Fields

frontCodedStringBigList

FrontCodedStringBigList frontCodedStringBigList

The underlying front-coded string list.

permutation

long[][] permutation

The permutation.

Class it.unimi.dsi.big.util.ShiftAddXorSignedStringMap extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<java.lang.CharSequence> implements Serializable

serialVersionUID:

0L

Serialized Fields

function

it.unimi.dsi.fastutil.objects.Object2LongFunction<? extends java.lang.CharSequence> function

Deprecated.

The underlying map.

mask

long mask

Deprecated.

The mask to get only ShiftAddXorSignedStringMap.width nonzero bits.

shift

int shift

Deprecated.

The left shift to get only ShiftAddXorSignedStringMap.width nonzero bits.

signatures

it.unimi.dsi.fastutil.longs.LongBigList signatures

Deprecated.

Signatures.

width

int width

Deprecated.

The width in bits of each signature.

Class it.unimi.dsi.big.util.StringMaps.PrefixMapWrapper extends StringMaps.StringMapWrapper<T extends java.lang.CharSequence> implements Serializable

serialVersionUID:

1L

Serialized Fields

rangeMap

it.unimi.dsi.fastutil.objects.Object2ObjectFunction<java.lang.CharSequence,LongInterval> rangeMap

Class it.unimi.dsi.big.util.StringMaps.StringMapWrapper extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<java.lang.CharSequence> implements Serializable

serialVersionUID:

1L

Serialized Fields

stringMap

StringMap<T extends java.lang.CharSequence> stringMap

Class it.unimi.dsi.big.util.StringMaps.SynchronizedPrefixMap extends StringMaps.SynchronizedStringMap<S extends java.lang.CharSequence> implements Serializable

serialVersionUID:

1L

Serialized Fields

map

PrefixMap<S extends java.lang.CharSequence> map

prefixMap

it.unimi.dsi.fastutil.objects.Object2ObjectFunction<LongInterval,S extends java.lang.CharSequence> prefixMap

rangeMap

it.unimi.dsi.fastutil.objects.Object2ObjectFunction<java.lang.CharSequence,LongInterval> rangeMap

Class it.unimi.dsi.big.util.StringMaps.SynchronizedStringMap extends java.lang.Object implements Serializable

serialVersionUID:

1L

Serialized Fields

list

it.unimi.dsi.fastutil.objects.ObjectBigList<? extends S extends java.lang.CharSequence> list

stringMap

StringMap<S extends java.lang.CharSequence> stringMap

Class it.unimi.dsi.big.util.TernaryIntervalSearchTree extends AbstractPrefixMap implements Serializable

serialVersionUID:

1L

Serialized Fields

modified

boolean modified

True if the last TernaryIntervalSearchTree.add(CharSequence) modified the tree.

root

it.unimi.dsi.big.util.TernaryIntervalSearchTree.Node root

The root of the tree.

size

int size

The number of nodes in the tree.

Package it.unimi.dsi.bits

Class it.unimi.dsi.bits.AbstractBitVector.LongBigListView extends it.unimi.dsi.fastutil.longs.AbstractLongBigList implements Serializable

serialVersionUID:

1L

Serialized Fields

bitVector

BitVector bitVector

The underlying bit vector.

fullMask

long fullMask

A bit mask containing AbstractBitVector.LongBigListView.width bits set to one.

width

int width

The width in bit of an element of this list view.

Class it.unimi.dsi.bits.AbstractBitVector.LongSetView extends it.unimi.dsi.fastutil.longs.AbstractLongSortedSet implements Serializable

serialVersionUID:

1L

Serialized Fields

bitVector

BitVector bitVector

The underlying bit vector.

from

long from

The starting position (included).

to

long to

The ending position (not included); use Long.MAX_VALUE to get an extendable bit vector.

Class it.unimi.dsi.bits.BooleanListBitVector extends AbstractBitVector implements Serializable

serialVersionUID:

1L

Serialized Fields

list

it.unimi.dsi.fastutil.booleans.BooleanBigList list

The backing list.

Class it.unimi.dsi.bits.HuTuckerTransformationStrategy extends PrefixCoderTransformationStrategy implements Serializable

serialVersionUID:

1L

Class it.unimi.dsi.bits.LongArrayBitVector extends AbstractBitVector implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(java.io.ObjectInputStream s)
                 throws java.io.IOException,
                        java.lang.ClassNotFoundException

Throws:

java.io.IOException

java.lang.ClassNotFoundException

writeObject

private void writeObject(java.io.ObjectOutputStream s)
                  throws java.io.IOException

Throws:

java.io.IOException

Serialized Fields

length

long length

The number of bits in this vector.

Class it.unimi.dsi.bits.LongArrayBitVector.LongBigListView extends AbstractBitVector.LongBigListView implements Serializable

serialVersionUID:

1L

Serialized Fields

bitVector

LongArrayBitVector bitVector

Class it.unimi.dsi.bits.LongBigArrayBitVector extends AbstractBitVector implements Serializable

serialVersionUID:

2L

Serialization Methods

readObject

private void readObject(java.io.ObjectInputStream s)
                 throws java.io.IOException,
                        java.lang.ClassNotFoundException

Throws:

java.io.IOException

java.lang.ClassNotFoundException

writeObject

private void writeObject(java.io.ObjectOutputStream s)
                  throws java.io.IOException

Throws:

java.io.IOException

Serialized Fields

length

long length

The number of bits in this vector.

Class it.unimi.dsi.bits.LongBigArrayBitVector.LongBigListView extends AbstractBitVector.LongBigListView implements Serializable

serialVersionUID:

1L

Serialized Fields

bitVector

LongBigArrayBitVector bitVector

Class it.unimi.dsi.bits.PrefixCoderTransformationStrategy extends java.lang.Object implements Serializable

serialVersionUID:

1L

Serialized Fields

char2symbol

it.unimi.dsi.fastutil.chars.Char2IntOpenHashMap char2symbol

codeWord

BitVector[] codeWord

prefixFree

boolean prefixFree

Package it.unimi.dsi.compression

Class it.unimi.dsi.compression.CanonicalFast64CodeWordDecoder extends java.lang.Object implements Serializable

serialVersionUID:

1L

Serialized Fields

howManyUpToBlock

int[] howManyUpToBlock

An array parallel to CanonicalFast64CodeWordDecoder.lastCodeWordPlusOne specifying how many codewords we have up to a certain block (included).

lastCodeWordPlusOne

long[] lastCodeWordPlusOne

The last codeword in each block of same-length codewords, plus one.

lengthIncrement

int[] lengthIncrement

An array parallel to CanonicalFast64CodeWordDecoder.lastCodeWordPlusOne specifying the increment in length between codeword lengths (without repetitions). In particular, the first entry is the length of the first block of same-length codewords, the second entry is the difference in length between the second and the first block of same-length codewords, and so on.

symbol

int[] symbol

The symbol assigned to each code word.

Class it.unimi.dsi.compression.CodeWordCoder extends java.lang.Object implements Serializable

serialVersionUID:

1L

Serialized Fields

codeWord

BitVector[] codeWord

The array of codewords of this coder.

Class it.unimi.dsi.compression.Fast64CodeWordCoder extends CodeWordCoder implements Serializable

serialVersionUID:

1L

Serialized Fields

length

int[] length

A cached array, parallel to Fast64CodeWordCoder.longCodeWord, of codewords length.

longCodeWord

long[] longCodeWord

An array parallel to CodeWordCoder.codeWord containing the codewords as longs (right aligned).

Class it.unimi.dsi.compression.HuffmanCodec extends java.lang.Object implements Serializable

serialVersionUID:

2L

Serialized Fields

coder

Fast64CodeWordCoder coder

A cached singleton instance of the coder of this codec.

codeWord

BitVector[] codeWord

The codewords for this coder.

decoder

CanonicalFast64CodeWordDecoder decoder

A cached singleton instance of the decoder of this codec.

size

int size

The number of symbols of this coder.

Class it.unimi.dsi.compression.HuTuckerCodec extends java.lang.Object implements Serializable

serialVersionUID:

2L

Serialized Fields

coder

CodeWordCoder coder

A cached singleton instance of the coder of this codec.

decoder

TreeDecoder decoder

A cached singleton instance of the decoder of this codec.

root

TreeDecoder.Node root

The root of the decoding tree.

size

int size

The number of symbols of this coder.

Class it.unimi.dsi.compression.TreeDecoder extends java.lang.Object implements Serializable

serialVersionUID:

2L

Serialized Fields

n

int n

The number of symbols in this decoder.

root

TreeDecoder.Node root

The root of the decoding tree.

Class it.unimi.dsi.compression.TreeDecoder.LeafNode extends TreeDecoder.Node implements Serializable

serialVersionUID:

1L

Serialized Fields

symbol

int symbol

Class it.unimi.dsi.compression.TreeDecoder.Node extends java.lang.Object implements Serializable

serialVersionUID:

1L

Serialized Fields

left

TreeDecoder.Node left

right

TreeDecoder.Node right

Package it.unimi.dsi.io

Class it.unimi.dsi.io.DelimitedWordReader extends FastBufferedReader implements Serializable

serialVersionUID:

1L

Serialized Fields

delimiters

it.unimi.dsi.fastutil.chars.CharOpenHashSet delimiters

The set of delimiters used to break the character stream into words.

Class it.unimi.dsi.io.FastBufferedReader extends java.io.Reader implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(java.io.ObjectInputStream s)
                 throws java.io.IOException,
                        java.lang.ClassNotFoundException

Throws:

java.io.IOException

java.lang.ClassNotFoundException

Serialized Fields

bufferSize

int bufferSize

The buffer size (must be equal to buffer.length).

wordConstituents

it.unimi.dsi.fastutil.chars.CharSet wordConstituents

A set of additional characters that will be considered as word constituents, beside those accepted by Character.isLetterOrDigit(int).

Class it.unimi.dsi.io.LineWordReader extends java.lang.Object implements Serializable

serialVersionUID:

1L

Serialized Fields

fastBufferedReader

FastBufferedReader fastBufferedReader

An fast buffered reader wrapping the underlying reader.

Class it.unimi.dsi.io.NullInputStream extends it.unimi.dsi.fastutil.io.MeasurableInputStream implements Serializable

serialVersionUID:

1L

Serialization Methods

readResolve

private java.lang.Object readResolve()

Class it.unimi.dsi.io.NullReader extends java.io.Reader implements Serializable

serialVersionUID:

1L

Package it.unimi.dsi.lang

Class it.unimi.dsi.lang.MutableString extends java.lang.Object implements Serializable

serialVersionUID:

-518929984008928417L

Serialization Methods

readObject

private void readObject(java.io.ObjectInputStream s)
                 throws java.io.IOException,
                        java.lang.ClassNotFoundException

Reads a mutable string in serialized form.

Mutable strings produced by this method are always compact; this seems reasonable, as stored strings are unlikely going to be changed.

Because of limitations of ObjectInputStream, this method must read one character at a time, and does not try to do any read-ahead (in particular, it does not create any object). On non-buffered data inputs it might be very slow.

Throws:

java.io.IOException

java.lang.ClassNotFoundException

writeObject

private void writeObject(java.io.ObjectOutputStream s)
                  throws java.io.IOException

Writes a mutable string in serialized form.

The serialized version of a mutable string is made of its length followed by its characters (in UTF-16 format). Note that the compactness state is forgotten.

Because of limitations of ObjectOutputStream, this method must write one character at a time, and does not try to do any caching (in particular, it does not create any object). On non-buffered data outputs it might be very slow.

Throws:

java.io.IOException

Package it.unimi.dsi.util

Class it.unimi.dsi.util.AbstractPrefixMap extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<java.lang.CharSequence> implements Serializable

serialVersionUID:

1L

Serialized Fields

list

it.unimi.dsi.fastutil.objects.ObjectList<MutableString> list

A cached view of the map as a list of mutable strings.

prefixMap

it.unimi.dsi.fastutil.objects.Object2ObjectFunction<Interval,MutableString> prefixMap

A cached view of the map as a prefix map.

rangeMap

it.unimi.dsi.fastutil.objects.Object2ObjectFunction<java.lang.CharSequence,Interval> rangeMap

A cached view of the map as a range map.

Class it.unimi.dsi.util.BloomFilter extends java.lang.Object implements Serializable

serialVersionUID:

4L

Serialized Fields

bits

long[] bits

The underlying bit vector.

d

int d

The number of hash functions used by this filter.

funnel

com.google.common.hash.Funnel<T> funnel

The funnel used to store object of generic type.

hashFunction

com.google.common.hash.HashFunction hashFunction

The hash function.

m

long m

The number of bits in this filter.

size

long size

The number of elements currently in this filter. It may be smaller than the actual number of additions because of false positives.

Class it.unimi.dsi.util.FrontCodedStringList extends it.unimi.dsi.fastutil.objects.AbstractObjectList<MutableString> implements Serializable

serialVersionUID:

1L

Serialized Fields

byteFrontCodedList

it.unimi.dsi.fastutil.bytes.ByteArrayFrontCodedList byteFrontCodedList

The underlying ByteArrayFrontCodedList, or null.

charFrontCodedList

it.unimi.dsi.fastutil.chars.CharArrayFrontCodedList charFrontCodedList

The underlying CharArrayFrontCodedList, or null.

utf8

boolean utf8

Whether this front-coded list is UTF-8 encoded.

Class it.unimi.dsi.util.HyperLogLogCounterArray extends java.lang.Object implements Serializable

serialVersionUID:

1L

Serialized Fields

alphaMM

double alphaMM

The correct value for α, multiplied by HyperLogLogCounterArray.m² (see the paper).

bits

long[][] bits

An array of arrays of longs containing all registers.

counterLongwords

int counterLongwords

The size of a counter in longwords (ceiled if there are less then Long.SIZE registers per counter).

counterResidualMask

long counterResidualMask

A mask for the residual bits of a counter (the HyperLogLogCounterArray.counterSize % Long.SIZE lowest bits).

counterShift

int counterShift

The shift that selects the chunk corresponding to a counter.

counterSize

int counterSize

The size in bits of each counter (HyperLogLogCounterArray.registerSize * HyperLogLogCounterArray.m).

log2m

int log2m

The logarithm of the number of registers per counter (at most 30).

longwordAligned

boolean longwordAligned

Whether counters are aligned to longwords.

lsbMask

long[] lsbMask

A mask containing a one in the least significant bit of each register (i.e., in positions of the form registerSize * i).

m

int m

The number of registers per counter.

mMinus1

int mMinus1

The number of registers minus one.

msbMask

long[] msbMask

A mask containing a one in the most significant bit of each register (i.e., in positions of the form registerSize * (i + 1) - 1).

registers

it.unimi.dsi.fastutil.longs.LongBigList[] registers

HyperLogLogCounterArray.registerSize-bit views of HyperLogLogCounterArray.bits.

registerSize

int registerSize

The size in bits of each register.

seed

long seed

A seed for hashing.

sentinelMask

long sentinelMask

The mask OR'd with the output of the hash function so that Long.numberOfTrailingZeros(long) does not return too large a value.

Class it.unimi.dsi.util.ImmutableBinaryTrie extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable

serialVersionUID:

1L

Serialized Fields

root

ImmutableBinaryTrie.Node root

The root of the trie.

size

int size

The number of words in this trie.

transformationStrategy

TransformationStrategy<? super T> transformationStrategy

Class it.unimi.dsi.util.ImmutableBinaryTrie.Node extends java.lang.Object implements Serializable

serialVersionUID:

1L

Serialized Fields

left

ImmutableBinaryTrie.Node left

path

long[] path

An array containing the path compacted in this node (null if there is no compaction at this node).

pathLength

int pathLength

The length of the path compacted in this node (0 if there is no compaction at this node).

right

ImmutableBinaryTrie.Node right

word

int word

If nonnegative, this node represent the word-th word.

Class it.unimi.dsi.util.ImmutableExternalPrefixMap extends AbstractPrefixMap implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(java.io.ObjectInputStream s)
                 throws java.io.IOException,
                        java.lang.ClassNotFoundException

Throws:

java.io.IOException

java.lang.ClassNotFoundException

writeObject

private void writeObject(java.io.ObjectOutputStream s)
                  throws java.io.IOException

Throws:

java.io.IOException

Serialized Fields

blockOffset

int[] blockOffset

An array parallel to ImmutableExternalPrefixMap.blockStart giving the offset in blocks in the dump file of the corresponding word in ImmutableExternalPrefixMap.blockStart. If there are no overflows, this will just be an initial segment of the natural numbers, but overflows cause jumps.

blockSize

long blockSize

The block size of this (in bits).

blockStart

int[] blockStart

The index of the first word in each block, plus an additional entry containing ImmutableExternalPrefixMap.size.

char2symbol

it.unimi.dsi.fastutil.chars.Char2IntOpenHashMap char2symbol

A map from characters to symbols of the coder.

decoder

Decoder decoder

A decoder used to read data from the dump stream.

dumpStreamLength

long dumpStreamLength

The length in bytes of the dump stream, both for serialisation purposes and for minimal checks.

intervalApproximator

ImmutableBinaryTrie<java.lang.CharSequence> intervalApproximator

The in-memory data structure used to approximate intervals..

selfContained

boolean selfContained

Whether this map is self-contained.

size

int size

The number of terms in this map.

symbol2char

char[] symbol2char

A map (given by an array) from symbols in the coder to characters.

Class it.unimi.dsi.util.Interval extends it.unimi.dsi.fastutil.ints.AbstractIntSortedSet implements Serializable

serialVersionUID:

1L

Serialized Fields

left

int left

The left extreme of the interval.

right

int right

The right extreme of the interval.

Class it.unimi.dsi.util.IntParallelCounterArray extends java.lang.Object implements Serializable

serialVersionUID:

1L

Serialized Fields

base

double base

bitVector

LongArrayBitVector[] bitVector

A an array of bit vectors containing all registers.

log2m

int log2m

The number of registers.

logBase

double logBase

m

int m

The number of registers.

maxe

long[] maxe

maxExponent

int maxExponent

maxz

double[] maxz

mMinus1

int mMinus1

The number of registers minus one.

nodeShift

int nodeShift

The shift that selects the chunk corresponding to a node.

registerMask

int registerMask

The mask corresponding to a register.

registers

it.unimi.dsi.fastutil.longs.LongBigList[] registers

IntParallelCounterArray.registerSize-bit views of IntParallelCounterArray.bitVector.

registerSize

int registerSize

The size in bits of each register.

ziggurat

Ziggurat ziggurat

Class it.unimi.dsi.util.LiterallySignedStringMap extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<java.lang.CharSequence> implements Serializable

serialVersionUID:

0L

Serialized Fields

function

it.unimi.dsi.fastutil.objects.Object2LongFunction<? extends java.lang.CharSequence> function

The underlying map.

list

it.unimi.dsi.fastutil.objects.ObjectList<? extends MutableString> list

The underlying list.

size

int size

The size of LiterallySignedStringMap.list.

Class it.unimi.dsi.util.LongInterval extends it.unimi.dsi.fastutil.longs.AbstractLongSortedSet implements Serializable

serialVersionUID:

1L

Serialized Fields

left

long left

The left extreme of the interval.

right

long right

The right extreme of the interval.

Class it.unimi.dsi.util.PermutedFrontCodedStringList extends it.unimi.dsi.fastutil.objects.AbstractObjectList<java.lang.CharSequence> implements Serializable

serialVersionUID:

-7046029254386353130L

Serialized Fields

frontCodedStringList

FrontCodedStringList frontCodedStringList

The underlying front-coded string list.

permutation

int[] permutation

The permutation.

Class it.unimi.dsi.util.Properties extends org.apache.commons.configuration2.PropertiesConfiguration implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(java.io.ObjectInputStream s)
                 throws java.io.IOException,
                        java.lang.ClassNotFoundException

Throws:

java.io.IOException

java.lang.ClassNotFoundException

writeObject

private void writeObject(java.io.ObjectOutputStream s)
                  throws java.io.IOException

Throws:

java.io.IOException

Class it.unimi.dsi.util.ShiftAddXorSignedStringMap extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<java.lang.CharSequence> implements Serializable

serialVersionUID:

0L

Serialized Fields

function

it.unimi.dsi.fastutil.objects.Object2LongFunction<? extends java.lang.CharSequence> function

Deprecated.

The underlying map.

mask

long mask

Deprecated.

The mask to get only ShiftAddXorSignedStringMap.width nonzero bits.

shift

int shift

Deprecated.

The left shift to get only ShiftAddXorSignedStringMap.width nonzero bits.

signatures

it.unimi.dsi.fastutil.longs.LongBigList signatures

Deprecated.

Signatures.

width

int width

Deprecated.

The width in bits of each signature.

Class it.unimi.dsi.util.SplitMix64Random extends java.util.Random implements Serializable

serialVersionUID:

1L

Serialized Fields

x

long x

The internal state of the algorithm (a Weyl generator using the SplitMix64Random.PHI as increment).

Class it.unimi.dsi.util.SplitMix64RandomGenerator extends org.apache.commons.math3.random.AbstractRandomGenerator implements Serializable

serialVersionUID:

0L

Serialized Fields

x

long x

The internal state of the algorithm (a Weyl generator using the SplitMix64RandomGenerator.PHI as increment).

Class it.unimi.dsi.util.StringMaps.SynchronizedPrefixMap extends StringMaps.SynchronizedStringMap<S extends java.lang.CharSequence> implements Serializable

serialVersionUID:

1L

Serialized Fields

map

PrefixMap<S extends java.lang.CharSequence> map

prefixMap

it.unimi.dsi.fastutil.objects.Object2ObjectFunction<Interval,S extends java.lang.CharSequence> prefixMap

rangeMap

it.unimi.dsi.fastutil.objects.Object2ObjectFunction<java.lang.CharSequence,Interval> rangeMap

Class it.unimi.dsi.util.StringMaps.SynchronizedStringMap extends java.lang.Object implements Serializable

serialVersionUID:

1L

Serialized Fields

list

it.unimi.dsi.fastutil.objects.ObjectList<? extends S extends java.lang.CharSequence> list

stringMap

StringMap<S extends java.lang.CharSequence> stringMap

Class it.unimi.dsi.util.TernaryIntervalSearchTree extends AbstractPrefixMap implements Serializable

serialVersionUID:

1L

Serialized Fields

modified

boolean modified

True if the last TernaryIntervalSearchTree.add(CharSequence) modified the tree.

root

it.unimi.dsi.util.TernaryIntervalSearchTree.Node root

The root of the tree.

size

int size

The number of nodes in the tree.

Class it.unimi.dsi.util.TextPattern extends java.lang.Object implements Serializable

serialVersionUID:

1L

Serialized Fields

asciiCase

boolean asciiCase

Whether this pattern uses optimized ASCII downcasing (as opposed to the correct Unicode downcasing procedure).

caseSensitive

boolean caseSensitive

Whether this pattern is case sensitive.

pattern

char[] pattern

The pattern backing array.

Class it.unimi.dsi.util.XorGensRandomGenerator extends org.apache.commons.math3.random.AbstractRandomGenerator implements Serializable

serialVersionUID:

0L

Serialized Fields

i

int i

weyl

long weyl

x

long[] x

State of the Xorshift generator.

Class it.unimi.dsi.util.XoRoShiRo128PlusPlusRandom extends java.util.Random implements Serializable

serialVersionUID:

1L

Serialized Fields

s0

long s0

The internal state of the algorithm.

s1

long s1

The internal state of the algorithm.

Class it.unimi.dsi.util.XoRoShiRo128PlusPlusRandomGenerator extends org.apache.commons.math3.random.AbstractRandomGenerator implements Serializable

serialVersionUID:

0L

Serialized Fields

s0

long s0

The internal state of the algorithm.

s1

long s1

The internal state of the algorithm.

Class it.unimi.dsi.util.XoRoShiRo128PlusRandom extends java.util.Random implements Serializable

serialVersionUID:

1L

Serialized Fields

s0

long s0

The internal state of the algorithm.

s1

long s1

The internal state of the algorithm.

Class it.unimi.dsi.util.XoRoShiRo128PlusRandomGenerator extends org.apache.commons.math3.random.AbstractRandomGenerator implements Serializable

serialVersionUID:

0L

Serialized Fields

s0

long s0

The internal state of the algorithm.

s1

long s1

The internal state of the algorithm.

Class it.unimi.dsi.util.XoRoShiRo128StarStarRandom extends java.util.Random implements Serializable

serialVersionUID:

1L

Serialized Fields

s0

long s0

The internal state of the algorithm.

s1

long s1

The internal state of the algorithm.

Class it.unimi.dsi.util.XoRoShiRo128StarStarRandomGenerator extends org.apache.commons.math3.random.AbstractRandomGenerator implements Serializable

serialVersionUID:

0L

Serialized Fields

s0

long s0

The internal state of the algorithm.

s1

long s1

The internal state of the algorithm.

Class it.unimi.dsi.util.XorShift1024StarPhiRandom extends java.util.Random implements Serializable

serialVersionUID:

1L

Serialized Fields

p

int p

s

long[] s

The internal state of the algorithm.

Class it.unimi.dsi.util.XorShift1024StarPhiRandomGenerator extends org.apache.commons.math3.random.AbstractRandomGenerator implements Serializable

serialVersionUID:

0L

Serialized Fields

p

int p

s

long[] s

The internal state of the algorithm.

Class it.unimi.dsi.util.XorShift1024StarRandom extends java.util.Random implements Serializable

serialVersionUID:

1L

Serialized Fields

p

int p

Deprecated.

s

long[] s

Deprecated.

The internal state of the algorithm.

Class it.unimi.dsi.util.XorShift1024StarRandomGenerator extends org.apache.commons.math3.random.AbstractRandomGenerator implements Serializable

serialVersionUID:

0L

Serialized Fields

p

int p

Deprecated.

s

long[] s

Deprecated.

The internal state of the algorithm.

Class it.unimi.dsi.util.XorShift128PlusRandom extends java.util.Random implements Serializable

serialVersionUID:

1L

Serialized Fields

s0

long s0

Deprecated.

The internal state of the algorithm.

s1

long s1

Deprecated.

The internal state of the algorithm.

Class it.unimi.dsi.util.XorShift64StarRandom extends java.util.Random implements Serializable

serialVersionUID:

1L

Serialized Fields

x

long x

Deprecated.

The internal state of the algorithm.

Class it.unimi.dsi.util.XoShiRo256PlusPlusRandom extends java.util.Random implements Serializable

serialVersionUID:

1L

Serialized Fields

s0

long s0

The internal state of the algorithm.

s1

long s1

The internal state of the algorithm.

s2

long s2

The internal state of the algorithm.

s3

long s3

The internal state of the algorithm.

Class it.unimi.dsi.util.XoShiRo256PlusPlusRandomGenerator extends org.apache.commons.math3.random.AbstractRandomGenerator implements Serializable

serialVersionUID:

0L

Serialized Fields

s0

long s0

The internal state of the algorithm.

s1

long s1

The internal state of the algorithm.

s2

long s2

The internal state of the algorithm.

s3

long s3

The internal state of the algorithm.

Class it.unimi.dsi.util.XoShiRo256PlusRandom extends java.util.Random implements Serializable

serialVersionUID:

1L

Serialized Fields

s0

long s0

The internal state of the algorithm.

s1

long s1

The internal state of the algorithm.

s2

long s2

The internal state of the algorithm.

s3

long s3

The internal state of the algorithm.

Class it.unimi.dsi.util.XoShiRo256PlusRandomGenerator extends org.apache.commons.math3.random.AbstractRandomGenerator implements Serializable

serialVersionUID:

0L

Serialized Fields

s0

long s0

The internal state of the algorithm.

s1

long s1

The internal state of the algorithm.

s2

long s2

The internal state of the algorithm.

s3

long s3

The internal state of the algorithm.

Class it.unimi.dsi.util.XoShiRo256StarStarRandom extends java.util.Random implements Serializable

serialVersionUID:

1L

Serialized Fields

s0

long s0

The internal state of the algorithm.

s1

long s1

The internal state of the algorithm.

s2

long s2

The internal state of the algorithm.

s3

long s3

The internal state of the algorithm.

Class it.unimi.dsi.util.XoShiRo256StarStarRandomGenerator extends org.apache.commons.math3.random.AbstractRandomGenerator implements Serializable

serialVersionUID:

0L

Serialized Fields

s0

long s0

The internal state of the algorithm.

s1

long s1

The internal state of the algorithm.

s2

long s2

The internal state of the algorithm.

s3

long s3

The internal state of the algorithm.