Serialized Form

Package it.unimi.dsi.sux4j.bits

Class it.unimi.dsi.sux4j.bits.AbstractRank

class AbstractRank extends Object implements Serializable

serialVersionUID:

1L

Class it.unimi.dsi.sux4j.bits.HintedBsearchSelect

class HintedBsearchSelect extends Object implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

count

long[] count

inventory

int[] inventory

log2OnesPerInventory

int log2OnesPerInventory

numOnes

long numOnes

numWords

int numWords

onesPerInventory

int onesPerInventory

rank9

Rank9 rank9

Class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses

class JacobsonBalancedParentheses extends Object implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.BitVector bitVector

closingPioneerMatches

EliasFanoLongBigList closingPioneerMatches

closingPioneers

SparseSelect closingPioneers

closingPioneersRank

SparseRank closingPioneersRank

openingPioneerMatches

EliasFanoLongBigList openingPioneerMatches

openingPioneers

SparseSelect openingPioneers

openingPioneersRank

SparseRank openingPioneersRank

Class it.unimi.dsi.sux4j.bits.Rank11

class Rank11 extends AbstractRank implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.BitVector bitVector

count

long[] count

lastOne

long lastOne

numOnes

long numOnes

numWords

int numWords

Class it.unimi.dsi.sux4j.bits.Rank12

class Rank12 extends AbstractRank implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.BitVector bitVector

count

long[] count

lastOne

long lastOne

numOnes

long numOnes

numWords

int numWords

Class it.unimi.dsi.sux4j.bits.Rank16

class Rank16 extends AbstractRank implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.BitVector bitVector

count

short[] count

lastOne

long lastOne

numOnes

long numOnes

numWords

int numWords

superCount

long[] superCount

Class it.unimi.dsi.sux4j.bits.Rank9

class Rank9 extends AbstractRank implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.BitVector bitVector

count

long[] count

lastOne

long lastOne

numOnes

long numOnes

numWords

int numWords

Class it.unimi.dsi.sux4j.bits.RankSelect

class 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

class Select9 extends Object implements Serializable

serialVersionUID:

2L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

count

long[] count

inventory

long[] inventory

numOnes

long numOnes

numWords

int numWords

rank9

Rank9 rank9

subinventory

long[] subinventory

Class it.unimi.dsi.sux4j.bits.SimpleBigSelect

class SimpleBigSelect extends Object implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.LongBigArrayBitVector bitVector

The underlying big bit vector.

exactSpill

long[] exactSpill

The list of exact spills.

inventory

long[] inventory

The first-level inventory containing information about one bit each SimpleBigSelect.onesPerInventory. If the entry is nonnegative, it is the rank of the bit and subsequent information is recorded in SimpleBigSelect.subinventory16 as offsets of one bit each SimpleBigSelect.onesPerSub16 (then, sequential search is necessary). Otherwise, a negative value means that offsets are too large and they have been recorded as 64-bit values. If SimpleBigSelect.onesPerSub64 is 1, then offsets are directly stored into SimpleBigSelect.subinventory. Otherwise, the first SimpleBigSelect.subinventory entry is actually a pointer to SimpleBigSelect.exactSpill, where the offsets can be found.

log2LongwordsPerSubinventory

int log2LongwordsPerSubinventory

The logarithm of the number of longwords used in the part of the subinventory associated to an inventory entry.

log2OnesPerInventory

int log2OnesPerInventory

The logarithm of the number of ones per SimpleBigSelect.inventory entry.

log2OnesPerSub16

int log2OnesPerSub16

The logarithm of the number of ones for each SimpleBigSelect.subinventory short.

log2OnesPerSub64

int log2OnesPerSub64

The logarithm of the number of ones for each SimpleBigSelect.subinventory longword.

numOnes

long numOnes

The number of ones in SimpleBigSelect.bitVector.

numWords

long numWords

The number of words in SimpleBigSelect.bitVector.

onesPerInventory

long onesPerInventory

The number of ones per SimpleBigSelect.inventory entry.

onesPerInventoryMask

long onesPerInventoryMask

The mask associated to the number of ones per SimpleBigSelect.inventory entry.

onesPerSub16

int onesPerSub16

The number of ones for each SimpleBigSelect.subinventory short.

onesPerSub16Mask

int onesPerSub16Mask

The mask associated to number of ones for each SimpleBigSelect.subinventory short.

onesPerSub64

int onesPerSub64

The number of ones for each SimpleBigSelect.subinventory longword.

subinventory

long[] subinventory

The second-level inventory (records the offset of each bit w.r.t. the first-level inventory).

Class it.unimi.dsi.sux4j.bits.SimpleBigSelectZero

class SimpleBigSelectZero extends Object implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.LongBigArrayBitVector bitVector

The underlying big bit vector.

exactSpill

long[] exactSpill

The list of exact spills.

inventory

long[] inventory

The first-level inventory containing information about one bit each SimpleBigSelectZero.onesPerInventory. If the entry is nonnegative, it is the rank of the bit and subsequent information is recorded in SimpleBigSelectZero.subinventory16 as offsets of one bit each SimpleBigSelectZero.onesPerSub16 (then, sequential search is necessary). Otherwise, a negative value means that offsets are too large and they have been recorded as 64-bit values. If SimpleBigSelectZero.onesPerSub64 is 1, then offsets are directly stored into SimpleBigSelectZero.subinventory. Otherwise, the first SimpleBigSelectZero.subinventory entry is actually a pointer to SimpleBigSelectZero.exactSpill, where the offsets can be found.

log2LongwordsPerSubinventory

int log2LongwordsPerSubinventory

The logarithm of the number of longwords used in the part of the subinventory associated to an inventory entry.

log2OnesPerInventory

int log2OnesPerInventory

The logarithm of the number of ones per SimpleBigSelectZero.inventory entry.

log2OnesPerSub16

int log2OnesPerSub16

The logarithm of the number of ones for each SimpleBigSelectZero.subinventory short.

