Serialized Form

Package it.unimi.dsi.sux4j.bits

Class it.unimi.dsi.sux4j.bits.AbstractRank extends Object implements Serializable

Class it.unimi.dsi.sux4j.bits.HintedBsearchSelect extends Object implements Serializable

serialVersionUID: 1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

inventory

int[] inventory

onesPerInventory

int onesPerInventory

log2OnesPerInventory

int log2OnesPerInventory

numOnes

long numOnes

numWords

int numWords

count

long[] count

rank9

Rank9 rank9

Class it.unimi.dsi.sux4j.bits.Rank16 extends AbstractRank implements Serializable

serialVersionUID: 1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

superCount

long[] superCount

count

short[] count

numWords

int numWords

numOnes

long numOnes

lastOne

long lastOne

bitVector

BitVector bitVector

Class it.unimi.dsi.sux4j.bits.Rank9 extends AbstractRank implements Serializable

serialVersionUID: 1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

BitVector bitVector

count

long[] count

numWords

int numWords

numOnes

long numOnes

lastOne

long lastOne

Class it.unimi.dsi.sux4j.bits.RankSelect extends Object implements Serializable

serialVersionUID: 1L

Serialized Fields

rank

Rank rank

A rank structure, or null.

select

Select select

A select structure, or null.

selectZero

SelectZero selectZero

A zero-select structure, or null.

Class it.unimi.dsi.sux4j.bits.Select9 extends Object implements Serializable

serialVersionUID: 1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

inventory

long[] inventory

subinventory

long[] subinventory

numOnes

long numOnes

numWords

int numWords

count

long[] count

rank9

Rank9 rank9

Class it.unimi.dsi.sux4j.bits.SimpleSelect extends Object implements Serializable

serialVersionUID: 1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

inventory

long[] inventory

subinventory

long[] subinventory

numOnes

long numOnes

numWords

int numWords

onesPerInventory

int onesPerInventory

log2OnesPerInventory

int log2OnesPerInventory

onesPerInventoryMask

int onesPerInventoryMask

log2LongwordsPerSubinventory

int log2LongwordsPerSubinventory

log2OnesPerSub64

int log2OnesPerSub64

log2OnesPerSub16

int log2OnesPerSub16

onesPerSub64

int onesPerSub64

onesPerSub16

int onesPerSub16

onesPerSub16Mask

int onesPerSub16Mask

exactSpill

long[] exactSpill

bitVector

BitVector bitVector

Class it.unimi.dsi.sux4j.bits.SimpleSelectZero extends Object implements Serializable

serialVersionUID: 1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

inventory

long[] inventory

subinventory

long[] subinventory

numOnes

long numOnes

numWords

int numWords

onesPerInventory

int onesPerInventory

log2OnesPerInventory

int log2OnesPerInventory

onesPerInventoryMask

int onesPerInventoryMask

log2LongwordsPerSubinventory

int log2LongwordsPerSubinventory

log2OnesPerSub64

int log2OnesPerSub64

log2OnesPerSub16

int log2OnesPerSub16

onesPerSub64

int onesPerSub64

onesPerSub16

int onesPerSub16

onesPerSub16Mask

int onesPerSub16Mask

exactSpill

long[] exactSpill

bitVector

BitVector bitVector

Class it.unimi.dsi.sux4j.bits.SparseRank extends AbstractRank implements Serializable

serialVersionUID: 2L

Serialized Fields

n

long n

The length of the underlying bit array.

m

long m

The number of ones in the underlying bit array.

l

int l

The number of lower bits.

lowerLBitsMask

long lowerLBitsMask

The mask for lower bits.

lowerBits

LongBigList lowerBits

The list of lower bits of the position of each one, stored explicitly.

upperBits

BitVector upperBits

The upper bits.

selectZeroUpper

SimpleSelectZero selectZeroUpper

The rank structure used to extract the upper bits.

Class it.unimi.dsi.sux4j.bits.SparseSelect extends EliasFanoMonotoneLongBigList implements Serializable

serialVersionUID: 2L

Serialized Fields

n

long n

The number of bits in the underlying bit array.

Package it.unimi.dsi.sux4j.mph

Class it.unimi.dsi.sux4j.mph.AbstractHashFunction extends AbstractObject2LongFunction<K> implements Serializable

serialVersionUID: 5315342712300777745L

Class it.unimi.dsi.sux4j.mph.BitstreamImmutablePaCoTrie extends AbstractObject2LongFunction<T> implements Serializable

serialVersionUID: 1L

Serialized Fields

trie

byte[] trie

The bitstream representing the PaCo trie.

numberOfLeaves

int numberOfLeaves

The number of leaves in the trie.

transformationStrategy

TransformationStrategy<T> transformationStrategy

The transformation used to map object to bit vectors.

Class it.unimi.dsi.sux4j.mph.HollowTrie extends AbstractHashFunction<T> implements Serializable

serialVersionUID: 0L

Serialized Fields

skips

EliasFanoLongBigList skips

trie

BitVector trie

