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
- 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
- Throws:
IOException
ClassNotFoundException
-
-
Serialized Fields
-
bitVector
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
- Throws:
IOException
ClassNotFoundException
-
-
Serialized Fields
-
bitVector
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
- Throws:
IOException
ClassNotFoundException
-
-
Serialized Fields
-
bitVector
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
- Throws:
IOException
ClassNotFoundException
-
-
Serialized Fields
-
bitVector
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, ornull
. -
select
Select select
A select structure, ornull
. -
selectZero
SelectZero selectZero
A zero-select structure, ornull
.
-
-
Class it.unimi.dsi.sux4j.bits.Select9
class Select9 extends Object implements Serializable- serialVersionUID:
- 2L
-
Serialization Methods
-
readObject
- 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
- Throws:
IOException
ClassNotFoundException
-
-
Serialized Fields
-
bitVector
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
class SimpleBigSelectZero extends Object implements Serializable- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
- Throws:
IOException
ClassNotFoundException
-
-
Serialized Fields
-
bitVector
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
class SimpleSelect extends Object implements Serializable- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
- Throws:
IOException
ClassNotFoundException
-
-
Serialized Fields
-
bitVector
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
class SimpleSelectZero extends Object implements Serializable- serialVersionUID:
- 1L
-
Serialization Methods
-
readObject
- Throws:
IOException
ClassNotFoundException
-
-
Serialized Fields
-
bitVector
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
class SparseRank extends AbstractRank implements Serializable- serialVersionUID:
- 2L
-
Serialization Methods
-
readObject
- Throws:
IOException
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
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 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
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
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
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, ornull
. -
transform
TransformationStrategy<? super T> transform
The transformation strategy provided at construction time. -
value2FrequencyMap
Long2LongOpenHashMap value2FrequencyMap
The optional map from values to count. -
writableByteChannel
WritableByteChannel[] writableByteChannel
The file channels for the disk segments.
-
-
Exception 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 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
File[] file
Deprecated.The files containing disk chunks. -
filter
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
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, ornull
. -
transform
TransformationStrategy<? super T> transform
Deprecated.The transformation strategy provided at construction time. -
value2FrequencyMap
Long2LongOpenHashMap value2FrequencyMap
Deprecated.The optional map from values to count. -
virtualDiskChunks
int virtualDiskChunks
Deprecated.The number of disk chunks divided byChunkedHashStore.diskChunkStep
. -
writableByteChannel
WritableByteChannel[] writableByteChannel
Deprecated.The file channels for the disk chunks.
-
-
Exception it.unimi.dsi.sux4j.io.ChunkedHashStore.DuplicateException
class DuplicateException extends RuntimeException implements Serializable- serialVersionUID:
- 1L
-
Class it.unimi.dsi.sux4j.io.FileLinesBigList
- 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
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 byFileLinesBigList.get(long)
. -
filename
String filename
The filename upon which this file-lines collection is based. -
inputStream
FastBufferedInputStream inputStream
The fast buffered input stream used byFileLinesBigList.get(long)
. -
size
long size
The size of the list. -
terminators
EnumSet<FastBufferedInputStream.LineTerminator> terminators
The terminators that must be used to separate the file lines.
-
-
Class it.unimi.dsi.sux4j.io.FileLinesList
- 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
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 byFileLinesList.get(int)
. -
filename
String filename
The filename upon which this file-lines collection is based. -
inputStream
FastBufferedInputStream inputStream
The fast buffered input stream used byFileLinesList.get(int)
. -
size
int size
The size of the list. -
terminators
EnumSet<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
- serialVersionUID:
- 2L
-
Class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
- serialVersionUID:
- 6L
-
Serialization Methods
-
readObject
- 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
LongBigList signatures
The signatures. -
transform
TransformationStrategy<? super T> transform
The transformation strategy.
-
-
Class it.unimi.dsi.sux4j.mph.GOV3Function
- serialVersionUID:
- 2L
-
Serialized Fields
-
data
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
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
LongBigList signatures
The signatures. -
transform
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
- serialVersionUID:
- 6L
-
Serialized Fields
-
data
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
LongBigList signatures
The signatures. -
transform
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
- serialVersionUID:
- 6L
-
Serialization Methods
-
readObject
- Throws:
IOException
ClassNotFoundException
-
-
Serialized Fields
-
bitVector
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
LongBigList signatures
The signatures. -
transform
TransformationStrategy<? super T> transform
The transformation strategy. -
values
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
- serialVersionUID:
- 1L
-
Serialized Fields
-
data
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
TransformationStrategy<? super T> transform
The transformation strategy to turn objects of typeT
into bit vectors.
-
-
Class it.unimi.dsi.sux4j.mph.GV4CompressedFunction
- serialVersionUID:
- 1L
-
Serialized Fields
-
data
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
TransformationStrategy<? super T> transform
The transformation strategy to turn objects of typeT
into bit vectors.
-
-
Class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
- serialVersionUID:
- 4L
-
Serialized Fields
-
balParen
BalancedParentheses balParen
The balanced parentheses structure used to represent the trie. -
externalBehaviour
GOV3Function<BitVector> externalBehaviour
For each external node and each possible path, the related behaviour. -
externalTestFunction
Object2LongFunction<BitVector> externalTestFunction
A debug function used to store explicitly the internal behaviour. -
falseFollows
Object2LongFunction<BitVector> falseFollows
A debug function used to store explicitly the false follow detector. -
falseFollowsDetector
GOV3Function<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
TransformationStrategy<? super T> transformationStrategy
The transformation used to map object to bit vectors. -
trie
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<BitVector> distributor
A hollow trie distributor assigning keys to buckets. -
log2BucketSize
int log2BucketSize
Fast.ceilLog2(int)
ofHollowTrieDistributorMonotoneMinimalPerfectHashFunction.bucketSize
. -
offset
GOV3Function<BitVector> offset
The offset of each element into his bucket. -
size
long size
The number of elements. -
transform
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 overHollowTrieMonotoneMinimalPerfectHashFunction.trie
. -
size
long size
The number of elements in this hollow trie. -
skips
EliasFanoLongBigList skips
-
transform
TransformationStrategy<? super T> transform
The transformation strategy. -
trie
LongArrayBitVector trie
The bit vector containing Jacobson's representation of the trie.
-
-
Class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
- serialVersionUID:
- 5L
-
Serialized Fields
-
bucketSize
int bucketSize
The size of a bucket. -
bucketSizeMask
int bucketSizeMask
The mask forLcpMonotoneMinimalPerfectHashFunction.log2BucketSize
bits. -
lcp2Bucket
GOV3Function<BitVector> lcp2Bucket
A function mapping each longest common prefix to its bucket. -
log2BucketSize
int log2BucketSize
-
n
long n
The number of keys. -
offsetLcpLength
GOV3Function<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
LongBigList signatures
The signatures. -
transform
TransformationStrategy<? super T> transform
The transformation strategy.
-
-
Class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
- serialVersionUID:
- 6L
-
Serialization Methods
-
readObject
Deprecated.- Throws:
IOException
ClassNotFoundException
-
-
Serialized Fields
-
bitVector
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
LongBigList signatures
Deprecated.The signatures. -
transform
TransformationStrategy<? super T> transform
Deprecated.The transformation strategy. -
values
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
- serialVersionUID:
- 5L
-
Serialized Fields
-
chunkShift
int chunkShift
Deprecated.The shift for chunks. -
data
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
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
LongBigList signatures
Deprecated.The signatures. -
transform
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
- serialVersionUID:
- 3L
-
Serialized Fields
-
numberOfLeaves
long numberOfLeaves
The number of leaves in the trie. -
transformationStrategy
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<BitVector> distributor
A PaCo trie assigning keys to buckets. -
log2BucketSize
int log2BucketSize
Fast.ceilLog2(int)
ofPaCoTrieDistributorMonotoneMinimalPerfectHashFunction.bucketSize
. -
offset
GOV3Function<BitVector> offset
The offset of each element into his bucket. -
size
long size
The number of elements. -
transform
TransformationStrategy<? super T> transform
The transformation strategy.
-
-
Class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
- 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
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
class 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<BitVector> lcp2Bucket
A function mapping each longest common prefix to its bucket. -
lcpLengths
TwoStepsGOV3Function<BitVector> lcpLengths
A function mapping each element to the length of the longest common prefix of its bucket. -
log2BucketSize
int log2BucketSize
-
n
long n
The number of elements. -
offsets
GOV3Function<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
LongBigList signatures
The signatures. -
transform
TransformationStrategy<? super T> transform
The transformation strategy.
-
-
Class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
- 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
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
class 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<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
-
mph
GOVMinimalPerfectHashFunction<BitVector> mph
A function mapping each element to a distinct index. -
n
long n
The number of elements. -
offsets
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
TransformationStrategy<? super T> transform
The transformation strategy.
-
-
Class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
- serialVersionUID:
- 2L
-
Serialized Fields
-
numberOfLeaves
long numberOfLeaves
The number of leaves in the trie. -
offset
LongBigArrayBigList offset
-
transformationStrategy
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<BitVector> distributor
A PaCo trie assigning keys to buckets. -
log2BucketSize
int log2BucketSize
Fast.ceilLog2(int)
ofVLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction.bucketSize
. -
offset
GOV3Function<BitVector> offset
The offset of each element into his bucket. -
select
SparseSelect select
-
size
long size
The number of elements. -
transform
TransformationStrategy<? super T> transform
The transformation strategy.
-
-
Class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
- serialVersionUID:
- 4L
-
Serialized Fields
-
behaviour
GOV3Function<BitVector> behaviour
For each external node and each possible path, the related behaviour. -
corrections
GOV3Function<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
IntOpenHashSet mistakeSignatures
-
noDelimiters
boolean noDelimiters
Whether there are no delimiters. -
numDelimiters
long numDelimiters
-
ranker
TwoStepsLcpMonotoneMinimalPerfectHashFunction<BitVector> ranker
-
seed
long seed
-
signatureMask
long signatureMask
-
signatures
GOV3Function<BitVector> signatures
-
size
long size
The number of elements of the set upon which the trie is built. -
transformationStrategy
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<BitVector> distributor
A hollow trie distributor assigning keys to buckets. -
log2BucketSize
int log2BucketSize
The logarithm of the bucket size. -
offset
GOV3Function<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
LongBigList signatures
The signatures. -
size
long size
The number of elements. -
transform
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
-
-
-
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
-
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
class EliasFanoLongBigList extends AbstractLongBigList implements Serializable- serialVersionUID:
- 2L
-
Serialized Fields
-
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 AbstractLongBigList implements Serializable- serialVersionUID:
- 5L
-
Serialization Methods
-
readObject
- 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 AbstractLongBigList implements Serializable- serialVersionUID:
- 4L
-
Serialization Methods
-
readObject
- 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 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
BitVector upperBits
-
-
Class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList
class MappedEliasFanoMonotoneLongBigList extends AbstractLongBigList implements Serializable- serialVersionUID:
- 5L
-
Serialization Methods
-
readObject
- 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
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 AbstractObject2LongFunction<CharSequence> implements Serializable- serialVersionUID:
- 0L
-
Serialized Fields
-
function
Object2LongFunction<? extends CharSequence> function
The underlying function.
-
-
Class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
class TwoSizesLongBigList extends AbstractLongBigList implements Serializable- serialVersionUID:
- 2L
-
Serialized Fields
-
large
LongBigList large
The storage for large elements. -
length
long length
The number of elements in this list. -
marker
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
LongBigList small
The storage for small elements.
-
-
Class it.unimi.dsi.sux4j.util.ZFastTrie
- serialVersionUID:
- 2L
-
Serialization Methods
-
readObject
- Throws:
IOException
ClassNotFoundException
-
writeObject
- Throws:
IOException
-
-
Serialized Fields
-
size
int size
The number of elements in the trie. -
transform
TransformationStrategy<? super T> transform
The transformation strategy.
-
-