log2OnesPerSub64

int log2OnesPerSub64

The logarithm of the number of ones for each SimpleBigSelectZero.subinventory longword.

numOnes

long numOnes

The number of ones in SimpleBigSelectZero.bitVector.

numWords

long numWords

The number of words in SimpleBigSelectZero.bitVector.

onesPerInventory

long onesPerInventory

The number of ones per SimpleBigSelectZero.inventory entry.

onesPerInventoryMask

long onesPerInventoryMask

The mask associated to the number of ones per SimpleBigSelectZero.inventory entry.

onesPerSub16

int onesPerSub16

The number of ones for each SimpleBigSelectZero.subinventory short.

onesPerSub16Mask

int onesPerSub16Mask

The mask associated to number of ones for each SimpleBigSelectZero.subinventory short.

onesPerSub64

int onesPerSub64

The number of ones for each SimpleBigSelectZero.subinventory longword.

subinventory

long[] subinventory

The second-level inventory (records the offset of each bit w.r.t. the first-level inventory).

Class it.unimi.dsi.sux4j.bits.SimpleSelect

class SimpleSelect extends Object implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.BitVector bitVector

The underlying bit vector.

exactSpill

long[] exactSpill

The list of exact spills.

inventory

long[] inventory

The first-level inventory containing information about one bit each SimpleSelect.onesPerInventory. If the entry is nonnegative, it is the rank of the bit and subsequent information is recorded in SimpleSelect.subinventory16 as offsets of one bit each SimpleSelect.onesPerSub16 (then, sequential search is necessary). Otherwise, a negative value means that offsets are too large and they have been recorded as 64-bit values. If SimpleSelect.onesPerSub64 is 1, then offsets are directly stored into SimpleSelect.subinventory. Otherwise, the first SimpleSelect.subinventory entry is actually a pointer to SimpleSelect.exactSpill, where the offsets can be found.

log2LongwordsPerSubinventory

int log2LongwordsPerSubinventory

The logarithm of the number of longwords used in the part of the subinventory associated to an inventory entry.

log2OnesPerInventory

int log2OnesPerInventory

The logarithm of the number of ones per SimpleSelect.inventory entry.

log2OnesPerSub16

int log2OnesPerSub16

The logarithm of the number of ones for each SimpleSelect.subinventory short.

log2OnesPerSub64

int log2OnesPerSub64

The logarithm of the number of ones for each SimpleSelect.subinventory longword.

numOnes

long numOnes

The number of ones in SimpleSelect.bitVector.

numWords

int numWords

The number of words in SimpleSelect.bitVector.

onesPerInventory

int onesPerInventory

The number of ones per SimpleSelect.inventory entry.

onesPerInventoryMask

int onesPerInventoryMask

The mask associated to the number of ones per SimpleSelect.inventory entry.

onesPerSub16

int onesPerSub16

The number of ones for each SimpleSelect.subinventory short.

onesPerSub16Mask

int onesPerSub16Mask

The mask associated to number of ones for each SimpleSelect.subinventory short.

onesPerSub64

int onesPerSub64

The number of ones for each SimpleSelect.subinventory longword.

subinventory

long[] subinventory

The second-level inventory (records the offset of each bit w.r.t. the first-level inventory).

Class it.unimi.dsi.sux4j.bits.SimpleSelectZero

class SimpleSelectZero extends Object implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.BitVector bitVector

The underlying bit vector.

exactSpill

long[] exactSpill

The list of exact spills.

inventory

long[] inventory

The first-level inventory containing information about one bit each SimpleSelectZero.onesPerInventory. If the entry is nonnegative, it is the rank of the bit and subsequent information is recorded in SimpleSelectZero.subinventory16 as offsets of one bit each SimpleSelectZero.onesPerSub16 (then, sequential search is necessary). Otherwise, a negative value means that offsets are too large and they have been recorded as 64-bit values. If SimpleSelectZero.onesPerSub64 is 1, then offsets are directly stored into SimpleSelectZero.subinventory. Otherwise, the first SimpleSelectZero.subinventory entry is actually a pointer to SimpleSelectZero.exactSpill, where the offsets can be found.

log2LongwordsPerSubinventory

int log2LongwordsPerSubinventory

The logarithm of the number of longwords used in the part of the subinventory associated to an inventory entry.

log2OnesPerInventory

int log2OnesPerInventory

The logarithm of the number of ones per SimpleSelectZero.inventory entry.

log2OnesPerSub16

int log2OnesPerSub16

The logarithm of the number of ones for each SimpleSelectZero.subinventory short.

log2OnesPerSub64

int log2OnesPerSub64

The logarithm of the number of ones for each SimpleSelectZero.subinventory longword.

numOnes

long numOnes

The number of ones in SimpleSelectZero.bitVector.

numWords

int numWords

The number of words in SimpleSelectZero.bitVector.

onesPerInventory

int onesPerInventory

The number of ones per SimpleSelectZero.inventory entry.

onesPerInventoryMask

int onesPerInventoryMask

The mask associated to the number of ones per SimpleSelectZero.inventory entry.

onesPerSub16

int onesPerSub16

The number of ones for each SimpleSelectZero.subinventory short.

onesPerSub16Mask

int onesPerSub16Mask

The mask associated to number of ones for each SimpleSelectZero.subinventory short.

onesPerSub64

int onesPerSub64

The number of ones for each SimpleSelectZero.subinventory longword.

subinventory

long[] subinventory

The second-level inventory (records the offset of each bit w.r.t. the first-level inventory).

Class it.unimi.dsi.sux4j.bits.SparseRank

class SparseRank extends AbstractRank implements Serializable

serialVersionUID:

2L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

fromSelect

boolean fromSelect

Whether this structure was built from a SparseSelect structure, and thus shares part of its internal state.

l

int l

The number of lower bits.

lowerBits

long[] lowerBits

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

lowerLBitsMask

long lowerLBitsMask

