Serialized Form

Package it.unimi.dsi.big.util

Class it.unimi.dsi.big.util.AbstractPrefixMap extends AbstractObject2LongFunction<CharSequence> implements Serializable

serialVersionUID: 1L

Serialized Fields

rangeMap

Object2ObjectFunction<K,V> rangeMap

prefixMap

AbstractObject2ObjectFunction<K,V> prefixMap

list

ObjectBigList<K> list

Class it.unimi.dsi.big.util.ImmutableBinaryTrie extends 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<T> transformationStrategy

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

serialVersionUID: 1L

Serialized Fields

left

ImmutableBinaryTrie.Node left

right

ImmutableBinaryTrie.Node right

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).

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(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException

Throws:

IOException

ClassNotFoundException

writeObject

private void writeObject(ObjectOutputStream s)
                  throws IOException

Throws:

IOException

Serialized Fields

intervalApproximator

ImmutableBinaryTrie<T> intervalApproximator

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

blockSize

long blockSize

The block size of this (in bits).

decoder

Decoder decoder

A decoder used to read data from the dump stream.

symbol2char

char[] symbol2char

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

char2symbol

Char2IntOpenHashMap char2symbol

A map from characters to symbols of the coder.

size

int size

The number of terms in this map.

blockStart

long[][] blockStart

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

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.

selfContained

boolean selfContained

Whether this map is self-contained.

dumpStreamLength

long dumpStreamLength

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

Class it.unimi.dsi.big.util.LiterallySignedStringMap extends AbstractObject2LongFunction<CharSequence> implements Serializable

serialVersionUID: 0L

Serialized Fields

function

Object2LongFunction<K> function

The underlying map.

list

ObjectBigList<K> list

The underlying list.

size

long size

The size of LiterallySignedStringMap.list.

Class it.unimi.dsi.big.util.ShiftAddXorSignedStringMap extends AbstractObject2LongFunction<CharSequence> implements Serializable

serialVersionUID: 0L

Serialized Fields

function

Object2LongFunction<K> function

The underlying map.

signatures

LongBigList signatures

Signatures.

width

int width

The width in bits of each signature.

shift

int shift

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

mask

long mask

The mask to get only ShiftAddXorSignedStringMap.width nonzero bits.

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

serialVersionUID: 1L

Serialized Fields

map

PrefixMap<S extends CharSequence> map

prefixMap

Object2ObjectFunction<K,V> prefixMap

rangeMap

Object2ObjectFunction<K,V> rangeMap

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

serialVersionUID: 1L

Serialized Fields

stringMap

StringMap<S extends CharSequence> stringMap

list

ObjectBigList<K> list

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

serialVersionUID: 1L

Serialized Fields

root

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

The root of the tree.

size

int size

The number of nodes in the tree.

modified

boolean modified

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

Package it.unimi.dsi.bits

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

serialVersionUID: 1L

Serialized Fields

bitVector

BitVector bitVector

The underlying bit vector.

width

int width

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

fullMask

long fullMask

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

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

serialVersionUID: 1L

Serialized Fields

bitVector

BitVector bitVector

from

long from

to

long to

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

serialVersionUID: 1L

Serialized Fields

list

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(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException

Throws:

IOException

ClassNotFoundException

writeObject

private void writeObject(ObjectOutputStream s)
                  throws IOException

Throws:

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.PrefixCoderTransformationStrategy extends Object implements Serializable

serialVersionUID: 1L

Serialized Fields

codeWord

BitVector[] codeWord

char2symbol

Char2IntOpenHashMap char2symbol

prefixFree

boolean prefixFree

Class it.unimi.dsi.bits.Utf16TransformationStrategy extends Object implements Serializable

serialVersionUID: 1L

Package it.unimi.dsi.compression

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

serialVersionUID: 1L

Serialized Fields

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.

howManyUpToBlock

int[] howManyUpToBlock

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

symbol

int[] symbol

The symbol assigned to each code word.

Class it.unimi.dsi.compression.CodeWordCoder extends 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

longCodeWord

long[] longCodeWord

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

length

int[] length

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

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

serialVersionUID: 2L

Serialized Fields

size

int size

The number of symbols of this coder.

codeWord

BitVector[] codeWord

The codewords for this coder.

coder

Fast64CodeWordCoder coder

A cached singleton instance of the coder of this codec.

decoder

CanonicalFast64CodeWordDecoder decoder

A cached singleton instance of the decoder of this codec.

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

serialVersionUID: 2L

Serialized Fields

size

int size

The number of symbols of this coder.

root

TreeDecoder.Node root

The root of the decoding tree.

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.

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

serialVersionUID: 2L

Serialized Fields

root

TreeDecoder.Node root

The root of the decoding tree.

n

int n

The number of symbols in this decoder.

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 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

CharOpenHashSet delimiters

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

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

serialVersionUID: 1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bufferSize

int bufferSize

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

wordConstituents

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 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 MeasurableInputStream implements Serializable

serialVersionUID: 1L

Serialization Methods

readResolve

private Object readResolve()

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

serialVersionUID: 1L

Package it.unimi.dsi.lang

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

serialVersionUID: -518929984008928417L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException

Reads a mutable string in serialised 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:

IOException

ClassNotFoundException

writeObject

private void writeObject(ObjectOutputStream s)
                  throws IOException

Writes a mutable string in serialised form.

The serialised 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:

IOException

Package it.unimi.dsi.util

Class it.unimi.dsi.util.AbstractPrefixMap extends AbstractObject2LongFunction<CharSequence> implements Serializable

serialVersionUID: 1L

Serialized Fields

rangeMap

Object2ObjectFunction<K,V> rangeMap

prefixMap

Object2ObjectFunction<K,V> prefixMap

list

ObjectList<K> list

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

serialVersionUID: 3L

Serialized Fields

size

int size

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

m

long m

The number of bits in this filter.

d

int d

The number of hash functions used by this filter.

bits

long[] bits

The underlying bit vector.

weight

int[][] weight

The random integers used to generate the hash functions.

init

int[] init

The random integers used to initialise the hash functions.

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

serialVersionUID: 1L

Serialized Fields

byteFrontCodedList

ByteArrayFrontCodedList byteFrontCodedList

The underlying ByteArrayFrontCodedList, or null.

charFrontCodedList

CharArrayFrontCodedList charFrontCodedList

The underlying CharArrayFrontCodedList, or null.

utf8

boolean utf8

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

Class it.unimi.dsi.util.ImmutableBinaryTrie extends 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<T> transformationStrategy

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

serialVersionUID: 1L

Serialized Fields

left

ImmutableBinaryTrie.Node left

right

ImmutableBinaryTrie.Node right

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).

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(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException

Throws:

IOException

ClassNotFoundException

writeObject

private void writeObject(ObjectOutputStream s)
                  throws IOException

Throws:

IOException

Serialized Fields

intervalApproximator

ImmutableBinaryTrie<T> intervalApproximator

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

blockSize

long blockSize

The block size of this (in bits).

decoder

Decoder decoder

A decoder used to read data from the dump stream.

symbol2char

char[] symbol2char

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

char2symbol

Char2IntOpenHashMap char2symbol

A map from characters to symbols of the coder.

size

int size

The number of terms in this map.

blockStart

int[] blockStart

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

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.

selfContained

boolean selfContained

Whether this map is self-contained.

dumpStreamLength

long dumpStreamLength

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

Class it.unimi.dsi.util.IntBloomFilter extends Object implements Serializable

serialVersionUID: 1L

Serialized Fields

m

long m

The number of bits in this filter.

d

int d

The number of hash functions used by this filter.

bits

LongArrayBitVector bits

The underlying bit vector.

a

int[] a

The random integers used multiplicatively.

b

int[] b

The random integers used in exclusive-or.

Class it.unimi.dsi.util.Interval extends 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.IntHyperLogLogCounterArray extends Object implements Serializable

serialVersionUID: 1L

Serialized Fields

bitVector

LongArrayBitVector[] bitVector

An array of bit vectors containing all registers.

registers

LongBigList[] registers

IntHyperLogLogCounterArray.registerSize-bit views of IntHyperLogLogCounterArray.bitVector.

log2m

int log2m

The logarithm of the number of registers per counter.

m

int m

The number of registers per counter.

mMinus1

int mMinus1

The number of registers minus one.

registerSize

int registerSize

The size in bits of each register.

counterSize

int counterSize

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

counterShift

int counterShift

The shift that selects the chunk corresponding to a counter.

seed

long seed

A seed for hashing.

alphaMM

double alphaMM

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

sentinelMask

long sentinelMask

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

Class it.unimi.dsi.util.LiterallySignedStringMap extends AbstractObject2LongFunction<CharSequence> implements Serializable

serialVersionUID: 0L

Serialized Fields

function

Object2LongFunction<K> function

The underlying map.

list

ObjectList<K> list

The underlying list.

size

int size

The size of LiterallySignedStringMap.list.

Class it.unimi.dsi.util.LongInterval extends 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 AbstractObjectList<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 PropertiesConfiguration implements Serializable

serialVersionUID: 1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException

Throws:

IOException

ClassNotFoundException

writeObject

private void writeObject(ObjectOutputStream s)
                  throws IOException

Throws:

IOException

Class it.unimi.dsi.util.ShiftAddXorSignedStringMap extends AbstractObject2LongFunction<CharSequence> implements Serializable

serialVersionUID: 0L

Serialized Fields

function

Object2LongFunction<K> function

The underlying map.

signatures

LongBigList signatures

Signatures.

width

int width

The width in bits of each signature.

shift

int shift

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

mask

long mask

The mask to get only ShiftAddXorSignedStringMap.width nonzero bits.

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

serialVersionUID: 1L

Serialized Fields

map

PrefixMap<S extends CharSequence> map

prefixMap

Object2ObjectFunction<K,V> prefixMap

rangeMap

Object2ObjectFunction<K,V> rangeMap

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

serialVersionUID: 1L

Serialized Fields

stringMap

StringMap<S extends CharSequence> stringMap

list

ObjectList<K> list

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

serialVersionUID: 1L

Serialized Fields

root

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

The root of the tree.

size

int size

The number of nodes in the tree.

modified

boolean modified

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

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

serialVersionUID: 1L

Serialized Fields

pattern

char[] pattern

The pattern backing array.

caseSensitive

boolean caseSensitive

Whether this pattern is case sensitive.

asciiCase

boolean asciiCase

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

Class it.unimi.dsi.util.XorShiftStarRandom extends Random implements Serializable

serialVersionUID: 1L

Serialized Fields

x

long x

The internal state (and last returned value) of the algorithm.