The bit vector containing Jacobson's representation of the trie.

rank9

Rank9 rank9

A ranking structure over HollowTrie.trie.

select

SimpleSelect select

A selection structure over HollowTrie.trie.

transform

TransformationStrategy<T> transform

The transformation strategy.

size

int size

The number of elements in this hollow trie.

Class it.unimi.dsi.sux4j.mph.HollowTrieDistributor extends AbstractObject2LongFunction<T> implements Serializable

serialVersionUID: 1L

Serialized Fields

transformationStrategy

TransformationStrategy<T> transformationStrategy

The transformation used to map object to bit vectors.

trie

BitVector trie

The bitstream representing the hollow trie.

rank9

Rank9 rank9

A ranking structure over HollowTrieDistributor.trie.

select

SimpleSelect select

A selection structure over HollowTrieDistributor.trie.

skips

EliasFanoLongBigList skips

The list of skips, indexed by the internal nodes (we do not need skips on the leaves).

internalBehaviour

MWHCFunction<T> internalBehaviour

For each internal node and each possible path, the related behaviour.

externalBehaviour

MWHCFunction<T> externalBehaviour

For each external node and each possible path, the related behaviour.

size

int size

The number of (internal and external) nodes of the trie.

internalTestFunction

Object2LongFunction<K> internalTestFunction

A debug function used to store explicitly HollowTrieDistributor.internalBehaviour.

externalTestFunction

Object2LongFunction<K> externalTestFunction

A debug function used to store explicitly HollowTrieDistributor.externalBehaviour.

Class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID: 1L

Serialized Fields

size

int size

The number of elements.

bucketSize

int bucketSize

The size of a bucket.

log2BucketSize

int log2BucketSize

Fast.ceilLog2(int) of HollowTrieMonotoneMinimalPerfectHashFunction.bucketSize.

transform

TransformationStrategy<T> transform

The transformation strategy.

distributor

HollowTrieDistributor<T> distributor

A hollow trie distributor assigning keys to buckets.

offset

MWHCFunction<T> offset

The offset of each element into his bucket.

Class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID: 1L

Serialized Fields

n

int n

The number of elements.

bucketSize

int bucketSize

The size of a bucket.

log2BucketSize

int log2BucketSize

Fast.ceilLog2(int) of LcpMonotoneMinimalPerfectHashFunction.bucketSize.

bucketSizeMask

int bucketSizeMask

The mask for LcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits.

offsetLcpLength

MWHCFunction<T> offsetLcpLength

A function mapping each element to the offset inside its bucket (lowest LcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits) and to the length of the longest common prefix of its bucket (remaining bits).

lcp2Bucket

MWHCFunction<T> lcp2Bucket

A function mapping each longest common prefix to its bucket.

transform

TransformationStrategy<T> transform

The transformation strategy.

Class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID: 1L

Serialized Fields

n

int n

The number of elements.

m

int m

The number of vertices of the intermediate hypergraph.

seed

long seed

The seed of the underlying 3-hypergraph.

values

LongBigList values

The final magick—the list of modulo-3 values that define the output of the minimal hash function.

array

long[] array

The bit array supporting MinimalPerfectHashFunction.values.

count

int[] count

The number of nonzero bit pairs up to a given block of MinimalPerfectHashFunction.BITS_PER_BLOCK bits.

transform

TransformationStrategy<T> transform

The transformation strategy.

Class it.unimi.dsi.sux4j.mph.MWHCFunction extends AbstractObject2LongFunction<T> implements Serializable

serialVersionUID: 1L

Serialized Fields

n

int n

The number of elements.

m

int m

The number of vertices of the intermediate hypergraph.

width

int width

The data width.

seed

long seed

The seed of the underlying 3-hypergraph.

data

LongBigList data

The final magick—the list of modulo-3 values that define the output of the minimal hash function.

marker

LongArrayBitVector marker

Optionally, a MWHCFunction.rank structure built on this bit array is used to mark positions containing non-zero value; indexing in MWHCFunction.data is made by ranking if this field is non-null.

rank

Rank16 rank

The ranking structure on MWHCFunction.marker.

transform

TransformationStrategy<T> transform

The transformation strategy to turn objects of type T into bit vectors.

Class it.unimi.dsi.sux4j.mph.PaCoTrieMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID: 1L

Serialized Fields

size

int size

The number of elements.

bucketSize

int bucketSize

The size of a bucket.

log2BucketSize

int log2BucketSize

Fast.ceilLog2(int) of PaCoTrieMonotoneMinimalPerfectHashFunction.bucketSize.

transform

TransformationStrategy<T> transform

The transformation strategy.

distributor

BitstreamImmutablePaCoTrie<T> distributor

A PaCo trie assigning keys to buckets.

offset

MWHCFunction<T> offset

The offset of each element into his bucket.

Class it.unimi.dsi.sux4j.mph.RelativeTrieDistributor extends AbstractObject2LongFunction<T> implements Serializable

serialVersionUID: 1L

Serialized Fields

leaves

Rank9 leaves