The mask for lower bits.

m

long m

The number of ones in the underlying bit array.

n

long n

The length of the underlying bit array.

selectZeroUpper

SimpleSelectZero selectZeroUpper

The rank structure used to extract the upper bits.

upperBits

it.unimi.dsi.bits.BitVector upperBits

The upper bits.

Class it.unimi.dsi.sux4j.bits.SparseSelect

class SparseSelect extends EliasFanoMonotoneLongBigList implements Serializable

serialVersionUID:

2L

Serialized Fields

fromRank

boolean fromRank

Whether this structure was built from a SparseRank structure, and thus shares part of its internal state.

n

long n

The number of bits in the underlying bit array.

Package it.unimi.dsi.sux4j.io

Class it.unimi.dsi.sux4j.io.BucketedHashStore

class BucketedHashStore extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

bucketSize

int bucketSize

The expected bucket size.

byteBuffer

ByteBuffer[] byteBuffer

The file channels for the disk segments.

checkedForDuplicates

boolean checkedForDuplicates

If true, this store has been checked for duplicates.

closed

boolean closed

Whether this store has already been closed.

count

int[] count

The number of signatures in each disk segment.

file

File[] file

The files containing disk segments.

filter

org.apache.commons.collections4.Predicate<long[]> filter

If not null, a filter that will be used to select signatures.

filteredSize

long filteredSize

The number of elements that pass the current filter, or -1 we it must be recomputed.

hashMask

long hashMask

If nonzero, no associated data is saved in the store: BucketedHashStore.Bucket.data(long) will return the first of the three hashes associated with the key, masked by this value.

locked

boolean locked

Whether this store is locked. Any attempt to BucketedHashStore.reset(long) the store will cause an IllegalStateException if this variable is true.

multiplier

long multiplier

The multiplier to perform fixed-point computation of the destination bucket (twice BucketedHashStore.numBuckets).

numBuckets

long numBuckets

The number of buckets: 1 + BucketedHashStore.size() / BucketedHashStore.bucketSize().

pl

it.unimi.dsi.logging.ProgressLogger pl

A progress logger.

seed

long seed

The seed used to generate the hash signatures.

size

long size

The number of elements ever added.

tempDir

File tempDir

The temporary directory for this bucketed hash store, or null.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy provided at construction time.

value2FrequencyMap

it.unimi.dsi.fastutil.longs.Long2LongOpenHashMap value2FrequencyMap

The optional map from values to count.

writableByteChannel

WritableByteChannel[] writableByteChannel

The file channels for the disk segments.

Exception Class it.unimi.dsi.sux4j.io.BucketedHashStore.DuplicateException

class DuplicateException extends RuntimeException implements Serializable

serialVersionUID:

1L

Class it.unimi.dsi.sux4j.io.ChunkedHashStore

class ChunkedHashStore extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

byteBuffer

ByteBuffer[] byteBuffer

Deprecated.

The file channels for the disk chunks.

checkedForDuplicates

boolean checkedForDuplicates

Deprecated.

If true, this store has been checked for duplicates.

chunks

long chunks

Deprecated.

The number of chunks.

chunkShift

int chunkShift

Deprecated.

The shift to be applied to the first hash to obtain the chunk index, set by ChunkedHashStore.log2Chunks(int) (watch out: it can be Long.SIZE).

closed

boolean closed

Deprecated.

Whether this store has already been closed.

count

int[] count

Deprecated.

The number of triples in each disk chunk.

diskChunkStep

int diskChunkStep

Deprecated.

The number of disk chunks making up a chunk, or 1 if a chunk is smaller than or equal to a disk chunk.

file

File[] file

Deprecated.

The files containing disk chunks.

filter

org.apache.commons.collections4.Predicate<long[]> filter

Deprecated.

If not null, a filter that will be used to select triples.

filteredSize

long filteredSize

Deprecated.

The number of elements that pass the current filter, or -1 we it must be recomputed.

hashMask

long hashMask

Deprecated.

If nonzero, no associated data is saved in the store: ChunkedHashStore.Chunk.data(long) will return the first of the three hashes associated with the key, masked by this value.

locked

boolean locked

Deprecated.

Whether this store is locked. Any attempt to ChunkedHashStore.reset(long) the store will cause an IllegalStateException if this variable is true.

pl

it.unimi.dsi.logging.ProgressLogger pl

Deprecated.

A progress logger.

quickSortWallTime

long quickSortWallTime

Deprecated.

The wall time spent during quicksort.

seed

long seed

Deprecated.

The seed used to generate the hash triples.

size

long size

Deprecated.

The number of elements ever added.

tempDir

File tempDir

Deprecated.

The temporary directory for this chunked hash store, or null.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

Deprecated.

The transformation strategy provided at construction time.

value2FrequencyMap

it.unimi.dsi.fastutil.longs.Long2LongOpenHashMap value2FrequencyMap

Deprecated.

The optional map from values to count.

virtualDiskChunks

int virtualDiskChunks

Deprecated.

The number of disk chunks divided by ChunkedHashStore.diskChunkStep.

writableByteChannel

WritableByteChannel[] writableByteChannel

Deprecated.

The file channels for the disk chunks.

Exception Class it.unimi.dsi.sux4j.io.ChunkedHashStore.DuplicateException

class DuplicateException extends RuntimeException implements Serializable

serialVersionUID:

1L

Class it.unimi.dsi.sux4j.io.FileLinesBigList

class FileLinesBigList extends it.unimi.dsi.fastutil.objects.AbstractObjectBigList<it.unimi.dsi.lang.MutableString> implements Serializable

serialVersionUID:

1L

Serialized Fields

borders

EliasFanoMonotoneLongBigList borders

A sparse selection structure keeping track of the start of each line in the file.

bufferSize

int bufferSize

The buffer size for all instances of FastBufferedInputStream.

byteBuffer

ByteBuffer byteBuffer

A byte buffer for character decoding. It is enough large to hold any line in the file.

charBuffer

