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.