|
|||||||||
PREV NEXT | FRAMES NO FRAMES |
Package it.unimi.dsi.sux4j.bits |
---|
Class it.unimi.dsi.sux4j.bits.AbstractRank extends Object implements Serializable |
---|
Class it.unimi.dsi.sux4j.bits.HintedBsearchSelect extends Object implements Serializable |
---|
serialVersionUID: 1L
Serialization Methods |
---|
private void readObject(ObjectInputStream s) throws IOException, ClassNotFoundException
IOException
ClassNotFoundException
Serialized Fields |
---|
int[] inventory
int onesPerInventory
int log2OnesPerInventory
long numOnes
int numWords
long[] count
Rank9 rank9
Class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses extends Object implements Serializable |
---|
serialVersionUID: 1L
Serialization Methods |
---|
private void readObject(ObjectInputStream s) throws IOException, ClassNotFoundException
IOException
ClassNotFoundException
Serialized Fields |
---|
BitVector bitVector
SparseSelect openingPioneers
SparseRank openingPioneersRank
EliasFanoLongBigList openingPioneerMatches
SparseSelect closingPioneers
SparseRank closingPioneersRank
EliasFanoLongBigList closingPioneerMatches
Class it.unimi.dsi.sux4j.bits.Rank16 extends AbstractRank implements Serializable |
---|
serialVersionUID: 1L
Serialization Methods |
---|
private void readObject(ObjectInputStream s) throws IOException, ClassNotFoundException
IOException
ClassNotFoundException
Serialized Fields |
---|
long[] superCount
short[] count
int numWords
long numOnes
long lastOne
BitVector bitVector
Class it.unimi.dsi.sux4j.bits.Rank9 extends AbstractRank implements Serializable |
---|
serialVersionUID: 1L
Serialization Methods |
---|
private void readObject(ObjectInputStream s) throws IOException, ClassNotFoundException
IOException
ClassNotFoundException
Serialized Fields |
---|
BitVector bitVector
long[] count
int numWords
long numOnes
long lastOne
Class it.unimi.dsi.sux4j.bits.RankSelect extends Object implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
Rank rank
null
.
Select select
null
.
SelectZero selectZero
null
.
Class it.unimi.dsi.sux4j.bits.Select9 extends Object implements Serializable |
---|
serialVersionUID: 1L
Serialization Methods |
---|
private void readObject(ObjectInputStream s) throws IOException, ClassNotFoundException
IOException
ClassNotFoundException
Serialized Fields |
---|
long[] inventory
long[] subinventory
long numOnes
int numWords
long[] count
Rank9 rank9
Class it.unimi.dsi.sux4j.bits.SimpleSelect extends Object implements Serializable |
---|
serialVersionUID: 1L
Serialization Methods |
---|
private void readObject(ObjectInputStream s) throws IOException, ClassNotFoundException
IOException
ClassNotFoundException
Serialized Fields |
---|
long[] inventory
long[] subinventory
long numOnes
int numWords
int onesPerInventory
int log2OnesPerInventory
int onesPerInventoryMask
int log2LongwordsPerSubinventory
int log2OnesPerSub64
int log2OnesPerSub16
int onesPerSub64
int onesPerSub16
int onesPerSub16Mask
long[] exactSpill
BitVector bitVector
Class it.unimi.dsi.sux4j.bits.SimpleSelectZero extends Object implements Serializable |
---|
serialVersionUID: 1L
Serialization Methods |
---|
private void readObject(ObjectInputStream s) throws IOException, ClassNotFoundException
IOException
ClassNotFoundException
Serialized Fields |
---|
long[] inventory
long[] subinventory
long numOnes
int numWords
int onesPerInventory
int log2OnesPerInventory
int onesPerInventoryMask
int log2LongwordsPerSubinventory
int log2OnesPerSub64
int log2OnesPerSub16
int onesPerSub64
int onesPerSub16
int onesPerSub16Mask
long[] exactSpill
BitVector bitVector
Class it.unimi.dsi.sux4j.bits.SparseRank extends AbstractRank implements Serializable |
---|
serialVersionUID: 2L
Serialized Fields |
---|
long n
long m
int l
long lowerLBitsMask
LongBigList lowerBits
BitVector upperBits
SimpleSelectZero selectZeroUpper
boolean fromSelect
SparseSelect
structure, and thus shares part of its internal state.
Class it.unimi.dsi.sux4j.bits.SparseSelect extends EliasFanoMonotoneLongBigList implements Serializable |
---|
serialVersionUID: 2L
Serialized Fields |
---|
long n
boolean fromRank
SparseRank
structure, and thus shares part of its internal state.
Class it.unimi.dsi.sux4j.bits.TrivialBalancedParentheses extends Object implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
BitVector v
Package it.unimi.dsi.sux4j.io |
---|
Class it.unimi.dsi.sux4j.io.ChunkedHashStore extends Object implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
int n
long seed
int[] count
int chunks
File[] file
int diskChunkStep
int chunkShift
ChunkedHashStore.log2Chunks(int)
(watch out: it can be Long.SIZE
).
boolean checkedForDuplicates
TransformationStrategy<T> transform
ProgressLogger pl
DataOutputStream[] dos
int virtualDiskChunks
ChunkedHashStore.diskChunkStep
.
org.apache.commons.collections.Predicate filter
null
, a filter that will be used to select triples.
int maxCount
boolean locked
ChunkedHashStore.reset(long)
the store will cause an IllegalStateException
if this variable is true.
boolean closed
Class it.unimi.dsi.sux4j.io.ChunkedHashStore.DuplicateException extends RuntimeException implements Serializable |
---|
serialVersionUID: 1L
Class it.unimi.dsi.sux4j.io.FileLinesList extends AbstractObjectList<MutableString> implements Serializable |
---|
Serialized Fields |
---|
String filename
int size
int bufferSize
FastBufferedInputStream
.
EnumSet<E extends Enum<E>> terminators
ByteBuffer byteBuffer
CharBuffer charBuffer
EliasFanoMonotoneLongBigList borders
FastBufferedInputStream inputStream
FileLinesList.get(int)
.
CharsetDecoder decoder
FileLinesList.get(int)
.
Charset charset
Package it.unimi.dsi.sux4j.mph |
---|
Class it.unimi.dsi.sux4j.mph.AbstractHashFunction extends AbstractObject2LongFunction<K> implements Serializable |
---|
serialVersionUID: 5315342712300777745L
Class it.unimi.dsi.sux4j.mph.HollowTrieDistributor extends AbstractObject2LongFunction<T> implements Serializable |
---|
serialVersionUID: 3L
Serialized Fields |
---|
TransformationStrategy<T> transformationStrategy
LongArrayBitVector trie
EliasFanoLongBigList skips
MWHCFunction<T> externalBehaviour
int size
BalancedParentheses balParen
MWHCFunction<T> falseFollowsDetector
double meanSkipLength
Object2LongFunction<K> externalTestFunction
Object2LongFunction<K> falseFollows
Class it.unimi.dsi.sux4j.mph.HollowTrieDistributorMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 3L
Serialized Fields |
---|
int size
int bucketSize
int log2BucketSize
Fast.ceilLog2(int)
of HollowTrieDistributorMonotoneMinimalPerfectHashFunction.bucketSize
.
TransformationStrategy<T> transform
HollowTrieDistributor<T> distributor
MWHCFunction<T> offset
Class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 2L
Serialized Fields |
---|
EliasFanoLongBigList skips
LongArrayBitVector trie
JacobsonBalancedParentheses balParen
HollowTrieMonotoneMinimalPerfectHashFunction.trie
.
TransformationStrategy<T> transform
int size
Class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 2L
Serialized Fields |
---|
int n
int bucketSize
int log2BucketSize
Fast.ceilLog2(int)
of LcpMonotoneMinimalPerfectHashFunction.bucketSize
.
int bucketSizeMask
LcpMonotoneMinimalPerfectHashFunction.log2BucketSize
bits.
MWHCFunction<T> offsetLcpLength
LcpMonotoneMinimalPerfectHashFunction.log2BucketSize
bits) and
to the length of the longest common prefix of its bucket (remaining bits).
MWHCFunction<T> lcp2Bucket
TransformationStrategy<T> transform
long seed
Class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 2L
Serialization Methods |
---|
private void readObject(ObjectInputStream s) throws IOException, ClassNotFoundException
IOException
ClassNotFoundException
Serialized Fields |
---|
int n
int chunkShift
long globalSeed
long[] seed
int[] offset
LongBigList values
LongArrayBitVector bitVector
MinimalPerfectHashFunction.values
.
int[] count
MinimalPerfectHashFunction.BITS_PER_BLOCK
bits.
TransformationStrategy<T> transform
Class it.unimi.dsi.sux4j.mph.MWHCFunction extends AbstractObject2LongFunction<T> implements Serializable |
---|
serialVersionUID: 2L
Serialized Fields |
---|
int chunkShift
int n
int m
int width
long globalSeed
long[] seed
int[] offset
LongBigList data
LongArrayBitVector marker
MWHCFunction.rank
structure built on this bit array is used to mark positions containing non-zero value; indexing in MWHCFunction.data
is
made by ranking if this field is non-null
.
Rank16 rank
MWHCFunction.marker
.
TransformationStrategy<T> transform
T
into bit vectors.
Class it.unimi.dsi.sux4j.mph.PaCoTrieDistributor extends AbstractObject2LongFunction<T> implements Serializable |
---|
serialVersionUID: 2L
Serialized Fields |
---|
byte[] trie
int numberOfLeaves
TransformationStrategy<T> transformationStrategy
Class it.unimi.dsi.sux4j.mph.PaCoTrieDistributorMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 2L
Serialized Fields |
---|
int size
int bucketSize
int log2BucketSize
Fast.ceilLog2(int)
of PaCoTrieDistributorMonotoneMinimalPerfectHashFunction.bucketSize
.
TransformationStrategy<T> transform
PaCoTrieDistributor<T> distributor
MWHCFunction<T> offset
Class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 2L
Serialized Fields |
---|
int n
int bucketSize
int log2BucketSize
Fast.ceilLog2(int)
of TwoStepsLcpMonotoneMinimalPerfectHashFunction.bucketSize
.
int bucketSizeMask
TwoStepsLcpMonotoneMinimalPerfectHashFunction.log2BucketSize
bits.
MWHCFunction<T> offsets
TwoStepsMWHCFunction<T> lcpLengths
MWHCFunction<T> lcp2Bucket
TransformationStrategy<T> transform
long seed
Class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 2L
Serialized Fields |
---|
int n
TransformationStrategy<T> transform
T
into bit vectors.
MWHCFunction<T> firstFunction
null
. The special output value TwoStepsMWHCFunction.escape
denotes that TwoStepsMWHCFunction.secondFunction
should be queried instead.
MWHCFunction<T> secondFunction
TwoStepsMWHCFunction.firstFunction
returns
TwoStepsMWHCFunction.escape
(or simply all queries, if TwoStepsMWHCFunction.firstFunction
is null
) will be rerouted here.
long[] remap
int escape
TwoStepsMWHCFunction.firstFunction
to suggest that TwoStepsMWHCFunction.secondFunction
should be queried instead, provided that there is a first function.
long seed
double rankMean
int width
Class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor extends AbstractObject2LongFunction<T> implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
Rank9 leaves
TransformationStrategy<T> transformationStrategy
MWHCFunction<T> behaviour
int size
MWHCFunction<T> signatures
TwoStepsLcpMonotoneMinimalPerfectHashFunction<T> ranker
long logWMask
int logW
long signatureMask
int numDelimiters
IntOpenHashSet mistakeSignatures
MWHCFunction<T> corrections
boolean emptyTrie
boolean noDelimiters
long seed
Class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
int size
int log2BucketSize
TransformationStrategy<T> transform
ZFastTrieDistributor<T> distributor
MWHCFunction<T> offset
Package it.unimi.dsi.sux4j.util |
---|
Class it.unimi.dsi.sux4j.util.EliasFanoLongBigList extends AbstractLongBigList implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
long length
LongArrayBitVector bits
long offset
EliasFanoMonotoneLongBigList borders
Class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList extends AbstractLongBigList implements Serializable |
---|
serialVersionUID: 2L
Serialized Fields |
---|
long length
int l
LongBigList lowerBits
SimpleSelect selectUpper
Class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList extends EliasFanoMonotoneLongBigList implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
BitVector upperBits
Class it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap extends AbstractObject2LongFunction<CharSequence> implements Serializable |
---|
serialVersionUID: 0L
Serialized Fields |
---|
Object2LongFunction<K> hash
LongBigList signatures
int width
int shift
ShiftAddXorSignedStringMap.width
nonzero bits.
long mask
ShiftAddXorSignedStringMap.width
nonzero bits.
Class it.unimi.dsi.sux4j.util.TwoSizesLongBigList extends AbstractLongBigList implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
long length
LongBigList small
LongBigList large
LongArrayBitVector marker
Rank9 rank
small
and large
.
long numBits
|
|||||||||
PREV NEXT | FRAMES NO FRAMES |