CharBuffer charBuffer

A character buffer for character decoding. It is enough large to hold any line in the file.

charset

Charset charset

The charset specified at construction time.

decoder

CharsetDecoder decoder

A decoder used by FileLinesBigList.get(long).

filename

String filename

The filename upon which this file-lines collection is based.

inputStream

it.unimi.dsi.fastutil.io.FastBufferedInputStream inputStream

The fast buffered input stream used by FileLinesBigList.get(long).

size

long size

The size of the list.

terminators

EnumSet<it.unimi.dsi.fastutil.io.FastBufferedInputStream.LineTerminator> terminators

The terminators that must be used to separate the file lines.

Class it.unimi.dsi.sux4j.io.FileLinesList

class FileLinesList extends it.unimi.dsi.fastutil.objects.AbstractObjectList<it.unimi.dsi.lang.MutableString> implements Serializable

serialVersionUID:

1L

Serialized Fields

borders

EliasFanoMonotoneLongBigList borders

A sparse selection structure keeping track of the start of each line in the file.

bufferSize

int bufferSize

The buffer size for all instances of FastBufferedInputStream.

byteBuffer

ByteBuffer byteBuffer

A byte buffer for character decoding. It is enough large to hold any line in the file.

charBuffer

CharBuffer charBuffer

A character buffer for character decoding. It is enough large to hold any line in the file.

charset

Charset charset

The charset specified at construction time.

decoder

CharsetDecoder decoder

A decoder used by FileLinesList.get(int).

filename

String filename

The filename upon which this file-lines collection is based.

inputStream

it.unimi.dsi.fastutil.io.FastBufferedInputStream inputStream

The fast buffered input stream used by FileLinesList.get(int).

size

int size

The size of the list.

terminators

EnumSet<it.unimi.dsi.fastutil.io.FastBufferedInputStream.LineTerminator> terminators

The terminators that must be used to separate the file lines.

Package it.unimi.dsi.sux4j.mph

Class it.unimi.dsi.sux4j.mph.AbstractHashFunction

class AbstractHashFunction extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<K> implements Serializable

serialVersionUID:

2L

Class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction

class CHDMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

6L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

chunkShift

int chunkShift

The shift for chunks.

coefficients

EliasFanoLongBigList coefficients

The displacement coefficients.

globalSeed

long globalSeed

The seed used to generate the initial hash triple.

n

long n

The number of keys.

offsetNumBucketsSeed

long[] offsetNumBucketsSeed

An array containing for each chunk three values: the chunk offset, the cumulative number of buckets, and the local chunk seed.

rank

SparseRank rank

The sparse ranking structure containing the unused entries.

signatureMask

long signatureMask

The mask to compare signatures, or zero for no signatures.

signatures

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

The signatures.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy.

Class it.unimi.dsi.sux4j.mph.GOV3Function

class GOV3Function extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable

serialVersionUID:

2L

Serialized Fields

data

it.unimi.dsi.fastutil.longs.LongBigList data

The final magick—the list of values that define the output of the function.

globalSeed

long globalSeed

The seed used to generate the initial signature.

m

long m

The number of variables.

marker

it.unimi.dsi.bits.LongArrayBitVector marker

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

multiplier

long multiplier

The multiplier for buckets.

n

long n

The number of keys.

offsetAndSeed

long[] offsetAndSeed

A long containing the start offset of each bucket in the lower 56 bits, and the local seed of each bucket in the upper 8 bits.

rank

Rank16 rank

The ranking structure on GOV3Function.marker.

signatureMask

long signatureMask

The mask to compare signatures, or zero for no signatures.

signatures

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

The signatures.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

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

width

int width

The data width.

Class it.unimi.dsi.sux4j.mph.GOV4Function

class GOV4Function extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable

serialVersionUID:

6L

Serialized Fields

data

it.unimi.dsi.fastutil.longs.LongBigList data

The final magick—the list of values that define the output of the function.

globalSeed

long globalSeed

The seed used to generate the initial signature.

m

long m

The number of variables.

multiplier

long multiplier

The multiplier for buckets.

n

long n

The number of keys.

offsetAndSeed

long[] offsetAndSeed

A long containing the start offset of each bucket in the lower 56 bits, and the local seed of each bucket in the upper 8 bits.

signatureMask

long signatureMask

The mask to compare signatures, or zero for no signatures.

signatures

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

The signatures.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

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

width

int width

The data width.

Class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction

class GOVMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

6L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.LongArrayBitVector bitVector

The bit vector underlying GOVMinimalPerfectHashFunction.values.

edgeOffsetAndSeed

long[] edgeOffsetAndSeed

A long containing the cumulating function of the bucket edges (i.e., keys) in the lower 56 bits, and the local seed of each bucket in the upper 8 bits. The method GOVMinimalPerfectHashFunction.vertexOffset(long) returns the bucket (i.e., vertex) cumulative value starting from the edge cumulative value.

globalSeed

long globalSeed

The seed used to generate the initial signature.

multiplier

long multiplier

The multiplier for buckets.

n

long n

The number of keys.

signatureMask

long signatureMask

The mask to compare signatures, or zero for no signatures.

signatures

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

The signatures.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy.

values

it.unimi.dsi.fastutil.longs.LongBigList values

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

Class it.unimi.dsi.sux4j.mph.GV3CompressedFunction

class GV3CompressedFunction extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable

serialVersionUID:

1L

Serialized Fields

data

it.unimi.dsi.bits.BitVector data

A bit vector storing the main data array.

decoder

Codec.Decoder decoder

The decoder that will be used to yield output values.

deltaTimes256

int deltaTimes256

escapedSymbolLength

int escapedSymbolLength

Codec.Decoder.escapedSymbolLength() from GV3CompressedFunction.decoder, cached.

escapeLength

int escapeLength

Codec.Decoder.escapeLength() from GV3CompressedFunction.decoder, cached.

globalMaxCodewordLength

int globalMaxCodewordLength

