Serialized Form
-
Package it.unimi.dsi.sux4j.bits
-
Class it.unimi.dsi.sux4j.bits.AbstractRank extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Class it.unimi.dsi.sux4j.bits.HintedBsearchSelect extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 extends AbstractRank implements Serializable
- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 extends AbstractRank implements Serializable
- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 extends AbstractRank implements Serializable
- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 extends AbstractRank implements Serializable
- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
rank
Rank rank
A rank structure, ornull
. -
select
Select select
A select structure, ornull
. -
selectZero
SelectZero selectZero
A zero-select structure, ornull
.
-
-
Class it.unimi.dsi.sux4j.bits.Select9 extends java.lang.Object implements Serializable
- serialVersionUID:
- 2L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
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 extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 eachSimpleBigSelect.onesPerInventory
. If the entry is nonnegative, it is the rank of the bit and subsequent information is recorded inSimpleBigSelect.subinventory16
as offsets of one bit eachSimpleBigSelect.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. IfSimpleBigSelect.onesPerSub64
is 1, then offsets are directly stored intoSimpleBigSelect.subinventory
. Otherwise, the firstSimpleBigSelect.subinventory
entry is actually a pointer toSimpleBigSelect.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 perSimpleBigSelect.inventory
entry. -
log2OnesPerSub16
int log2OnesPerSub16
The logarithm of the number of ones for eachSimpleBigSelect.subinventory
short. -
log2OnesPerSub64
int log2OnesPerSub64
The logarithm of the number of ones for eachSimpleBigSelect.subinventory
longword. -
numOnes
long numOnes
The number of ones inSimpleBigSelect.bitVector
. -
numWords
long numWords
The number of words inSimpleBigSelect.bitVector
. -
onesPerInventory
long onesPerInventory
The number of ones perSimpleBigSelect.inventory
entry. -
onesPerInventoryMask
long onesPerInventoryMask
The mask associated to the number of ones perSimpleBigSelect.inventory
entry. -
onesPerSub16
int onesPerSub16
The number of ones for eachSimpleBigSelect.subinventory
short. -
onesPerSub16Mask
int onesPerSub16Mask
The mask associated to number of ones for eachSimpleBigSelect.subinventory
short. -
onesPerSub64
int onesPerSub64
The number of ones for eachSimpleBigSelect.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 extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 eachSimpleBigSelectZero.onesPerInventory
. If the entry is nonnegative, it is the rank of the bit and subsequent information is recorded inSimpleBigSelectZero.subinventory16
as offsets of one bit eachSimpleBigSelectZero.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. IfSimpleBigSelectZero.onesPerSub64
is 1, then offsets are directly stored intoSimpleBigSelectZero.subinventory
. Otherwise, the firstSimpleBigSelectZero.subinventory
entry is actually a pointer toSimpleBigSelectZero.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 perSimpleBigSelectZero.inventory
entry. -
log2OnesPerSub16
int log2OnesPerSub16
The logarithm of the number of ones for eachSimpleBigSelectZero.subinventory
short. -
log2OnesPerSub64
int log2OnesPerSub64
The logarithm of the number of ones for eachSimpleBigSelectZero.subinventory
longword. -
numOnes
long numOnes
The number of ones inSimpleBigSelectZero.bitVector
. -
numWords
long numWords
The number of words inSimpleBigSelectZero.bitVector
. -
onesPerInventory
long onesPerInventory
The number of ones perSimpleBigSelectZero.inventory
entry. -
onesPerInventoryMask
long onesPerInventoryMask
The mask associated to the number of ones perSimpleBigSelectZero.inventory
entry. -
onesPerSub16
int onesPerSub16
The number of ones for eachSimpleBigSelectZero.subinventory
short. -
onesPerSub16Mask
int onesPerSub16Mask
The mask associated to number of ones for eachSimpleBigSelectZero.subinventory
short. -
onesPerSub64
int onesPerSub64
The number of ones for eachSimpleBigSelectZero.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 extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 eachSimpleSelect.onesPerInventory
. If the entry is nonnegative, it is the rank of the bit and subsequent information is recorded inSimpleSelect.subinventory16
as offsets of one bit eachSimpleSelect.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. IfSimpleSelect.onesPerSub64
is 1, then offsets are directly stored intoSimpleSelect.subinventory
. Otherwise, the firstSimpleSelect.subinventory
entry is actually a pointer toSimpleSelect.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 perSimpleSelect.inventory
entry. -
log2OnesPerSub16
int log2OnesPerSub16
The logarithm of the number of ones for eachSimpleSelect.subinventory
short. -
log2OnesPerSub64
int log2OnesPerSub64
The logarithm of the number of ones for eachSimpleSelect.subinventory
longword. -
numOnes
long numOnes
The number of ones inSimpleSelect.bitVector
. -
numWords
int numWords
The number of words inSimpleSelect.bitVector
. -
onesPerInventory
int onesPerInventory
The number of ones perSimpleSelect.inventory
entry. -
onesPerInventoryMask
int onesPerInventoryMask
The mask associated to the number of ones perSimpleSelect.inventory
entry. -
onesPerSub16
int onesPerSub16
The number of ones for eachSimpleSelect.subinventory
short. -
onesPerSub16Mask
int onesPerSub16Mask
The mask associated to number of ones for eachSimpleSelect.subinventory
short. -
onesPerSub64
int onesPerSub64
The number of ones for eachSimpleSelect.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 extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 eachSimpleSelectZero.onesPerInventory
. If the entry is nonnegative, it is the rank of the bit and subsequent information is recorded inSimpleSelectZero.subinventory16
as offsets of one bit eachSimpleSelectZero.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. IfSimpleSelectZero.onesPerSub64
is 1, then offsets are directly stored intoSimpleSelectZero.subinventory
. Otherwise, the firstSimpleSelectZero.subinventory
entry is actually a pointer toSimpleSelectZero.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 perSimpleSelectZero.inventory
entry. -
log2OnesPerSub16
int log2OnesPerSub16
The logarithm of the number of ones for eachSimpleSelectZero.subinventory
short. -
log2OnesPerSub64
int log2OnesPerSub64
The logarithm of the number of ones for eachSimpleSelectZero.subinventory
longword. -
numOnes
long numOnes
The number of ones inSimpleSelectZero.bitVector
. -
numWords
int numWords
The number of words inSimpleSelectZero.bitVector
. -
onesPerInventory
int onesPerInventory
The number of ones perSimpleSelectZero.inventory
entry. -
onesPerInventoryMask
int onesPerInventoryMask
The mask associated to the number of ones perSimpleSelectZero.inventory
entry. -
onesPerSub16
int onesPerSub16
The number of ones for eachSimpleSelectZero.subinventory
short. -
onesPerSub16Mask
int onesPerSub16Mask
The mask associated to number of ones for eachSimpleSelectZero.subinventory
short. -
onesPerSub64
int onesPerSub64
The number of ones for eachSimpleSelectZero.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 extends AbstractRank implements Serializable
- serialVersionUID:
- 2L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
fromSelect
boolean fromSelect
Whether this structure was built from aSparseSelect
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 extends EliasFanoMonotoneLongBigList implements Serializable
- serialVersionUID:
- 2L
-
Serialized Fields
-
fromRank
boolean fromRank
Whether this structure was built from aSparseRank
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 extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
bucketSize
int bucketSize
The expected bucket size. -
byteBuffer
java.nio.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
java.io.File[] file
The files containing disk segments. -
filter
org.apache.commons.collections4.Predicate<long[]> filter
If notnull
, 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 toBucketedHashStore.reset(long)
the store will cause anIllegalStateException
if this variable is true. -
multiplier
long multiplier
The multiplier to perform fixed-point computation of the destination bucket (twiceBucketedHashStore.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
java.io.File tempDir
The temporary directory for this bucketed hash store, ornull
. -
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
java.nio.channels.WritableByteChannel[] writableByteChannel
The file channels for the disk segments.
-
-
Class it.unimi.dsi.sux4j.io.BucketedHashStore.DuplicateException extends java.lang.RuntimeException implements Serializable
- serialVersionUID:
- 1L
-
Class it.unimi.dsi.sux4j.io.ChunkedHashStore extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
byteBuffer
java.nio.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 byChunkedHashStore.log2Chunks(int)
(watch out: it can beLong.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
java.io.File[] file
Deprecated.The files containing disk chunks. -
filter
org.apache.commons.collections4.Predicate<long[]> filter
Deprecated.If notnull
, 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 toChunkedHashStore.reset(long)
the store will cause anIllegalStateException
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
java.io.File tempDir
Deprecated.The temporary directory for this chunked hash store, ornull
. -
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 byChunkedHashStore.diskChunkStep
. -
writableByteChannel
java.nio.channels.WritableByteChannel[] writableByteChannel
Deprecated.The file channels for the disk chunks.
-
-
Class it.unimi.dsi.sux4j.io.ChunkedHashStore.DuplicateException extends java.lang.RuntimeException implements Serializable
- serialVersionUID:
- 1L
-
Class it.unimi.dsi.sux4j.io.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 ofFastBufferedInputStream
. -
byteBuffer
java.nio.ByteBuffer byteBuffer
A byte buffer for character decoding. It is enough large to hold any line in the file. -
charBuffer
java.nio.CharBuffer charBuffer
A character buffer for character decoding. It is enough large to hold any line in the file. -
charset
java.nio.charset.Charset charset
The charset specified at construction time. -
decoder
java.nio.charset.CharsetDecoder decoder
A decoder used byFileLinesBigList.get(long)
. -
filename
java.lang.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 byFileLinesBigList.get(long)
. -
size
long size
The size of the list. -
terminators
java.util.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 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 ofFastBufferedInputStream
. -
byteBuffer
java.nio.ByteBuffer byteBuffer
A byte buffer for character decoding. It is enough large to hold any line in the file. -
charBuffer
java.nio.CharBuffer charBuffer
A character buffer for character decoding. It is enough large to hold any line in the file. -
charset
java.nio.charset.Charset charset
The charset specified at construction time. -
decoder
java.nio.charset.CharsetDecoder decoder
A decoder used byFileLinesList.get(int)
. -
filename
java.lang.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 byFileLinesList.get(int)
. -
size
int size
The size of the list. -
terminators
java.util.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 extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<K> implements Serializable
- serialVersionUID:
- 2L
-
Class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
- serialVersionUID:
- 6L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 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, aGOV3Function.rank
structure built on this bit array is used to mark positions containing non-zero value; indexing inGOV3Function.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 onGOV3Function.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 typeT
into bit vectors. -
width
int width
The data width.
-
-
Class it.unimi.dsi.sux4j.mph.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 typeT
into bit vectors. -
width
int width
The data width.
-
-
Class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
- serialVersionUID:
- 6L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
bitVector
it.unimi.dsi.bits.LongArrayBitVector bitVector
The bit vector underlyingGOVMinimalPerfectHashFunction.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 methodGOVMinimalPerfectHashFunction.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 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
-
escapeLength
int escapeLength
Codec.Decoder.escapeLength()
fromGV3CompressedFunction.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.
- the top
-
transform
it.unimi.dsi.bits.TransformationStrategy<? super T> transform
The transformation strategy to turn objects of typeT
into bit vectors.
-
-
Class it.unimi.dsi.sux4j.mph.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
-
escapeLength
int escapeLength
Codec.Decoder.escapeLength()
fromGV4CompressedFunction.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.
- the top
-
transform
it.unimi.dsi.bits.TransformationStrategy<? super T> transform
The transformation strategy to turn objects of typeT
into bit vectors.
-
-
Class it.unimi.dsi.sux4j.mph.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 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)
ofHollowTrieDistributorMonotoneMinimalPerfectHashFunction.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 extends AbstractHashFunction<T> implements Serializable
- serialVersionUID:
- 4L
-
Serialized Fields
-
balParen
JacobsonBalancedParentheses balParen
A balanced parentheses structure overHollowTrieMonotoneMinimalPerfectHashFunction.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 extends AbstractHashFunction<T> implements Serializable
- serialVersionUID:
- 5L
-
Serialized Fields
-
bucketSize
int bucketSize
The size of a bucket. -
bucketSizeMask
int bucketSizeMask
The mask forLcpMonotoneMinimalPerfectHashFunction.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)
ofLcpMonotoneMinimalPerfectHashFunction.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 (lowestLcpMonotoneMinimalPerfectHashFunction.log2BucketSize
bits) and to the length of the longest common prefix of its bucket (remaining bits). -
seed
long seed
The seed returned by theBucketedHashStore
. -
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 extends AbstractHashFunction<T> implements Serializable
- serialVersionUID:
- 6L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
Deprecated.- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
bitVector
it.unimi.dsi.bits.LongArrayBitVector bitVector
Deprecated.The bit vector underlyingMinimalPerfectHashFunction.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 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, aMWHCFunction.rank
structure built on this bit array is used to mark positions containing non-zero value; indexing inMWHCFunction.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 onMWHCFunction.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 typeT
into bit vectors. -
width
int width
Deprecated.The data width.
-
-
Class it.unimi.dsi.sux4j.mph.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 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)
ofPaCoTrieDistributorMonotoneMinimalPerfectHashFunction.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 extends AbstractHashFunction<T> implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
escape
int escape
The escape value returned byTwoStepsGOV3Function.firstFunction
to suggest thatTwoStepsGOV3Function.secondFunction
should be queried instead, provided that there is a first function. -
firstFunction
GOV3Function<T> firstFunction
The first function, ornull
. The special output valueTwoStepsGOV3Function.escape
denotes thatTwoStepsGOV3Function.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 whichTwoStepsGOV3Function.firstFunction
returnsTwoStepsGOV3Function.escape
(or simply all queries, ifTwoStepsGOV3Function.firstFunction
isnull
) 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 typeT
into bit vectors. -
width
int width
The width of the output of this function, in bits.
-
-
Class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
- serialVersionUID:
- 6L
-
Serialized Fields
-
bucketSize
int bucketSize
The size of a bucket. -
bucketSizeMask
int bucketSizeMask
The mask forTwoStepsLcpMonotoneMinimalPerfectHashFunction.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)
ofTwoStepsLcpMonotoneMinimalPerfectHashFunction.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 theBucketedHashStore
. -
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 extends AbstractHashFunction<T> implements Serializable
- serialVersionUID:
- 5L
-
Serialized Fields
-
escape
int escape
Deprecated.The escape value returned byTwoStepsMWHCFunction.firstFunction
to suggest thatTwoStepsMWHCFunction.secondFunction
should be queried instead, provided that there is a first function. -
firstFunction
MWHCFunction<T> firstFunction
Deprecated.The first function, ornull
. The special output valueTwoStepsMWHCFunction.escape
denotes thatTwoStepsMWHCFunction.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 whichTwoStepsMWHCFunction.firstFunction
returnsTwoStepsMWHCFunction.escape
(or simply all queries, ifTwoStepsMWHCFunction.firstFunction
isnull
) 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 typeT
into bit vectors. -
width
int width
Deprecated.The width of the output of this function, in bits.
-
-
Class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
- serialVersionUID:
- 4L
-
Serialized Fields
-
bucketSize
int bucketSize
The size of a bucket. -
bucketSizeMask
int bucketSizeMask
The mask forVLLcpMonotoneMinimalPerfectHashFunction.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 byVLLcpMonotoneMinimalPerfectHashFunction.mph
, containing for each element the length of the longest common prefix of its bucket. -
log2BucketSize
int log2BucketSize
Fast.ceilLog2(int)
ofVLLcpMonotoneMinimalPerfectHashFunction.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 byVLLcpMonotoneMinimalPerfectHashFunction.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 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 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)
ofVLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction.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 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 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 theBucketedHashStore
. -
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 extends java.lang.Object implements Serializable
- serialVersionUID:
- 0L
-
Class it.unimi.dsi.sux4j.mph.codec.Codec.Gamma.Coder.Decoder extends java.lang.Object implements Serializable
- serialVersionUID:
- 0L
-
Serialized Fields
-
maxCodewordLengthMinusOne
int maxCodewordLengthMinusOne
-
-
Class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder.Decoder extends java.lang.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 extends java.lang.Object implements Serializable
- serialVersionUID:
- 0L
-
Serialized Fields
-
maxCodewordLengthMinus64
int maxCodewordLengthMinus64
-
-
Class it.unimi.dsi.sux4j.mph.codec.Codec.ZeroCodec.Coder.Decoder extends java.lang.Object implements Serializable
- serialVersionUID:
- 0L
-
Serialization Methods
-
readResolve
private java.lang.Object readResolve()
-
-
-
Package it.unimi.dsi.sux4j.scratch
-
Class it.unimi.dsi.sux4j.scratch.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 ofEliasFanoMonotoneLongBigListTables.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.quantum
k)-th one). -
skipToZero
long[] skipToZero
The skips for zeroes (the k-th element contains the position of the (EliasFanoMonotoneLongBigListTables.quantum
k)-th zero). -
upperBits
long[] upperBits
The upper bits.
-
-
Class it.unimi.dsi.sux4j.scratch.NumberToBitVector extends java.lang.Object implements Serializable
- serialVersionUID:
- 1L
-
Serialized Fields
-
width
int width
Number of binary digits to be used.
-
-
Class it.unimi.dsi.sux4j.scratch.Rank11Original extends AbstractRank implements Serializable
- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 extends AbstractRank implements Serializable
- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 extends AbstractHashFunction<T> implements Serializable
- serialVersionUID:
- 6L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
bitVector
it.unimi.dsi.bits.LongArrayBitVector bitVector
The bit vector underlyingGOVMinimalPerfectHashFunction128.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 methodGOVMinimalPerfectHashFunction128.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 extends java.lang.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 extends EliasFanoMonotoneLongBigList implements Serializable
- serialVersionUID:
- 2L
-
Serialized Fields
-
currentIndex
long currentIndex
-
firstElement
long firstElement
The first element of the sequence, orLong.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 positionEliasFanoMonotoneLongBigList.length
in this list).
-
-
Class it.unimi.dsi.sux4j.util.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 extends it.unimi.dsi.fastutil.longs.AbstractLongBigList implements Serializable
- serialVersionUID:
- 5L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 extends it.unimi.dsi.fastutil.longs.AbstractLongBigList implements Serializable
- serialVersionUID:
- 4L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
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 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 extends EliasFanoMonotoneLongBigList implements Serializable
- serialVersionUID:
- 2L
-
Serialized Fields
-
upperBits
it.unimi.dsi.bits.BitVector upperBits
-
-
Class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList extends it.unimi.dsi.fastutil.longs.AbstractLongBigList implements Serializable
- serialVersionUID:
- 5L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
-
Serialized Fields
-
fileChannel
java.nio.channels.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 extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<java.lang.CharSequence> implements Serializable
- serialVersionUID:
- 0L
-
Serialized Fields
-
function
it.unimi.dsi.fastutil.objects.Object2LongFunction<? extends java.lang.CharSequence> function
The underlying function.
-
-
Class it.unimi.dsi.sux4j.util.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 indexTwoSizesLongBigList.small
andTwoSizesLongBigList.large
. -
small
it.unimi.dsi.fastutil.longs.LongBigList small
The storage for small elements.
-
-
Class it.unimi.dsi.sux4j.util.ZFastTrie extends it.unimi.dsi.fastutil.objects.AbstractObjectSortedSet<T> implements Serializable
- serialVersionUID:
- 2L
-
Serialization Methods
-
readObject
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
writeObject
private void writeObject(java.io.ObjectOutputStream s) throws java.io.IOException
- Throws:
java.io.IOException
-
-
Serialized Fields
-
size
int size
The number of elements in the trie. -
transform
it.unimi.dsi.bits.TransformationStrategy<? super T> transform
The transformation strategy.
-
-