A ranking structure on the vector containing leaves plus p0,p1, etc.

transformationStrategy

TransformationStrategy<T> transformationStrategy

The transformation used to map object to bit vectors.

behaviour

MWHCFunction<T> behaviour

For each external node and each possible path, the related behaviour.

size

int size

The number of elements of the set upon which the trie is built.

signatures

MWHCFunction<T> signatures

ranker

TwoStepsLcpMonotoneMinimalPerfectHashFunction<T> ranker

logWMask

long logWMask

logW

int logW

signatureMask

long signatureMask

numDelimiters

int numDelimiters

mistakeSignatures

IntOpenHashSet mistakeSignatures

corrections

MWHCFunction<T> corrections

emptyTrie

boolean emptyTrie

Whether the underlying probabilistic trie is empty.

noDelimiters

boolean noDelimiters

Whether there are no delimiters.

Class it.unimi.dsi.sux4j.mph.RelativeTrieMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID: 1L

Serialized Fields

size

int size

The number of elements.

log2BucketSize

int log2BucketSize

The logarithm of the bucket size.

transform

TransformationStrategy<T> transform

The transformation strategy.

distributor

RelativeTrieDistributor<T> distributor

A hollow trie distributor assigning keys to buckets.

offset

MWHCFunction<T> offset

The offset of each element into his bucket.

Class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID: 1L

Serialized Fields

n

int n

The number of elements.

bucketSize

int bucketSize

The size of a bucket.

log2BucketSize

int log2BucketSize

Fast.ceilLog2(int) of TwoStepsLcpMonotoneMinimalPerfectHashFunction.bucketSize.

bucketSizeMask

int bucketSizeMask

The mask for TwoStepsLcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits.

offsets

MWHCFunction<T> offsets

A function mapping each element to the offset inside its bucket (lowest TwoStepsLcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits) and to the length of the longest common prefix of its bucket (remaining bits).

lcpLengths

TwoStepsMWHCFunction<T> lcpLengths

lcp2Bucket

MWHCFunction<T> lcp2Bucket

A function mapping each longest common prefix to its bucket.

transform

TransformationStrategy<T> transform

The transformation strategy.

Class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID: 1L

Serialized Fields

n

int n

The number of elements.

transform

TransformationStrategy<T> transform

The transformation strategy to turn objects of type T into bit vectors.

firstFunction

MWHCFunction<T> firstFunction

The first function, or null. The special output value TwoStepsMWHCFunction.escape denotes that TwoStepsMWHCFunction.secondFunction should be queried instead.

secondFunction

MWHCFunction<T> secondFunction

The second function. All queries for which TwoStepsMWHCFunction.firstFunction returns TwoStepsMWHCFunction.escape (or simply all queries, if TwoStepsMWHCFunction.firstFunction is null) will be rerouted here.

remap

long[] remap

A mapping from values of the first function to actual values, provided that there is a first function.

escape

int escape

The escape value returned by TwoStepsMWHCFunction.firstFunction to suggest that TwoStepsMWHCFunction.secondFunction should be queried instead, provided that there is a first function.

Package it.unimi.dsi.sux4j.util

Class it.unimi.dsi.sux4j.util.EliasFanoLongBigList extends AbstractLongBigList implements Serializable

serialVersionUID: 1L

Serialized Fields

length

long length

The number of elements in this list.

bits

LongArrayBitVector bits

The storage for small elements.

offset

long offset

The offset (derived from the lower bound computed or provided at construction time) that must be added before returning a value.

borders

EliasFanoMonotoneLongBigList borders

The position of the initial bit of each element, plus a final marker for the end of the bit array.

Class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList extends AbstractLongBigList implements Serializable

serialVersionUID: 2L

Serialized Fields

length

long length

The length of the sequence.

l

int l

The number of lower bits.

lowerBits

LongBigList lowerBits

The list of lower bits of each element, stored explicitly.

selectUpper

SimpleSelect selectUpper

The select structure used to extract the upper bits.

Class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList extends EliasFanoMonotoneLongBigList implements Serializable

serialVersionUID: 1L

Serialized Fields

upperBits

BitVector upperBits

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

serialVersionUID: 0L

Serialized Fields

hash

Object2LongFunction<K> hash

Deprecated.

The underlying map.

signatures

LongBigList signatures

Deprecated.

Signatures.

width

int width

Deprecated.

The width in bits of each signature.

shift

int shift

Deprecated.

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

mask

long mask

Deprecated.

The mask to get only ShiftAddXorSignedStringMap.width nonzero bits.

Class it.unimi.dsi.sux4j.util.TwoSizesLongBigList extends AbstractLongBigList implements Serializable

serialVersionUID: 1L

Serialized Fields

length

long length

The number of elements in this list.

small

LongBigList small

The storage for small elements.

large

LongBigList large

The storage for large elements.

marker

LongArrayBitVector marker

A bit array marking whether an element is stored in the small or large storage.

rank

Rank9 rank

A ranking structure to index small and large.

numBits

long numBits

The number of bits used by this structure.