Length of longest codeword

globalSeed

long globalSeed

The seed used to generate the initial signature.

multiplier

long multiplier

The multiplier for buckets.

n

long n

The number of keys.

offsetAndSeed

long[] offsetAndSeed

A long containing three values per bucket:

• the top GV3CompressedFunction.SEED_BITS bits contain the seed (note that it must not be shifted right);
• the remaining lower bits contain the starting position in GV3CompressedFunction.data of the bits associated with the bucket.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

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

Class it.unimi.dsi.sux4j.mph.GV4CompressedFunction

class GV4CompressedFunction extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable

serialVersionUID:

1L

Serialized Fields

data

it.unimi.dsi.bits.BitVector data

A bit vector storing the main data array.

decoder

Codec.Decoder decoder

The decoder that will be used to yield output values.

escapedSymbolLength

int escapedSymbolLength

Codec.Decoder.escapedSymbolLength() from GV4CompressedFunction.decoder, cached.

escapeLength

int escapeLength

Codec.Decoder.escapeLength() from GV4CompressedFunction.decoder, cached.

globalMaxCodewordLength

int globalMaxCodewordLength

Length of longest codeword

globalSeed

long globalSeed

The seed used to generate the initial signature.

multiplier

long multiplier

The multiplier for buckets.

n

long n

The number of keys.

offsetAndSeed

long[] offsetAndSeed

A long containing three values per bucket:

• the top GV4CompressedFunction.SEED_BITS bits contain the seed (note that it must not be shifted right);
• the remaining lower bits contain the starting position in GV4CompressedFunction.data of the bits associated with the bucket.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

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

Class it.unimi.dsi.sux4j.mph.HollowTrieDistributor

class HollowTrieDistributor extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable

serialVersionUID:

4L

Serialized Fields

balParen

BalancedParentheses balParen

The balanced parentheses structure used to represent the trie.

externalBehaviour

GOV3Function<it.unimi.dsi.bits.BitVector> externalBehaviour

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

externalTestFunction

it.unimi.dsi.fastutil.objects.Object2LongFunction<it.unimi.dsi.bits.BitVector> externalTestFunction

A debug function used to store explicitly the internal behaviour.

falseFollows

it.unimi.dsi.fastutil.objects.Object2LongFunction<it.unimi.dsi.bits.BitVector> falseFollows

A debug function used to store explicitly the false follow detector.

falseFollowsDetector

GOV3Function<it.unimi.dsi.bits.BitVector> falseFollowsDetector

Records the keys which are false follows.

meanSkipLength

double meanSkipLength

The average skip length in bits (actually, the average length in bits of a skip length increased by one).

size

long size

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

skips

EliasFanoLongBigList skips

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

transformationStrategy

it.unimi.dsi.bits.TransformationStrategy<? super T> transformationStrategy

The transformation used to map object to bit vectors.

trie

it.unimi.dsi.bits.LongArrayBitVector trie

The bitstream representing the hollow trie.

Class it.unimi.dsi.sux4j.mph.HollowTrieDistributorMonotoneMinimalPerfectHashFunction

class HollowTrieDistributorMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

5L

Serialized Fields

bucketSize

int bucketSize

The size of a bucket.

distributor

HollowTrieDistributor<it.unimi.dsi.bits.BitVector> distributor

A hollow trie distributor assigning keys to buckets.

log2BucketSize

int log2BucketSize

Fast.ceilLog2(int) of HollowTrieDistributorMonotoneMinimalPerfectHashFunction.bucketSize.

offset

GOV3Function<it.unimi.dsi.bits.BitVector> offset

The offset of each element into his bucket.

size

long size

The number of elements.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy.

Class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction

class HollowTrieMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

4L

Serialized Fields

balParen

JacobsonBalancedParentheses balParen

A balanced parentheses structure over HollowTrieMonotoneMinimalPerfectHashFunction.trie.

size

long size

The number of elements in this hollow trie.

skips

EliasFanoLongBigList skips

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy.

trie

it.unimi.dsi.bits.LongArrayBitVector trie

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

Class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction

class LcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

5L

Serialized Fields

bucketSize

int bucketSize

The size of a bucket.

bucketSizeMask

int bucketSizeMask

The mask for LcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits.

lcp2Bucket

GOV3Function<it.unimi.dsi.bits.BitVector> lcp2Bucket

A function mapping each longest common prefix to its bucket.

log2BucketSize

int log2BucketSize

Fast.ceilLog2(int) of LcpMonotoneMinimalPerfectHashFunction.bucketSize.

n

long n

The number of keys.

offsetLcpLength

GOV3Function<it.unimi.dsi.bits.BitVector> offsetLcpLength

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

seed

long seed

The seed returned by the BucketedHashStore.

signatureMask

long signatureMask

The mask to compare signatures, or zero for no signatures.

signatures

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

The signatures.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy.

Class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction

class MinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

6L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Deprecated.

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.LongArrayBitVector bitVector

Deprecated.

The bit vector underlying MinimalPerfectHashFunction.values.

chunkShift

int chunkShift

Deprecated.

The shift for chunks.

count

long[] count

Deprecated.

The array of counts for blocks and superblocks.

globalSeed

long globalSeed

Deprecated.

The seed used to generate the initial hash triple.

n

long n

Deprecated.

The number of keys.

offset

long[] offset

Deprecated.

The start offset of each chunk.

seed

long[] seed

Deprecated.

The seed of the underlying 3-hypergraphs.

signatureMask

long signatureMask

Deprecated.

The mask to compare signatures, or zero for no signatures.

signatures

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

Deprecated.

The signatures.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

Deprecated.

The transformation strategy.

values

it.unimi.dsi.fastutil.longs.LongBigList values

Deprecated.

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

Class it.unimi.dsi.sux4j.mph.MWHCFunction

class MWHCFunction extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable

serialVersionUID:

5L

Serialized Fields

chunkShift

int chunkShift

Deprecated.

