|
|||||||||
PREV NEXT | FRAMES NO FRAMES |
Package it.unimi.dsi.sux4j.bits |
---|
Class it.unimi.dsi.sux4j.bits.AbstractRank extends java.lang.Object implements Serializable |
---|
Class it.unimi.dsi.sux4j.bits.HintedBsearchSelect extends java.lang.Object implements Serializable |
---|
serialVersionUID: 1L
Serialization Methods |
---|
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
java.io.IOException
java.lang.ClassNotFoundException
Serialized Fields |
---|
int[] inventory
int onesPerInventory
int log2OnesPerInventory
long numOnes
int numWords
long[] count
Rank9 rank9
Class it.unimi.dsi.sux4j.bits.Rank16 extends AbstractRank implements Serializable |
---|
serialVersionUID: 1L
Serialization Methods |
---|
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
java.io.IOException
java.lang.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(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
java.io.IOException
java.lang.ClassNotFoundException
Serialized Fields |
---|
BitVector bitVector
long[] count
int numWords
long numOnes
long lastOne
Class it.unimi.dsi.sux4j.bits.RankSelect extends java.lang.Object implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
Rank rank
null
.
Select select
null
.
SelectZero selectZero
null
.
Class it.unimi.dsi.sux4j.bits.Select9 extends java.lang.Object implements Serializable |
---|
serialVersionUID: 1L
Serialization Methods |
---|
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
java.io.IOException
java.lang.ClassNotFoundException
Serialized Fields |
---|
long[] inventory
long[] subinventory
long numOnes
int numWords
long[] count
Rank9 rank9
Class it.unimi.dsi.sux4j.bits.SimpleSelect extends java.lang.Object implements Serializable |
---|
serialVersionUID: 1L
Serialization Methods |
---|
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
java.io.IOException
java.lang.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 java.lang.Object implements Serializable |
---|
serialVersionUID: 1L
Serialization Methods |
---|
private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, java.lang.ClassNotFoundException
java.io.IOException
java.lang.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
Class it.unimi.dsi.sux4j.bits.SparseSelect extends EliasFanoMonotoneLongBigList implements Serializable |
---|
serialVersionUID: 2L
Serialized Fields |
---|
long n
Package it.unimi.dsi.sux4j.mph |
---|
Class it.unimi.dsi.sux4j.mph.AbstractHashFunction extends AbstractObject2LongFunction<K> implements Serializable |
---|
serialVersionUID: 5315342712300777745L
Class it.unimi.dsi.sux4j.mph.BitstreamImmutablePaCoTrie extends AbstractObject2LongFunction<T> implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
byte[] trie
int numberOfLeaves
TransformationStrategy<T> transformationStrategy
Class it.unimi.dsi.sux4j.mph.HollowTrie extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 0L
Serialized Fields |
---|
EliasFanoLongBigList skips
BitVector trie
Rank9 rank9
HollowTrie.trie
.
SimpleSelect select
HollowTrie.trie
.
TransformationStrategy<T> transform
int size
Class it.unimi.dsi.sux4j.mph.HollowTrieDistributor extends AbstractObject2LongFunction<T> implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
TransformationStrategy<T> transformationStrategy
BitVector trie
Rank9 rank9
HollowTrieDistributor.trie
.
SimpleSelect select
HollowTrieDistributor.trie
.
EliasFanoLongBigList skips
MWHCFunction<T> internalBehaviour
MWHCFunction<T> externalBehaviour
int size
Object2LongFunction<K> internalTestFunction
HollowTrieDistributor.internalBehaviour
.
Object2LongFunction<K> externalTestFunction
HollowTrieDistributor.externalBehaviour
.
Class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
int size
int bucketSize
int log2BucketSize
Fast.ceilLog2(int)
of HollowTrieMonotoneMinimalPerfectHashFunction.bucketSize
.
TransformationStrategy<T> transform
HollowTrieDistributor<T> distributor
MWHCFunction<T> offset
Class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 1L
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
Class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
int n
int m
long seed
LongBigList values
long[] array
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: 1L
Serialized Fields |
---|
int n
int m
int width
long seed
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.PaCoTrieMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
int size
int bucketSize
int log2BucketSize
Fast.ceilLog2(int)
of PaCoTrieMonotoneMinimalPerfectHashFunction.bucketSize
.
TransformationStrategy<T> transform
BitstreamImmutablePaCoTrie<T> distributor
MWHCFunction<T> offset
Class it.unimi.dsi.sux4j.mph.RelativeTrieDistributor 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
Class it.unimi.dsi.sux4j.mph.RelativeTrieMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
int size
int log2BucketSize
TransformationStrategy<T> transform
RelativeTrieDistributor<T> distributor
MWHCFunction<T> offset
Class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 1L
Serialized Fields |
---|
int n
int bucketSize
int log2BucketSize
Fast.ceilLog2(int)
of TwoStepsLcpMonotoneMinimalPerfectHashFunction.bucketSize
.
int bucketSizeMask
TwoStepsLcpMonotoneMinimalPerfectHashFunction.log2BucketSize
bits.
MWHCFunction<T> offsets
TwoStepsLcpMonotoneMinimalPerfectHashFunction.log2BucketSize
bits) and
to the length of the longest common prefix of its bucket (remaining bits).
TwoStepsMWHCFunction<T> lcpLengths
MWHCFunction<T> lcp2Bucket
TransformationStrategy<T> transform
Class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction extends AbstractHashFunction<T> implements Serializable |
---|
serialVersionUID: 1L
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.
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<java.lang.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 |