The shift for chunks.

data

it.unimi.dsi.fastutil.longs.LongBigList data

Deprecated.

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

globalSeed

long globalSeed

Deprecated.

The seed used to generate the initial hash triple.

m

long m

Deprecated.

The number of vertices of the intermediate hypergraph.

marker

it.unimi.dsi.bits.LongArrayBitVector marker

Deprecated.

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.

n

long n

Deprecated.

The number of keys.

offset

long[] offset

Deprecated.

The start offset of each block.

rank

Rank16 rank

Deprecated.

The ranking structure on MWHCFunction.marker.

seed

long[] seed

Deprecated.

The seed of the underlying 3-hypergraphs.

signatureMask

long signatureMask

Deprecated.

The mask to compare signatures, or zero for no signatures.

signatures

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

Deprecated.

The signatures.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

Deprecated.

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

width

int width

Deprecated.

The data width.

Class it.unimi.dsi.sux4j.mph.PaCoTrieDistributor

class PaCoTrieDistributor extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable

serialVersionUID:

3L

Serialized Fields

numberOfLeaves

long numberOfLeaves

The number of leaves in the trie.

transformationStrategy

it.unimi.dsi.bits.TransformationStrategy<? super T> transformationStrategy

The transformation used to map object to bit vectors.

trie

byte[] trie

The bitstream representing the PaCo trie.

Class it.unimi.dsi.sux4j.mph.PaCoTrieDistributorMonotoneMinimalPerfectHashFunction

class PaCoTrieDistributorMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

5L

Serialized Fields

bucketSize

int bucketSize

The size of a bucket.

distributor

PaCoTrieDistributor<it.unimi.dsi.bits.BitVector> distributor

A PaCo trie assigning keys to buckets.

log2BucketSize

int log2BucketSize

Fast.ceilLog2(int) of PaCoTrieDistributorMonotoneMinimalPerfectHashFunction.bucketSize.

offset

GOV3Function<it.unimi.dsi.bits.BitVector> offset

The offset of each element into his bucket.

size

long size

The number of elements.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy.

Class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function

class TwoStepsGOV3Function extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

1L

Serialized Fields

escape

int escape

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

firstFunction

GOV3Function<T> firstFunction

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

n

long n

The number of keys.

rankMean

double rankMean

The mean of the rank distribution.

remap

long[] remap

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

secondFunction

GOV3Function<T> secondFunction

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

seed

long seed

The seed to be used when converting keys to signatures.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

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

width

int width

The width of the output of this function, in bits.

Class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction

class TwoStepsLcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

6L

Serialized Fields

bucketSize

int bucketSize

The size of a bucket.

bucketSizeMask

int bucketSizeMask

The mask for TwoStepsLcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits.

lcp2Bucket

GOV3Function<it.unimi.dsi.bits.BitVector> lcp2Bucket

A function mapping each longest common prefix to its bucket.

lcpLengths

TwoStepsGOV3Function<it.unimi.dsi.bits.BitVector> lcpLengths

A function mapping each element to the length of the longest common prefix of its bucket.

log2BucketSize

int log2BucketSize

Fast.ceilLog2(int) of TwoStepsLcpMonotoneMinimalPerfectHashFunction.bucketSize.

n

long n

The number of elements.

offsets

GOV3Function<it.unimi.dsi.bits.BitVector> offsets

A function mapping each element to the offset inside its bucket.

seed

long seed

The seed returned by the BucketedHashStore.

signatureMask

long signatureMask

The mask to compare signatures, or zero for no signatures.

signatures

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

The signatures.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy.

Class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction

class TwoStepsMWHCFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

5L

Serialized Fields

escape

int escape

Deprecated.

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

firstFunction

MWHCFunction<T> firstFunction

Deprecated.

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

n

long n

Deprecated.

The number of keys.

rankMean

double rankMean

Deprecated.

The mean of the rank distribution.

remap

long[] remap

Deprecated.

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

secondFunction

MWHCFunction<T> secondFunction

Deprecated.

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.

seed

long seed

Deprecated.

The seed to be used when converting keys to triples.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

Deprecated.

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

width

int width

Deprecated.

The width of the output of this function, in bits.

Class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction

class VLLcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

4L

Serialized Fields

bucketSize

int bucketSize

The size of a bucket.

bucketSizeMask

int bucketSizeMask

The mask for VLLcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits.

lcp2Bucket

GOV3Function<it.unimi.dsi.bits.BitVector> lcp2Bucket

A function mapping each longest common prefix to its bucket.

lcpLengths

EliasFanoLongBigList lcpLengths

A list, indexed by VLLcpMonotoneMinimalPerfectHashFunction.mph, containing for each element the length of the longest common prefix of its bucket.

log2BucketSize

int log2BucketSize

Fast.ceilLog2(int) of VLLcpMonotoneMinimalPerfectHashFunction.bucketSize.

mph

GOVMinimalPerfectHashFunction<it.unimi.dsi.bits.BitVector> mph

A function mapping each element to a distinct index.

n

long n

The number of elements.

offsets

it.unimi.dsi.fastutil.longs.LongBigList offsets

A list, indexed by VLLcpMonotoneMinimalPerfectHashFunction.mph, containing the offset of each element inside its bucket.

seed

long seed

The seed to be used when converting keys to signatures.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy.

Class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor

class VLPaCoTrieDistributor extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable

serialVersionUID:

2L

Serialized Fields

numberOfLeaves

long numberOfLeaves

The number of leaves in the trie.

offset

it.unimi.dsi.fastutil.longs.LongBigArrayBigList offset

transformationStrategy

it.unimi.dsi.bits.TransformationStrategy<? super T> transformationStrategy

The transformation used to map object to bit vectors.

trie

byte[] trie

The bitstream representing the PaCo trie.

Class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction

class VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

4L

Serialized Fields

bucketSize

int bucketSize

The size of a bucket.

distributor

VLPaCoTrieDistributor<it.unimi.dsi.bits.BitVector> distributor

A PaCo trie assigning keys to buckets.

log2BucketSize

int log2BucketSize

Fast.ceilLog2(int) of VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction.bucketSize.

offset

GOV3Function<it.unimi.dsi.bits.BitVector> offset

The offset of each element into his bucket.

select

SparseSelect select

size

long size

The number of elements.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy.

Class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor

class ZFastTrieDistributor extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable

serialVersionUID:

4L

Serialized Fields

behaviour

GOV3Function<it.unimi.dsi.bits.BitVector> behaviour

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

corrections

GOV3Function<it.unimi.dsi.bits.BitVector> corrections

emptyTrie

boolean emptyTrie

Whether the underlying probabilistic trie is empty.

leaves

Rank9 leaves

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

logW

int logW

logWMask

long logWMask

mistakeSignatures

it.unimi.dsi.fastutil.ints.IntOpenHashSet mistakeSignatures

noDelimiters

boolean noDelimiters

Whether there are no delimiters.

numDelimiters

long numDelimiters

ranker

TwoStepsLcpMonotoneMinimalPerfectHashFunction<it.unimi.dsi.bits.BitVector> ranker

seed

long seed

signatureMask

long signatureMask

signatures

GOV3Function<it.unimi.dsi.bits.BitVector> signatures

size

long size

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

transformationStrategy

it.unimi.dsi.bits.TransformationStrategy<? super T> transformationStrategy

The transformation used to map object to bit vectors.

Class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction

class ZFastTrieDistributorMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

5L

Serialized Fields

distributor

ZFastTrieDistributor<it.unimi.dsi.bits.BitVector> distributor

A hollow trie distributor assigning keys to buckets.

log2BucketSize

int log2BucketSize

The logarithm of the bucket size.

offset

GOV3Function<it.unimi.dsi.bits.BitVector> offset

The offset of each element into his bucket.

seed

long seed

The seed returned by the BucketedHashStore.

signatureMask

long signatureMask

The mask to compare signatures, or zero for no signatures.

signatures

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

The signatures.

size

long size

The number of elements.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy.

Package it.unimi.dsi.sux4j.mph.codec

Class it.unimi.dsi.sux4j.mph.codec.Codec.Binary.Coder.Decoder

class Decoder extends Object implements Serializable

serialVersionUID:

0L

Class it.unimi.dsi.sux4j.mph.codec.Codec.Gamma.Coder.Decoder

class Decoder extends Object implements Serializable

serialVersionUID:

0L

Serialized Fields

maxCodewordLengthMinusOne

int maxCodewordLengthMinusOne

Class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder.Decoder

class Decoder extends Object implements Serializable

serialVersionUID:

0L

Serialized Fields

escapedSymbolLength

int escapedSymbolLength

escapeLength

int escapeLength

howManyUpToBlock

int[] howManyUpToBlock

lastCodeWordPlusOne

long[] lastCodeWordPlusOne

shift

byte[] shift

symbol

long[] symbol

Class it.unimi.dsi.sux4j.mph.codec.Codec.Unary.Coder.Decoder

class Decoder extends Object implements Serializable

serialVersionUID:

0L

Serialized Fields

maxCodewordLengthMinus64

int maxCodewordLengthMinus64

Class it.unimi.dsi.sux4j.mph.codec.Codec.ZeroCodec.Coder.Decoder

class Decoder extends Object implements Serializable

serialVersionUID:

0L

Serialization Methods

readResolve

private Object readResolve()

Package it.unimi.dsi.sux4j.scratch

Class it.unimi.dsi.sux4j.scratch.EliasFanoMonotoneLongBigListTables

class EliasFanoMonotoneLongBigListTables extends it.unimi.dsi.fastutil.longs.AbstractLongBigList implements Serializable

serialVersionUID:

3L

Serialized Fields

l

int l

The number of lower bits.

length

long length

The length of the sequence.

log2Quantum

int log2Quantum

The base-2 logarithm of EliasFanoMonotoneLongBigListTables.quantum.

lowerBits

long[] lowerBits

The lower bits of each element, stored explicitly.

mask

long mask

The mask for lower bits.

quantum

int quantum

The indexing quantum.

skipToOne

long[] skipToOne

The skips for ones (the k-th element contains the position of the (EliasFanoMonotoneLongBigListTables.quantumk)-th one).

skipToZero

long[] skipToZero

The skips for zeroes (the k-th element contains the position of the (EliasFanoMonotoneLongBigListTables.quantumk)-th zero).

upperBits

long[] upperBits

The upper bits.

Class it.unimi.dsi.sux4j.scratch.NumberToBitVector

class NumberToBitVector extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

width

int width

Number of binary digits to be used.

Class it.unimi.dsi.sux4j.scratch.Rank11Original

class Rank11Original extends AbstractRank implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.BitVector bitVector

count

long[] count

lastOne

long lastOne

numOnes

long numOnes

numWords

int numWords

Class it.unimi.dsi.sux4j.scratch.Rank9GogPetri

class Rank9GogPetri extends AbstractRank implements Serializable

serialVersionUID:

1L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.BitVector bitVector

count

long[] count

lastOne

long lastOne

numOnes

long numOnes

numWords

int numWords

Package it.unimi.dsi.sux4j.test

Class it.unimi.dsi.sux4j.test.GOVMinimalPerfectHashFunction128

class GOVMinimalPerfectHashFunction128 extends AbstractHashFunction<T> implements Serializable

serialVersionUID:

6L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

bitVector

it.unimi.dsi.bits.LongArrayBitVector bitVector

The bit vector underlying GOVMinimalPerfectHashFunction128.values.

edgeOffsetAndSeed

long[] edgeOffsetAndSeed

A long containing the cumulating function of the bucket edges (i.e., keys) in the lower 56 bits, and the local seed of each bucket in the upper 8 bits. The method GOVMinimalPerfectHashFunction128.vertexOffset(long) returns the bucket (i.e., vertex) cumulative value starting from the edge cumulative value.

globalSeed

long globalSeed

The seed used to generate the initial signature.

multiplier

long multiplier

The multiplier for buckets.

n

long n

The number of keys.

signatureMask

long signatureMask

The mask to compare signatures, or zero for no signatures.

signatures

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

The signatures.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy.

values

it.unimi.dsi.fastutil.longs.LongBigList values

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

Class it.unimi.dsi.sux4j.test.SuccinctTreeDecoder

class SuccinctTreeDecoder extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

balParen

JacobsonBalancedParentheses balParen

bitVector

it.unimi.dsi.bits.LongArrayBitVector bitVector

returnZero

boolean returnZero

Package it.unimi.dsi.sux4j.util

Class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList

class EliasFanoIndexedMonotoneLongBigList extends EliasFanoMonotoneLongBigList implements Serializable

serialVersionUID:

2L

Serialized Fields

currentIndex

long currentIndex

The index of the value returned by EliasFanoIndexedMonotoneLongBigList.predecessor(long), EliasFanoIndexedMonotoneLongBigList.weakPredecessor(long), EliasFanoIndexedMonotoneLongBigList.successor(long), and EliasFanoIndexedMonotoneLongBigList.strictSuccessor(long).

firstElement

long firstElement

The first element of the sequence, or Long.MAX_VALUE if the sequence is empty.

lastElement

long lastElement

The last element of the sequence, or -1 if the sequence is empty.

selectUpperZero

SimpleSelectZero selectUpperZero

The select structure used to extract the upper bits.

upperBound

long upperBound

The upper bound set by the parent class (virtual element of position EliasFanoMonotoneLongBigList.length in this list).

Class it.unimi.dsi.sux4j.util.EliasFanoLongBigList

class EliasFanoLongBigList extends it.unimi.dsi.fastutil.longs.AbstractLongBigList implements Serializable

serialVersionUID:

2L

Serialized Fields

bits

it.unimi.dsi.bits.LongArrayBitVector bits

The storage for small elements.

borders

EliasFanoMonotoneLongBigList borders

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

length

long length

The number of elements in this list.

offset

long offset

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

Class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList

class EliasFanoMonotoneBigLongBigList extends it.unimi.dsi.fastutil.longs.AbstractLongBigList implements Serializable

serialVersionUID:

5L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

l

int l

The number of lower bits.

length

long length

The length of the sequence.

lowerBits

long[][] lowerBits

The list of lower bits of each element, stored explicitly in a big array.

lowerBitsMask

long lowerBitsMask

The mask for the lower bits.

selectUpper

SimpleBigSelect selectUpper

The select structure used to extract the upper bits.

Class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList

class EliasFanoMonotoneLongBigList extends it.unimi.dsi.fastutil.longs.AbstractLongBigList implements Serializable

serialVersionUID:

4L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

l

int l

The number of lower bits.

length

long length

The length of the sequence.

lowerBits

long[] lowerBits

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

lowerBitsMask

long lowerBitsMask

The mask for the lower bits.

selectUpper

SimpleSelect selectUpper

The select structure used to extract the upper bits.

Class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16

class EliasFanoMonotoneLongBigList16 extends it.unimi.dsi.fastutil.longs.AbstractLongBigList implements Serializable

serialVersionUID:

4L

Serialized Fields

length

long length

Deprecated.

The length of the sequence.

lowerBits

short[][] lowerBits

Deprecated.

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

selectUpper

SimpleSelect selectUpper

Deprecated.

The select structure used to extract the upper bits.

Class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList

class EliasFanoPrefixSumLongBigList extends EliasFanoMonotoneLongBigList implements Serializable

serialVersionUID:

2L

Serialized Fields

upperBits

it.unimi.dsi.bits.BitVector upperBits

Class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList

class MappedEliasFanoMonotoneLongBigList extends it.unimi.dsi.fastutil.longs.AbstractLongBigList implements Serializable

serialVersionUID:

5L

Serialization Methods

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
ClassNotFoundException

Throws:

IOException

ClassNotFoundException

Serialized Fields

fileChannel

FileChannel fileChannel

The file channel used for memory mapping.

l

int l

The number of lower bits.

length

long length

The length of the sequence.

littleEndian

boolean littleEndian

Whether the byte order is little endian.

lowerBits

it.unimi.dsi.fastutil.longs.LongMappedBigList lowerBits

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

lowerBitsMask

long lowerBitsMask

The mask for the lower bits.

selectUpper

SimpleBigSelect selectUpper

The select structure used to extract the upper bits.

upperBits

long[][] upperBits

The upper bits, stored as unary gaps.

Class it.unimi.dsi.sux4j.util.SignedFunctionStringMap

class SignedFunctionStringMap extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<CharSequence> implements Serializable

serialVersionUID:

0L

Serialized Fields

function

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

The underlying function.

Class it.unimi.dsi.sux4j.util.TwoSizesLongBigList

class TwoSizesLongBigList extends it.unimi.dsi.fastutil.longs.AbstractLongBigList implements Serializable

serialVersionUID:

2L

Serialized Fields

large

it.unimi.dsi.fastutil.longs.LongBigList large

The storage for large elements.

length

long length

The number of elements in this list.

marker

it.unimi.dsi.bits.LongArrayBitVector marker

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

numBits

long numBits

The number of bits used by this structure.

rank

Rank9 rank

A ranking structure to index TwoSizesLongBigList.small and TwoSizesLongBigList.large.

small

it.unimi.dsi.fastutil.longs.LongBigList small

The storage for small elements.

Class it.unimi.dsi.sux4j.util.ZFastTrie

class ZFastTrie extends it.unimi.dsi.fastutil.objects.AbstractObjectSortedSet<T> implements Serializable

serialVersionUID:

2L

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

size

int size

The number of elements in the trie.

transform

it.unimi.dsi.bits.TransformationStrategy<? super T> transform

The transformation strategy.