Skip navigation links
A B C D E F G H I J K L M N O P R S T U V W Z 

A

AbstractHashFunction<K> - Class in it.unimi.dsi.sux4j.mph
A very minimal abstract hash implementation.
AbstractHashFunction() - Constructor for class it.unimi.dsi.sux4j.mph.AbstractHashFunction
 
AbstractRank - Class in it.unimi.dsi.sux4j.bits
An abstract implementation of Rank providing a few obvious derived methods.
AbstractRank() - Constructor for class it.unimi.dsi.sux4j.bits.AbstractRank
 
add(T, long) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Adds an element to this store, associating it with a specified value.
add(T) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Adds an element to this store, associating it with its ordinal position.
add(Modulo2System.Modulo2Equation) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System
Adds an equation to the system.
add(int) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
Adds a new variable.
add(Modulo2System.Modulo2Equation) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
Add another equation to this equation.
add(Modulo3System.Modulo3Equation) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System
Adds an equation to the system.
add(int, int) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
Adds a new variable with given coefficient.
add(int) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
Adds a new variable with coefficient equal to one.
add(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
addAll(Iterator<? extends T>, LongIterator) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Adds the elements returned by an iterator to this store, associating them with specified values.
addAll(Iterator<? extends T>) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Adds the elements returned by an iterator to this store, associating them with their ordinal position.
addMod3(long, long) - Static method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
Adds two 64-bit words made of 2-bit fields containing 00, 01 or 10, interpreted as values mod 3.
addNew(ZFastTrie.InternalNode<U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Adds a new entry to the table.
addNew(ZFastTrie.InternalNode<U>, long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Adds a new entry to the table.
array - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
The bit array supporting GOVMinimalPerfectHashFunction.values.
array - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The bit array supporting MinimalPerfectHashFunction.values.
assertTable() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 

B

BalancedParentheses - Interface in it.unimi.dsi.sux4j.bits
A data structure providing primitives for balanced parentheses represented in a bit array.
balParen - Variable in class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction
A balanced parentheses structure over HollowTrieMonotoneMinimalPerfectHashFunction.trie.
binary(long, boolean) - Static method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
bits - Variable in class it.unimi.dsi.sux4j.bits.Rank11
 
bits - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 
bits - Variable in class it.unimi.dsi.sux4j.bits.Rank9
 
bits - Variable in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
The bv.bits(), cached.
bits - Variable in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
The bv.bits(), cached.
BITS_PER_BLOCK - Static variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The number of bits per block in the rank structure.
bitsPerSkip() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
 
bitVector() - Method in interface it.unimi.dsi.sux4j.bits.BalancedParentheses
Returns the bit vector indexed by this structure.
bitVector() - Method in class it.unimi.dsi.sux4j.bits.HintedBsearchSelect
 
bitVector - Variable in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
bitVector() - Method in interface it.unimi.dsi.sux4j.bits.Rank
Returns the bit vector indexed by this structure.
bitVector - Variable in class it.unimi.dsi.sux4j.bits.Rank11
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.Rank11
 
bitVector - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.Rank16
 
bitVector - Variable in class it.unimi.dsi.sux4j.bits.Rank9
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.Rank9
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
bitVector() - Method in interface it.unimi.dsi.sux4j.bits.Select
Returns the bit vector indexed by this structure.
bitVector() - Method in class it.unimi.dsi.sux4j.bits.Select9
 
bitVector() - Method in interface it.unimi.dsi.sux4j.bits.SelectZero
Returns the bit vector indexed by this structure.
bitVector() - Method in class it.unimi.dsi.sux4j.bits.SimpleSelect
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.SparseRank
Returns the bit vector indexed; since the bits are not stored in this data structure, a copy is built on purpose and returned.
bitVector() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
Returns the bit vector indexed; since the bits are not stored in this data structure, a copy is built on purpose and returned.
bitVector - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
The bit vector underlying GOVMinimalPerfectHashFunction.values.
bitVector - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The bit vector underlying MinimalPerfectHashFunction.values.
bitVector - Variable in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
The vector representing the coefficients (one bit for each variable).
bitVector - Variable in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
The vector representing the coefficients (two bits for each variable).
bitVectorToEdge(BitVector, long, int, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.HypergraphSorter
Turns a bit vector into a 3-hyperedge.
bitVectorToEdge(BitVector, long, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.HypergraphSorter
Turns a bit vector into a 3-hyperedge.
bitVectorToEquation(BitVector, long, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Linear3SystemSolver
Turns a bit vector into an equation.
bitVectorToEquation(BitVector, long, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver
Turns a bit vector into an equation.
bucketSize - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
The size of a bucket.
bucketSize - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
The size of a bucket.
bucketSize - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
The size of a bucket.
bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
build() - Method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
Builds a minimal perfect hash function.
build() - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Builds a new function.
build() - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
Builds a new function.
build() - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
Builds a minimal perfect hash function.
build() - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
Builds an LCP monotone minimal perfect hash function.
build() - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
Builds a minimal perfect hash function.
build() - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
Builds a new function.
build() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
Builds a new function.
build() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
Builds a two-steps LCP monotone minimal perfect hash function.
build() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
Builds a new function.
build() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
Builds a monotone minimal perfect hash function based on a z-fast trie distributor.
Builder() - Constructor for class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
 
Builder() - Constructor for class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
 
Builder() - Constructor for class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
 
Builder() - Constructor for class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
 
Builder() - Constructor for class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
 
Builder() - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
 
Builder() - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
 
Builder() - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
 
Builder() - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
 
Builder() - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
 
Builder() - Constructor for class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
 
built - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
Whether CHDMinimalPerfectHashFunction.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Whether GOV3Function.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
Whether GOV4Function.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
Whether GOVMinimalPerfectHashFunction.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
built - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
Whether MinimalPerfectHashFunction.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
Whether MWHCFunction.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
Whether TwoStepsGOV3Function.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
built - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
Whether TwoStepsMWHCFunction.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder

C

C - Static variable in class it.unimi.dsi.sux4j.mph.GOV3Function
The ratio between variables and equations.
C - Static variable in class it.unimi.dsi.sux4j.mph.GOV4Function
The ratio between variables and equations.
c - Variable in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
The constant term.
c - Variable in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
The constant term.
CHDMinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
A minimal perfect hash function implemented using the “hash, displace and compress” technique.
CHDMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, int, double, int, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
Creates a new CHD minimal perfect hash function for the given keys.
CHDMinimalPerfectHashFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
A builder class for CHDMinimalPerfectHashFunction.
check() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Checks that this store has no duplicate triples, throwing an exception if this fails to happen.
check(long[]) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System
 
check(long[]) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System
 
check(LongArrayBitVector) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System
 
checkAndRetry(Iterable<? extends T>, LongIterable) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Checks that this store has no duplicate triples, and try to rebuild if this fails to happen.
checkAndRetry(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Checks that this store has no duplicate triples, and try to rebuild if this fails to happen.
ChunkedHashStore<T> - Class in it.unimi.dsi.sux4j.io
A temporary store of hash triples virtually divided into chunks.
ChunkedHashStore(TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore
Creates a chunked hash store with given transformation strategy.
ChunkedHashStore(TransformationStrategy<? super T>, File) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore
Creates a chunked hash store with given transformation strategy and temporary file directory.
ChunkedHashStore(TransformationStrategy<? super T>, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore
Creates a chunked hash store with given transformation strategy.
ChunkedHashStore(TransformationStrategy<? super T>, File, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore
Creates a chunked hash store with given transformation strategy and progress logger.
ChunkedHashStore(TransformationStrategy<? super T>, File, int, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore
Creates a chunked hash store with given transformation strategy and progress logger.
chunkedHashStore - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
 
chunkedHashStore - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
 
chunkedHashStore - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
 
chunkedHashStore - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
 
chunkedHashStore - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
 
chunkedHashStore - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
 
chunkedHashStore - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
 
chunkedHashStore - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
 
ChunkedHashStore.Chunk - Class in it.unimi.dsi.sux4j.io
A chunk returned by a ChunkedHashStore.
ChunkedHashStore.DuplicateException - Exception in it.unimi.dsi.sux4j.io
Denotes that the chunked hash store contains a duplicate hash triple.
clear() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Clears this store.
clear() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 
close() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Closes this store, disposing all associated resources.
close() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
close() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 
coefficients - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
The displacement coefficients.
coefficients() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
Returns an array containing the coefficients in variable increasing order.
compacted - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
 
compacted() - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Specifies that the function must be compacted.
comparator() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
contains(Object) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
containsKey(Object) - Method in class it.unimi.dsi.sux4j.mph.AbstractHashFunction
 
containsKey(Object) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function
 
containsKey(Object) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function
 
containsKey(Object) - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
 
containsKey(Object) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
 
containsKey(Object) - Method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributor
 
containsKey(Object) - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
 
containsKey(Object) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
 
containsKey(Object) - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
 
copy() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System
 
copy() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
 
copy() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System
 
copy() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
 
count() - Method in class it.unimi.dsi.sux4j.bits.AbstractRank
 
count() - Method in interface it.unimi.dsi.sux4j.bits.Rank
Returns the number of ones in the bit vector indexed by this class.
count - Variable in class it.unimi.dsi.sux4j.bits.Rank11
 
count() - Method in class it.unimi.dsi.sux4j.bits.Rank11
 
count - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 
count() - Method in class it.unimi.dsi.sux4j.bits.Rank16
 
count - Variable in class it.unimi.dsi.sux4j.bits.Rank9
 
count() - Method in class it.unimi.dsi.sux4j.bits.Rank9
 
count() - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
count - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The array of counts for blocks and superblocks.
countFarClose(long, int) - Static method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
countFarOpen(long, int) - Static method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
countNonzeroPairs(long) - Static method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
Counts the number of nonzero pairs of bits in a long.
countNonzeroPairs(long) - Static method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
Counts the number of nonzero pairs of bits in a long.

D

data(long) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk
Returns the data of the k-th triple returned by this chunk.
data - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function
The final magick—the list of modulo-3 values that define the output of the minimal hash function.
data - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function
The final magick—the list of modulo-3 values that define the output of the minimal hash function.
data - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
The final magick—the list of modulo-3 values that define the output of the minimal hash function.
dictionary(int) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Specifies that the resulting GOV3Function should be a dictionary: the output value will be a signature, and GOV3Function.getLong(Object) will return 1 or 0 depending on whether the argument was in the key set or not; in this case, you cannot specify values.
dictionary(int) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
Specifies that the resulting GOV4Function should be a dictionary: the output value will be a signature, and GOV4Function.getLong(Object) will return 1 or 0 depending on whether the argument was in the key set or not; in this case, you cannot specify values.
dictionary(int) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
Specifies that the resulting MWHCFunction should be a dictionary: the output value will be a signature, and MWHCFunction.getLong(Object) will return 1 or 0 depending on whether the argument was in the key set or not; in this case, you cannot specify values.
DISK_CHUNKS - Static variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
The number of physical disk chunks.
DISK_CHUNKS_SHIFT - Static variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
The shift for physical disk chunks.
DuplicateException() - Constructor for exception it.unimi.dsi.sux4j.io.ChunkedHashStore.DuplicateException
 

E

edge - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
For each vertex, the XOR of the indices of incident 3-hyperedges.
edge - Variable in class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver
For each vertex, the XOR of the indices of incident 3-hyperedges.
edgeOffsetAndSeed - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
A long containing the cumulating function of the chunk edges (i.e., keys) in the lower 56 bits, and the local seed of each chunk in the upper 8 bits.
EliasFanoLongBigList - Class in it.unimi.dsi.sux4j.util
A compressed big list of longs; each element occupies a number of bits bounded by one plus its bit length plus the logarithm of the average bit length of an element.
EliasFanoLongBigList(LongIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list.
EliasFanoLongBigList(IntIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list.
EliasFanoLongBigList(ShortIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list.
EliasFanoLongBigList(ByteIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list.
EliasFanoLongBigList(LongIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list.
EliasFanoLongBigList(IntIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list.
EliasFanoLongBigList(ShortIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list.
EliasFanoLongBigList(ByteIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list.
EliasFanoLongBigList(IntIterator, int) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list.
EliasFanoLongBigList(ShortIterator, short) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list.
EliasFanoLongBigList(ByteIterator, byte) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list.
EliasFanoLongBigList(LongIterator, long) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list.
EliasFanoLongBigList(LongIterator, long, boolean) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Creates a new Elias–Fano long big list with low memory requirements.
EliasFanoMonotoneLongBigList - Class in it.unimi.dsi.sux4j.util
An implementation of Elias–Fano's representation of monotone sequences; an element occupies a number of bits bounded by two plus the logarithm of the average gap.
EliasFanoMonotoneLongBigList(long, int, long[], SimpleSelect) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
 
EliasFanoMonotoneLongBigList(IntIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Creates an Elias–Fano representation of the values returned by the given iterable object.
EliasFanoMonotoneLongBigList(ShortIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Creates an Elias–Fano representation of the values returned by the given iterable object.
EliasFanoMonotoneLongBigList(ByteIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Creates an Elias–Fano representation of the values returned by the given iterable object.
EliasFanoMonotoneLongBigList(LongIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Creates an Elias–Fano representation of the values returned by the given iterable object.
EliasFanoMonotoneLongBigList(long, long, ByteIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
EliasFanoMonotoneLongBigList(long, long, ShortIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
EliasFanoMonotoneLongBigList(long, long, IntIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
EliasFanoMonotoneLongBigList(long, long, LongIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
EliasFanoMonotoneLongBigList(long[], LongIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
EliasFanoPrefixSumLongBigList - Class in it.unimi.dsi.sux4j.util
A compressed big list of longs providing prefix sums; an element occupies a number of bits bounded by two plus the logarithm of the average value.
EliasFanoPrefixSumLongBigList(LongIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
Creates a new Elias–Fano prefix-sum long big list.
EliasFanoPrefixSumLongBigList(IntIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
Creates a new Elias–Fano prefix-sum long big list.
EliasFanoPrefixSumLongBigList(ShortIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
Creates a new Elias–Fano prefix-sum long big list.
EliasFanoPrefixSumLongBigList(ByteIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
Creates a new Elias–Fano prefix-sum long big list.
eliminate(int, Modulo3System.Modulo3Equation) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
Eliminates the given variable from this equation, using the provided equation, by subtracting it multiplied by a suitable constant.
enclose(long) - Method in interface it.unimi.dsi.sux4j.bits.BalancedParentheses
Returns the position of the open parenthesis of the pair the most tightly encloses the given position (optional operation).
enclose(long) - Method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
equals(Object) - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
 
equals(Object) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
 
equals(Object) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
 
escape - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
The escape value returned by TwoStepsGOV3Function.firstFunction to suggest that TwoStepsGOV3Function.secondFunction should be queried instead, provided that there is a first function.
escape - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
The escape value returned by TwoStepsMWHCFunction.firstFunction to suggest that TwoStepsMWHCFunction.secondFunction should be queried instead, provided that there is a first function.
ExitData(ZFastTrie.Node<U>, long) - Constructor for class it.unimi.dsi.sux4j.util.ZFastTrie.ExitData
 
exitNode - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.ExitData
 
exitNode - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.ParexData
 
extent(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
 
extent(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
 
extent(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
extentLength - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
The length of the extent (for leaves, this is equal to the length of the transformed ZFastTrie.InternalNode.key(it.unimi.dsi.bits.TransformationStrategy<? super U>), which is returned by ZFastTrie.InternalNode.extentLength(TransformationStrategy)).
extentLength(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
 
extentLength(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
 
extentLength(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 

F

FileLinesBigList - Class in it.unimi.dsi.sux4j.io
A wrapper exhibiting the lines of a file as a big list.
FileLinesBigList(CharSequence, String, int, EnumSet<FastBufferedInputStream.LineTerminator>) - Constructor for class it.unimi.dsi.sux4j.io.FileLinesBigList
Creates a file-lines collection for the specified filename with the specified encoding, buffer size and terminator set.
FileLinesBigList(CharSequence, String, int) - Constructor for class it.unimi.dsi.sux4j.io.FileLinesBigList
Creates a file-lines collection for the specified filename with the specified encoding, buffer size and with all terminators.
FileLinesBigList(CharSequence, String) - Constructor for class it.unimi.dsi.sux4j.io.FileLinesBigList
Creates a file-lines collection for the specified filename with the specified encoding, default buffer size and with all terminators.
FileLinesBigList.FileLinesIterator - Class in it.unimi.dsi.sux4j.io
An iterator over the lines of a FileLinesBigList.
FileLinesIterator(FileLinesBigList, long, FastBufferedInputStream, CharsetDecoder, ByteBuffer, CharBuffer) - Constructor for class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
FileLinesIterator(FileLinesList, int, FastBufferedInputStream, CharsetDecoder, ByteBuffer, CharBuffer) - Constructor for class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 
FileLinesList - Class in it.unimi.dsi.sux4j.io
A wrapper exhibiting the lines of a file as a list.
FileLinesList(CharSequence, String, int, EnumSet<FastBufferedInputStream.LineTerminator>) - Constructor for class it.unimi.dsi.sux4j.io.FileLinesList
Creates a file-lines collection for the specified filename with the specified encoding, buffer size and terminator set.
FileLinesList(CharSequence, String, int) - Constructor for class it.unimi.dsi.sux4j.io.FileLinesList
Creates a file-lines collection for the specified filename with the specified encoding, buffer size and with all terminators.
FileLinesList(CharSequence, String) - Constructor for class it.unimi.dsi.sux4j.io.FileLinesList
Creates a file-lines collection for the specified filename with the specified encoding, default buffer size and with all terminators.
FileLinesList.FileLinesIterator - Class in it.unimi.dsi.sux4j.io
An iterator over the lines of a FileLinesList.
filter(Predicate) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Sets a filter for this store.
filteredSize - Variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
The number of elements that pass the current filter, or -1 we it must be recomputed.
finalize() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
 
finalize() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
finalize() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 
findClose(long) - Method in interface it.unimi.dsi.sux4j.bits.BalancedParentheses
Returns the position of the matching closed parenthesis (optional operation).
findClose(long) - Method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
findExactPos(BitVector, long, long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Find the position in the table of a given handle using handles.
findFarClose(long, int) - Static method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
findFarClose2(long, int) - Static method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
findFarOpen(long, int, int) - Static method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
findNearClose(long) - Static method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
findNearClose2(long) - Static method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
findNearCloseAlt(long) - Static method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
findOpen(long) - Method in interface it.unimi.dsi.sux4j.bits.BalancedParentheses
Returns the position of the matching open parenthesis (optional operation).
findOpen(long) - Method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
findPos(BitVector, long, long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Find the position in the table of a given handle using signatures.
first() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
firstCoeff - Variable in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
The first coefficient.
firstFunction - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
The first function, or null.
firstFunction - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
The first function, or null.
firstVar - Variable in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
The first variable.
firstVar - Variable in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
The first variable.
fromRank - Variable in class it.unimi.dsi.sux4j.bits.SparseSelect
Whether this structure was built from a SparseRank structure, and thus shares part of its internal state.
fromSelect - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
Whether this structure was built from a SparseSelect structure, and thus shares part of its internal state.
function - Variable in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
The underlying function.

G

GAMMA - Static variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
The mythical threshold (or better, a very closed upper bound of): random 3-hypergraphs are acyclic with high probability if the ratio vertices/edges exceeds this constant.
gaussianElimination(long[]) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System
Solves the system using Gaussian elimination.
gaussianElimination(int[][], long[], int[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System
 
gaussianElimination(long[]) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System
Solves the system using Gaussian elimination and write the solution in an array of longs (mainly for testing purposes).
gaussianElimination(LongArrayBitVector) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System
Solves the system using Gaussian elimination and write the solution in a bit vector.
generateAndSolve(Iterable<long[]>, long, LongBigList) - Method in class it.unimi.dsi.sux4j.mph.solve.Linear3SystemSolver
Generates a random 3-regular linear system on F2 or F3 and tries to solve it.
generateAndSolve(Iterable<long[]>, long, LongBigList) - Method in class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver
Generates a random 4-regular linear system on F2 and tries to solve it.
generateAndSort(Iterator<? extends T>, TransformationStrategy<? super T>, long) - Method in class it.unimi.dsi.sux4j.mph.HypergraphSorter
Generates a random 3-hypergraph and tries to sort its edges.
generateAndSort(Iterator<long[]>, long) - Method in class it.unimi.dsi.sux4j.mph.HypergraphSorter
Generates a random 3-hypergraph and tries to sort its edges.
get(long) - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
 
get(long, FastBufferedInputStream, ByteBuffer, CharBuffer, CharsetDecoder) - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
 
get(int) - Method in class it.unimi.dsi.sux4j.io.FileLinesList
 
get(int, FastBufferedInputStream, ByteBuffer, CharBuffer, CharsetDecoder) - Method in class it.unimi.dsi.sux4j.io.FileLinesList
 
get(long, long[], int, int) - Method in class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Extracts a number of consecutive entries into a given array fragment.
get(long, long[]) - Method in class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Extracts a number of consecutive entries into a given array.
get(long, long[], int, int) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Extracts a number of consecutive entries into a given array fragment.
get(long, long[]) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Extracts a number of consecutive entries into a given array.
get(Object) - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
 
get(BitVector, long, long, boolean) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Retrieves a node given its handle.
get(BitVector, boolean) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Retrieves a node given its handle.
getGrandParentExitNode(LongArrayBitVector, long[], ObjectArrayList<ZFastTrie.InternalNode<T>>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
Returns the grandparent of the exit node of a given bit vector.
getLong(long) - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributorMonotoneMinimalPerfectHashFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributor
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
 
getLong(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
 
getLong(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
 
getLong(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
 
getLong(long) - Method in class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
 
getLongByBitVectorAndTriple(BitVector, long[]) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
 
getLongByBitVectorTripleAndState(BitVector, long[], long[]) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
 
getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function
Low-level access to the output of this function.
getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function
Low-level access to the output of this function.
getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
Low-level access to the output of this minimal perfect hash function.
getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
Low-level access to the output of this minimal perfect hash function.
getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Low-level access to the output of this function.
getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
 
getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
 
getParentExitNode(LongArrayBitVector, long[], ObjectArrayList<ZFastTrie.InternalNode<T>>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
Returns the parent of the exit node of a given bit vector.
getPos(BitVector, long, long, boolean) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 
getRank() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
Creates a new SparseRank structure sharing data with this instance.
getSelect() - Method in class it.unimi.dsi.sux4j.bits.SparseRank
Creates a new SparseSelect structure sharing data with this instance.
globalSeed - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
The seed used to generate the initial hash triple.
globalSeed - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function
The seed used to generate the initial hash triple.
globalSeed - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function
The seed used to generate the initial hash triple.
globalSeed - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
The seed used to generate the initial hash triple.
globalSeed - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The seed used to generate the initial hash triple.
globalSeed - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
The seed used to generate the initial hash triple.
GOV3Function<T> - Class in it.unimi.dsi.sux4j.mph
An immutable function stored quasi-succinctly using the Genuzio-Ottaviano-Vigna method to solve F2-linear systems.
GOV3Function(Iterable<? extends T>, TransformationStrategy<? super T>, int, LongIterable, int, boolean, boolean, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.GOV3Function
Creates a new function for the given keys and values.
GOV3Function.Builder<T> - Class in it.unimi.dsi.sux4j.mph
A builder class for GOV3Function.
GOV4Function<T> - Class in it.unimi.dsi.sux4j.mph
An immutable function stored quasi-succinctly using the Genuzio-Ottaviano-Vigna method to solve F2-linear systems.
GOV4Function(Iterable<? extends T>, TransformationStrategy<? super T>, int, LongIterable, int, File, ChunkedHashStore<T>, boolean) - Constructor for class it.unimi.dsi.sux4j.mph.GOV4Function
Creates a new function for the given keys and values.
GOV4Function.Builder<T> - Class in it.unimi.dsi.sux4j.mph
A builder class for GOV4Function.
GOVMinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
A minimal perfect hash function stored using the Genuzio-Ottaviano-Vigna 3-regular F3-linear system technique.
GOVMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, int, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
Creates a new minimal perfect hash function for the given keys.
GOVMinimalPerfectHashFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
A builder class for GOVMinimalPerfectHashFunction.

H

handle(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
 
handle(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
 
handle(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
handle2Node - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie
A dictionary mapping handles to the corresponding internal nodes.
Handle2NodeMap(int, TransformationStrategy<? super U>) - Constructor for class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Creates a new handle-to-node map using a given transformation strategy and expected number of elements.
Handle2NodeMap(TransformationStrategy<? super U>) - Constructor for class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Creates a new handle-to-node map using a given transformation strategy.
handleHash(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
handleLength() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
 
handleLength(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
hash(long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Generates a hash table position starting from a signature.
hashCode() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
 
Hashes - Class in it.unimi.dsi.sux4j.mph
Basic hash functions.
hasNext() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
hasNext() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 
hasPrevious() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
hasPrevious() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 
headSet(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
HintedBsearchSelect - Class in it.unimi.dsi.sux4j.bits
A hinted binary-search select implementation.
HintedBsearchSelect(Rank9) - Constructor for class it.unimi.dsi.sux4j.bits.HintedBsearchSelect
 
HollowTrieDistributor<T> - Class in it.unimi.dsi.sux4j.mph
A distributor based on a hollow trie.
HollowTrieDistributor(Iterable<? extends T>, int, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
Creates a partial compacted trie using given elements, bucket size and transformation strategy.
HollowTrieDistributor(Iterable<? extends T>, int, TransformationStrategy<? super T>, File) - Constructor for class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
Creates a hollow trie distributor.
HollowTrieDistributorMonotoneMinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
A monotone minimal perfect hash implementation based on fixed-size bucketing that uses a hollow trie as a distributor.
HollowTrieDistributorMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.HollowTrieDistributorMonotoneMinimalPerfectHashFunction
Creates a new hollow-trie-based monotone minimal perfect hash function using the given elements and transformation strategy, using the default temporary directory.
HollowTrieDistributorMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, File) - Constructor for class it.unimi.dsi.sux4j.mph.HollowTrieDistributorMonotoneMinimalPerfectHashFunction
Creates a new hollow-trie-based monotone minimal perfect hash function using the given elements, transformation strategy, and temporary directory.
HollowTrieMonotoneMinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
A hollow trie, that is, a compacted trie recording just the length of the paths associated to the internal nodes.
HollowTrieMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction
 
HollowTrieMonotoneMinimalPerfectHashFunction(Iterator<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction
 
HypergraphSorter<T> - Class in it.unimi.dsi.sux4j.mph
A class implementing the 3-hypergraph edge sorting procedure that is necessary for the Majewski-Wormald-Havas-Czech technique.
HypergraphSorter(int, boolean) - Constructor for class it.unimi.dsi.sux4j.mph.HypergraphSorter
Creates a hypergraph sorter for a given number of edges.
HypergraphSorter(int) - Constructor for class it.unimi.dsi.sux4j.mph.HypergraphSorter
Creates a hypergraph sorter for a given number of edges.

I

indirect - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
 
indirect() - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Specifies that the function construction must be indirect: a provided store contains indices that must be used to access the values.
indirect - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
 
indirect() - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
Specifies that the function construction must be indirect: a provided store contains indices that must be used to access the values.
indirect - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
 
indirect() - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
Specifies that the function construction must be indirect: a provided store contains indices that must be used to access the values.
intercepts(long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
 
intercepts(long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
 
intercepts(long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
InternalNode() - Constructor for class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
 
isExitNodeOf(LongArrayBitVector, TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
Returns true if this node is the exit node of a string.
isExitNodeOf(long, long, TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
Returns true if this node is the exit node of a string given its length and the length of the longest common prefix with the node extent.
isIdentity() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
 
isIdentity() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
 
isInternal() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
 
isInternal() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
 
isInternal() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
isLeaf() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
 
isLeaf() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
 
isLeaf() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
isUnsolvable() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
 
isUnsolvable() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
 
it.unimi.dsi.sux4j.bits - package it.unimi.dsi.sux4j.bits
Ranking and selection structures.
it.unimi.dsi.sux4j.io - package it.unimi.dsi.sux4j.io
I/O classes exploiting succinct data structures.
it.unimi.dsi.sux4j.mph - package it.unimi.dsi.sux4j.mph
Static [[monotone] minimal perfect hash] functions.
it.unimi.dsi.sux4j.mph.solve - package it.unimi.dsi.sux4j.mph.solve
Solvers for linear systems.
it.unimi.dsi.sux4j.util - package it.unimi.dsi.sux4j.util
Succinct data structures for collections.
iterator() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk
Returns an iterator over the quadruples associated with this chunk; the returned array of longs is reused at each call.
iterator() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Returns an iterator over the chunks of this chunked hash store.
iterator() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
iterator(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 

J

JacobsonBalancedParentheses - Class in it.unimi.dsi.sux4j.bits
An implementation of Jacobson's balanced parentheses data structure.
JacobsonBalancedParentheses(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
JacobsonBalancedParentheses(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
JacobsonBalancedParentheses(BitVector, boolean, boolean, boolean) - Constructor for class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
jenkins(BitVector, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Jenkins 64-bit hashing (all three values produced).
jenkins(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Jenkins 64-bit hashing.
jenkins(BitVector) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Jenkins 64-bit hashing.
jenkins(BitVector, long, long[], long[], long[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time Jenkins 64-bit hashing for any prefix (all three values produced).
jenkins(BitVector, long, long[], long[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time Jenkins 64-bit hashing for any prefix.
jenkins(long[], long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
SpookyHash 64-bit hashing (all three values produced) for a triple of longs.
jumpLeft - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
The left jump pointer.
jumpLength() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
 
jumpRight - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
The right jump pointer.

K

key(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
 
key - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
The key associated to this leaf.
key(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
 
key(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
keys - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
 
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
Specifies the keys to hash; if you have specified a ChunkedHashStore, it can be null.
keys - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
 
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Specifies the keys of the function; if you have specified a ChunkedHashStore, it can be null.
keys - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
 
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
Specifies the keys of the function; if you have specified a ChunkedHashStore, it can be null.
keys - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
 
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
Specifies the keys to hash; if you have specified a ChunkedHashStore, it can be null.
keys - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
 
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
Specifies the keys to hash.
keys - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
 
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
Specifies the keys to hash; if you have specified a ChunkedHashStore, it can be null.
keys - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
 
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
Specifies the keys of the function; if you have specified a ChunkedHashStore, it can be null.
keys - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
 
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
Specifies the keys of the function; if you have specified a ChunkedHashStore, it can be null.
keys - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
 
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
Specifies the keys to hash.
keys - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
 
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
Specifies the keys of the function; if you have specified a ChunkedHashStore, it can be null.
keys - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
 
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
Specifies the keys to hash.
keySet() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 

L

l - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The number of lower bits.
l - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
The number of lower bits.
lambda - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
 
lambda(int) - Method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
Specifies the average size of a bucket.
last() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
lastOne - Variable in class it.unimi.dsi.sux4j.bits.Rank11
 
lastOne() - Method in class it.unimi.dsi.sux4j.bits.Rank11
 
lastOne - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 
lastOne() - Method in class it.unimi.dsi.sux4j.bits.Rank16
 
lastOne - Variable in class it.unimi.dsi.sux4j.bits.Rank9
 
lastOne() - Method in class it.unimi.dsi.sux4j.bits.Rank9
 
lazyGaussianElimination(long[]) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System
Solves the system using lazy Gaussian elimination.
lazyGaussianElimination(int[][], long[], int[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System
Solves a system using lazy Gaussian elimination.
lazyGaussianElimination(Modulo2System, int[][], long[], int[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System
Solves a system using lazy Gaussian elimination.
lazyGaussianElimination(long[]) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System
Solves the system using lazy Gaussian elimination.
lazyGaussianElimination(int[][], int[], int[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System
Solves a system using lazy Gaussian elimination.
lazyGaussianElimination(Modulo3System, int[][], int[], int[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System
Solves a system using lazy Gaussian elimination.
lcp - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.ExitData
 
lcp - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.ParexData
 
lcp2Bucket - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
A function mapping each longest common prefix to its bucket.
lcp2Bucket - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
A function mapping each longest common prefix to its bucket.
lcp2Bucket - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
A function mapping each longest common prefix to its bucket.
lcpLengths - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
A function mapping each element to the length of the longest common prefix of its bucket.
lcpLengths - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
A list, indexed by VLLcpMonotoneMinimalPerfectHashFunction.mph, containing for each element the length of the longest common prefix of its bucket.
LcpMonotoneMinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
A monotone minimal perfect hash implementation based on fixed-size bucketing that uses longest common prefixes as distributors.
LcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, long, TransformationStrategy<? super T>, int, File) - Constructor for class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
Creates a new LCP monotone minimal perfect hash function for the given keys.
LcpMonotoneMinimalPerfectHashFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
Leaf() - Constructor for class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
 
left - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
The left subtrie.
leftLeaf() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
length - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
The length of the sequence.
length - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
The number of slots in the table (always a power of two).
Linear3SystemSolver<T> - Class in it.unimi.dsi.sux4j.mph.solve
A class implementing generation and solution of a random 3-regular linear system on F2 or F3 using the techniques described by Marco Genuzio, Giuseppe Ottaviano and Sebastiano Vigna in “Fast Scalable Construction of (Minimal Perfect Hash) Functions”, 2016.
Linear3SystemSolver(int, int) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Linear3SystemSolver
Creates a linear 3-regular system solver for a given number of variables and equations.
Linear4SystemSolver<T> - Class in it.unimi.dsi.sux4j.mph.solve
A class implementing generation and solution of a random 4-regular linear system on F2 using the techniques described by Marco Genuzio, Giuseppe Ottaviano and Sebastiano Vigna in “Fast Scalable Construction of (Minimal Perfect Hash) Functions”, 2016.
Linear4SystemSolver(int, int) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver
Creates a linear 4-regular system solver for a given number of variables and equations.
list - Variable in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
list() - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
 
listIterator(long) - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
 
listIterator(int) - Method in class it.unimi.dsi.sux4j.io.FileLinesList
 
loadFactor - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
 
loadFactor(int) - Method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
Specifies the load factor.
LOG2_CHUNK_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
The logarithm of the desired chunk size.
LOG2_CHUNK_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.GOV3Function
The logarithm of the desired chunk size.
LOG2_CHUNK_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.GOV4Function
The logarithm of the desired chunk size.
LOG2_CHUNK_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
The logarithm of the desired chunk size.
LOG2_CHUNK_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The logarithm of the desired chunk size.
LOG2_CHUNK_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
The logarithm of the desired chunk size.
LOG2_DISK_CHUNKS - Static variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
The logarithm of the number of physical disk chunks.
log2BucketSize - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
log2BucketSize - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
log2BucketSize - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
log2Chunks(int) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Sets the number of chunks.
lowerBits - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The list of lower bits of the position of each one, stored explicitly.
lowerBits - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
The list of lower bits of each element, stored explicitly.
lowerBitsMask - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
The mask for the lower bits.
lowerLBitsMask - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The mask for lower bits.

M

m - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The number of ones in the underlying bit array.
m - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function
The number of variables.
m - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function
The number of variables.
m - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
The number of vertices of the intermediate hypergraph.
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.GOV3Function
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.GOV4Function
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
A simple test to check the relative speed of various hashes on your architecture.
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributorMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
marker - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function
Optionally, a GOV3Function.rank structure built on this bit array is used to mark positions containing non-zero value; indexing in GOV3Function.data is made by ranking if this field is non-null.
marker - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Optionally, a MWHCFunction.rank structure built on this bit array is used to mark positions containing non-zero value; indexing in MWHCFunction.data is made by ranking if this field is non-null.
mask - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
meanSkipLength - Variable in class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
The average skip length in bits (actually, the average length in bits of a skip length increased by one).
MinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
Deprecated.
MinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, int, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
Creates a new minimal perfect hash function for the given keys.
MinimalPerfectHashFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
Deprecated.
A builder class for MinimalPerfectHashFunction.
Modulo2Equation(long, int) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
Creates a new equation.
Modulo2Equation(Modulo2System.Modulo2Equation) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
 
Modulo2System - Class in it.unimi.dsi.sux4j.mph.solve
Solver for linear systems on F2.
Modulo2System(int) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo2System
 
Modulo2System(int, ArrayList<Modulo2System.Modulo2Equation>) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo2System
 
Modulo2System.Modulo2Equation - Class in it.unimi.dsi.sux4j.mph.solve
An equation on F2.
Modulo3Equation(int, int) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
Creates a new equation.
Modulo3Equation(Modulo3System.Modulo3Equation) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
 
Modulo3System - Class in it.unimi.dsi.sux4j.mph.solve
Solver for linear systems on F3.
Modulo3System(int) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo3System
 
Modulo3System(int, ArrayList<Modulo3System.Modulo3Equation>) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo3System
 
Modulo3System.Modulo3Equation - Class in it.unimi.dsi.sux4j.mph.solve
An equation on F3.
mph - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
A function mapping each element to a distinct index.
MSBS_STEP_4 - Static variable in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
MSBS_STEP_8 - Static variable in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
murmur(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
MurmurHash 64-bit
murmur(BitVector, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash 64-bit hashing for any prefix.
murmur(BitVector, long, long[], long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash 64-bit hashing reusing precomputed state partially.
murmur3(BitVector, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
MurmurHash3 128-bit
murmur3(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
MurmurHash3 64-bit
murmur3(BitVector, long, long[], long[], long[], long[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash3 128-bit hashing for any prefix.
murmur3(BitVector, long, long[], long[], long[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash3 64-bit hashing for any prefix.
murmur3(BitVector, long, long[], long[], long[], long[], long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash3 128-bit hashing reusing precomputed state partially.
murmur3(BitVector, long, long[], long[], long[], long[], long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash3 64-bit hashing reusing precomputed state partially.
MWHCFunction<T> - Class in it.unimi.dsi.sux4j.mph
Deprecated.
Please a GOV3Function or a GOV4Function.
MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, int, LongIterable, int, File, ChunkedHashStore<T>, boolean) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Creates a new function for the given keys and values.
MWHCFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
Deprecated.
A builder class for MWHCFunction.

N

n - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The length of the underlying bit array.
n - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function
The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function
The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
The number of elements.
n - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
The number of elements.
nameLength - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
The length of the name of the node.
next() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
next() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 
next - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
The next leaf.
nextIndex() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
nextIndex() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 
node - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
The node table.
Node() - Constructor for class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
normalized(long[]) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
Writes in the provided array a normalized (all coefficients turned into ones) version of the bit vector representing the equation.
numBits() - Method in interface it.unimi.dsi.sux4j.bits.BalancedParentheses
Returns the overall number of bits allocated by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.bits.HintedBsearchSelect
 
numBits() - Method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
numBits() - Method in interface it.unimi.dsi.sux4j.bits.Rank
Returns the overall number of bits allocated by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.bits.Rank11
 
numBits() - Method in class it.unimi.dsi.sux4j.bits.Rank16
 
numBits() - Method in class it.unimi.dsi.sux4j.bits.Rank9
 
numBits() - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
numBits() - Method in interface it.unimi.dsi.sux4j.bits.Select
Returns the overall number of bits allocated by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.bits.Select9
 
numBits() - Method in interface it.unimi.dsi.sux4j.bits.SelectZero
Returns the overall number of bits allocated by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.bits.SimpleSelect
 
numBits() - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero
 
numBits() - Method in class it.unimi.dsi.sux4j.bits.SparseRank
 
numBits() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.GOV3Function
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.GOV4Function
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributorMonotoneMinimalPerfectHashFunction
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributor
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
 
numBits() - Method in class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
 
numBits() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
 
numBits() - Method in class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
 
numEdges - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
The number of edges in the hypergraph.
numKeys - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
 
numKeys(long) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
Specifies the number of keys.
numKeys - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
 
numKeys(long) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
Specifies the number of keys.
numKeys - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
 
numOnes - Variable in class it.unimi.dsi.sux4j.bits.Rank11
 
numOnes - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 
numOnes - Variable in class it.unimi.dsi.sux4j.bits.Rank9
 
numVertices - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
The number of vertices in the hypergraph (⌈ HypergraphSorter.GAMMA * HypergraphSorter.numEdges ⌉ + 1, rounded up to the nearest multiple of 3).
numWords - Variable in class it.unimi.dsi.sux4j.bits.Rank11
 
numWords - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 
numWords - Variable in class it.unimi.dsi.sux4j.bits.Rank9
 

O

offset - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The start offset of each chunk.
offset - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
The start offset of each block.
offset - Variable in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
 
offsetAndSeed - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function
A long containing the start offset of each chunk in the lower 56 bits, and the local seed of each chunk in the upper 8 bits.
offsetAndSeed - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function
A long containing the start offset of each chunk in the lower 56 bits, and the local seed of each chunk in the upper 8 bits.
offsetLcpLength - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
A function mapping each key to the offset inside its bucket (lowest LcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits) and to the length of the longest common prefix of its bucket (remaining bits).
offsets - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
A function mapping each element to the offset inside its bucket.
offsets - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
A list, indexed by VLLcpMonotoneMinimalPerfectHashFunction.mph, containing the offset of each element inside its bucket.
ONES_STEP_4 - Static variable in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
ONES_STEP_8 - Static variable in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
orient(int[][], int[], int[], int[], int[], int[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Orient3Hypergraph
Orients the edges of a 3-hypergraph.
Orient3Hypergraph - Class in it.unimi.dsi.sux4j.mph.solve
Commodity class implementing the selfless algorithm for the orientation of a 3-hypergraph.
OUTPUT_BUFFER_SIZE - Static variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
The size of the output buffers.
outputWidth - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
 
outputWidth - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
 
outputWidth - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
 

P

PaCoTrieDistributor<T> - Class in it.unimi.dsi.sux4j.mph
A succinct implementation of a binary partial compacted trie based on a recursive bitstream.
PaCoTrieDistributor(Iterable<? extends T>, int, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.PaCoTrieDistributor
Creates a partial compacted trie using given elements, bucket size and transformation strategy.
PaCoTrieDistributorMonotoneMinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
A monotone minimal perfect hash implementation based on fixed-size bucketing that uses a partial compacted binary trie (PaCo trie) as distributor.
PaCoTrieDistributorMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.PaCoTrieDistributorMonotoneMinimalPerfectHashFunction
Creates a new PaCo-trie-based monotone minimal perfect hash function using the given elements and transformation strategy.
ParexData(ZFastTrie.InternalNode<U>, ZFastTrie.Node<U>, long) - Constructor for class it.unimi.dsi.sux4j.util.ZFastTrie.ParexData
 
parexNode - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.ParexData
 
partSize - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
pred(Object) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
prefixSum(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
Returns the prefix sum of this list up to the given index.
preprocessJenkins(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Preprocesses a bit vector so that Jenkins 64-bit hashing can be computed in constant time on all prefixes.
preprocessMurmur(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Preprocesses a bit vector so that MurmurHash 64-bit can be computed in constant time on all prefixes.
preprocessMurmur3(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Preprocesses a bit vector so that MurmurHash3 can be computed in constant time on all prefixes.
preprocessSpooky4(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Preprocesses a bit vector so that SpookyHash 4-word-state can be computed in constant time on all prefixes.
prev - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
The previous leaf.
previous() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
previous() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 
previousIndex() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
previousIndex() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 

R

rank(long, long) - Method in class it.unimi.dsi.sux4j.bits.AbstractRank
 
Rank - Interface in it.unimi.dsi.sux4j.bits
A data structure providing ranking over a bit array.
rank(long) - Method in interface it.unimi.dsi.sux4j.bits.Rank
Returns the number of ones preceding the specified position.
rank(long, long) - Method in interface it.unimi.dsi.sux4j.bits.Rank
Returns the number of ones in the specified interval.
rank(long) - Method in class it.unimi.dsi.sux4j.bits.Rank11
 
rank(long, long) - Method in class it.unimi.dsi.sux4j.bits.Rank11
 
rank(long) - Method in class it.unimi.dsi.sux4j.bits.Rank16
 
rank(long, long) - Method in class it.unimi.dsi.sux4j.bits.Rank16
 
rank(long) - Method in class it.unimi.dsi.sux4j.bits.Rank9
 
rank(long, long) - Method in class it.unimi.dsi.sux4j.bits.Rank9
 
rank - Variable in class it.unimi.dsi.sux4j.bits.RankSelect
A rank structure, or null.
rank(long, long) - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
rank(long) - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
rank(long) - Method in class it.unimi.dsi.sux4j.bits.SparseRank
 
rank - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
The sparse ranking structure containing the unused entries.
rank - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function
The ranking structure on GOV3Function.marker.
rank - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
The ranking structure on MWHCFunction.marker.
Rank11 - Class in it.unimi.dsi.sux4j.bits
A rank11 implementation.
Rank11(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.Rank11
 
Rank11(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.Rank11
 
Rank16 - Class in it.unimi.dsi.sux4j.bits
A rank16 implementation.
Rank16(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.Rank16
 
Rank16(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.Rank16
 
Rank9 - Class in it.unimi.dsi.sux4j.bits
A rank9 implementation.
Rank9(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.Rank9
 
Rank9(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.Rank9
 
rankMean - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
The mean of the rank distribution.
rankMean - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
The mean of the rank distribution.
RankSelect - Class in it.unimi.dsi.sux4j.bits
A serialisation-oriented container for associated rank/select(zero) structures.
RankSelect(Rank, Select, SelectZero) - Constructor for class it.unimi.dsi.sux4j.bits.RankSelect
Creates a new rank/select container using the given structures.
RankSelect(Rank, Select) - Constructor for class it.unimi.dsi.sux4j.bits.RankSelect
Creates a new rank/select container without zero selection using the given structures.
rankZero(long) - Method in class it.unimi.dsi.sux4j.bits.AbstractRank
 
rankZero(long, long) - Method in class it.unimi.dsi.sux4j.bits.AbstractRank
 
rankZero(long) - Method in interface it.unimi.dsi.sux4j.bits.Rank
Returns the number of zeroes preceding the specified position.
rankZero(long, long) - Method in interface it.unimi.dsi.sux4j.bits.Rank
Returns the number of zeroes in the specified interval.
rankZero(long, long) - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
rankZero(long) - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
reference - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
The leaf whose key this node refers to.
reference - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
The internal node that refers to the key of this leaf, if any.
remap - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
A mapping from values of the first function to actual values, provided that there is a first function.
remap - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
A mapping from values of the first function to actual values, provided that there is a first function.
remove(Object) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
removeExisting(ZFastTrie.InternalNode<U>, long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Removes an existing entry from the table.
replaceExisting(ZFastTrie.InternalNode<U>, ZFastTrie.InternalNode<U>, long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Replaces an entry with a given node.
reset(long) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Resets this store using a new seed.
right - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
The right subtrie.
rightLeaf() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 

S

scalarProduct(long[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
Returns the modulo-2 scalar product of the two provided bit vectors.
scalarProduct(long[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
Returns the modulo-3 scalar product of the two provided bit vectors.
secondFunction - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
The second function.
secondFunction - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
The second function.
seed - Variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
The seed used to generate the hash triples.
seed() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Return the current seed of this chunked hash store.
seed - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
The seed returned by the ChunkedHashStore.
seed - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The seed of the underlying 3-hypergraphs.
seed - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
The seed of the underlying 3-hypergraphs.
seed - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
The seed to be used when converting keys to triples.
seed - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
The seed returned by the ChunkedHashStore.
seed - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
The seed to be used when converting keys to triples.
select(long) - Method in class it.unimi.dsi.sux4j.bits.HintedBsearchSelect
 
select - Variable in class it.unimi.dsi.sux4j.bits.RankSelect
A select structure, or null.
select(long) - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
Select - Interface in it.unimi.dsi.sux4j.bits
A data structure providing selection over a bit array.
select(long) - Method in interface it.unimi.dsi.sux4j.bits.Select
Returns the position of the bit of given rank.
select(long) - Method in class it.unimi.dsi.sux4j.bits.Select9
 
select(long) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelect
 
select(long, long[], int, int) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelect
Performs a bulk select of consecutive ranks into a given array fragment.
select(long, long[]) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelect
Performs a bulk select of consecutive ranks into a given array.
select(long) - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
 
Select9 - Class in it.unimi.dsi.sux4j.bits
A select9 implementation.
Select9(Rank9) - Constructor for class it.unimi.dsi.sux4j.bits.Select9
 
selectUpper - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
The select structure used to extract the upper bits.
selectZero - Variable in class it.unimi.dsi.sux4j.bits.RankSelect
A zero-select structure, or null.
selectZero(long) - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
SelectZero - Interface in it.unimi.dsi.sux4j.bits
A data structure providing zero selection over a bit array.
selectZero(long) - Method in interface it.unimi.dsi.sux4j.bits.SelectZero
Returns the position of the bit of given zero rank.
selectZero(long) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero
 
selectZero(long, long[], int, int) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero
Performs a bulk select of consecutive ranks into a given array fragment.
selectZero(long, long[]) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero
Performs a bulk select of consecutive ranks into a given array.
selectZeroUpper - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The rank structure used to extract the upper bits.
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.HollowTrieDistributorMonotoneMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.util.ZFastTrie
 
signature - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
The signature of the handle of the corresponding entry ZFastTrie.Handle2NodeMap.node.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
The mask to compare signatures, or zero for no signatures.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function
The mask to compare signatures, or zero for no signatures.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function
The mask to compare signatures, or zero for no signatures.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
The mask to compare signatures, or zero for no signatures.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
The mask to compare signatures, or zero for no signatures.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The mask to compare signatures, or zero for no signatures.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
The mask to compare signatures, or zero for no signatures.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
The mask to compare signatures, or zero for no signatures.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
The mask to compare signatures, or zero for no signatures.
signatures(int, ProgressLogger) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Generate a list of signatures using the lowest bits of the first hash in this store.
signatures - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
The signatures.
signatures - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function
The signatures.
signatures - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function
The signatures.
signatures - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
The signatures.
signatures - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
The signatures.
signatures - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The signatures.
signatures - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
The signatures.
signatures - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
The signatures.
signatures - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
The signatures.
signatureWidth - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
 
signatureWidth - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
 
signatureWidth - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
 
signatureWidth - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
 
signatureWidth - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
 
signatureWidth - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
 
signatureWidth - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
 
signatureWidth - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
 
signatureWidth - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
 
signed(int) - Method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
Specifies that the resulting CHDMinimalPerfectHashFunction should be signed using a given number of bits per key.
signed(int) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Specifies that the resulting GOV3Function should be signed using a given number of bits per element; in this case, you cannot specify values.
signed(int) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
Specifies that the resulting GOV4Function should be signed using a given number of bits per element; in this case, you cannot specify values.
signed(int) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
Specifies that the resulting GOVMinimalPerfectHashFunction should be signed using a given number of bits per key.
signed(int) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
Specifies that the resulting LcpMonotoneMinimalPerfectHashFunction should be signed using a given number of bits per key.
signed(int) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
Specifies that the resulting MinimalPerfectHashFunction should be signed using a given number of bits per key.
signed(int) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
Specifies that the resulting MWHCFunction should be signed using a given number of bits per element; in this case, you cannot specify values.
signed(int) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
Specifies that the resulting LcpMonotoneMinimalPerfectHashFunction should be signed using a given number of bits per key.
signed(int) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
Specifies that the resulting LcpMonotoneMinimalPerfectHashFunction should be signed using a given number of bits per key.
SignedFunctionStringMap - Class in it.unimi.dsi.sux4j.util
A string map based on a signed function.
SignedFunctionStringMap(Object2LongFunction<? extends CharSequence>) - Constructor for class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
Creates a new string map by wrapping a specified signed function.
SignedFunctionStringMap(Iterable<? extends CharSequence>) - Constructor for class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
Creates a new string map by creating and wrapping a ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.
SimpleSelect - Class in it.unimi.dsi.sux4j.bits
A simple select implementation based on a two-level inventory, a spill list and broadword bit search.
SimpleSelect(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleSelect
Creates a new selection structure using a bit vector specified by an array of longs and a number of bits.
SimpleSelect(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleSelect
Creates a new selection structure using the specified bit vector.
SimpleSelectZero - Class in it.unimi.dsi.sux4j.bits
A simple zero-select implementation based on a two-level inventory, a spill list and broadword bit search.
SimpleSelectZero(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleSelectZero
Creates a new selection structure using a bit vector specified by an array of longs and a number of bits.
SimpleSelectZero(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleSelectZero
Creates a new selection structure using the specified bit vector.
size() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk
The number of triples in this chunk.
size - Variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
The number of elements ever added.
size() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Returns the size of this store.
size() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.io.FileLinesList
 
size() - Method in class it.unimi.dsi.sux4j.mph.AbstractHashFunction
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.GOV3Function
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.GOV4Function
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributor
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
Deprecated.
size - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
The number of elements in the table.
size() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 
size() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
size64() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
 
size64() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
 
size64() - Method in class it.unimi.dsi.sux4j.mph.AbstractHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.GOV3Function
Returns the number of keys in the function domain.
size64() - Method in class it.unimi.dsi.sux4j.mph.GOV4Function
Returns the number of keys in the function domain.
size64() - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
 
size64() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributorMonotoneMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
 
size64() - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Returns the number of keys in the function domain.
size64() - Method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributor
 
size64() - Method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
 
size64() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
 
size64() - Method in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
 
size64() - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
 
size64() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
 
size64() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
 
size64() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
 
size64() - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
 
size64() - Method in class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
 
skips - Variable in class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction
 
solution - Variable in class it.unimi.dsi.sux4j.mph.solve.Linear3SystemSolver
The vector of solutions.
solution - Variable in class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver
The vector of solutions.
SparseRank - Class in it.unimi.dsi.sux4j.bits
A rank implementation for sparse bit arrays based on the Elias–Fano representation of monotone functions.
SparseRank(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.SparseRank
Creates a new rank structure using a long array.
SparseRank(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SparseRank
Creates a new rank structure using a bit vector.
SparseRank(long, long, LongIterator) - Constructor for class it.unimi.dsi.sux4j.bits.SparseRank
Creates a new rank structure using an iterator.
SparseRank(long, long, int, long[], BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SparseRank
 
SparseSelect - Class in it.unimi.dsi.sux4j.bits
A select implementation for sparse bit arrays based on the Elias–Fano representation of monotone functions.
SparseSelect(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
Creates a new select structure using a long array.
SparseSelect(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
Creates a new select structure using a bit vector.
SparseSelect(long, long, LongIterator) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
Creates a new select structure using an iterator.
SparseSelect(LongList) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
Creates a new select structure using a list of longs.
SparseSelect(LongBigList) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
Creates a new select structure using a big list of longs.
SparseSelect(long, long, int, long[], SimpleSelect) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
 
spooky12(BitVector, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
SpookyHash 12-word-state (up to four values produced).
spooky4(BitVector, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
SpookyHash 4-word-state (up to four values produced).
spooky4(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
SpookyHash 4-word-state (up to four values produced).
spooky4(BitVector, long, long, long[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time SpookyHash 4-word-state hashing reusing precomputed state partially.
spooky4(BitVector, long, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time SpookyHash 4-word-state hashing reusing precomputed state partially.
spooky4(long[], long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
SpookyHash (up to four values produced) for a triple of longs.
stack - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
The hinge stack.
stack - Variable in class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver
The hinge stack.
store(ChunkedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
Specifies a chunked hash store containing the keys.
store(ChunkedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Specifies a chunked hash store containing the keys.
store(ChunkedHashStore<T>, int) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Specifies a chunked hash store containing keys and values, and an output width.
store(ChunkedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
Specifies a chunked hash store containing the keys.
store(ChunkedHashStore<T>, int) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
Specifies a chunked hash store containing keys and values, and an output width.
store(ChunkedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
Specifies a chunked hash store containing the keys.
store(ChunkedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
Specifies a chunked hash store containing the keys.
store(ChunkedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
Specifies a chunked hash store containing the keys.
store(ChunkedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
Specifies a chunked hash store containing the keys associated with their rank.
store(ChunkedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
Specifies a chunked hash store containing the keys associated with their rank.
sub(Modulo3System.Modulo3Equation, int) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
Subtract from this equation another equation multiplied by a provided constant.
subMod3(long, long) - Static method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
Subtracts two 64-bit words made of 2-bit fields containing 00, 01 or 10, interpreted as values mod 3.
subSet(T, T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
succ(Object) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
superCount - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 

T

tailSet(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
tempDir() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Return the temporary directory of this chunked hash store, or null.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
Specifies a temporary directory for the ChunkedHashStore.
toString() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
 
toString() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
 
toString() - Method in class it.unimi.dsi.sux4j.io.FileLinesList
 
toString() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
 
toString() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System
 
toString() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
 
toString() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System
 
toString() - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
 
toString() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 
toString() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
transform() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Return the transformation strategy provided at construction time.
transform - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
Specifies the transformation strategy for the keys to hash; the strategy can be raw.
transform - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction
The transformation strategy.
transform - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Specifies the transformation strategy for the keys of the function; the strategy can be raw.
transform - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function
The transformation strategy to turn objects of type T into bit vectors.
transform - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
Specifies the transformation strategy for the keys of the function.
transform - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function
The transformation strategy to turn objects of type T into bit vectors.
transform - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
Specifies the transformation strategy for the keys to hash.
transform - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
The transformation strategy.
transform - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
Specifies the transformation strategy for the keys to hash.
transform - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
The transformation strategy.
transform - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
Specifies the transformation strategy for the keys to hash.
transform - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The transformation strategy.
transform - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
Specifies the transformation strategy for the keys of the function.
transform - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
The transformation strategy to turn objects of type T into bit vectors.
transform - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
Specifies the transformation strategy for the keys of the function.
transform - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
The transformation strategy to turn objects of type T into bit vectors.
transform - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
Specifies the transformation strategy for the keys to hash.
transform - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
The transformation strategy.
transform - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
Specifies the transformation strategy for the keys of the function.
transform - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
The transformation strategy to turn objects of type T into bit vectors.
transform - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
The transformation strategy.
transform - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
Specifies the transformation strategy for the keys to hash.
transform - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
The transformation strategy.
trie - Variable in class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction
The bit vector containing Jacobson's representation of the trie.
tripleToEdge(long[], long, int, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.HypergraphSorter
Turns a triple of longs into a 3-hyperedge.
tripleToEdge(long[], long, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.HypergraphSorter
Turns a triple of longs into a 3-hyperedge.
tripleToEquation(long[], long, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Linear3SystemSolver
Turns a triple of longs into an equation.
tripleToEquation(long[], long, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver
Turns a triple of longs into an equation.
twoFattest(long, long) - Static method in class it.unimi.dsi.sux4j.util.ZFastTrie
Returns the 2-fattest number in an interval.
TwoSizesLongBigList - Class in it.unimi.dsi.sux4j.util
A compressed big list of longs; small elements and large elements are stored separately, using two different, optimally chosen bit sizes.
TwoSizesLongBigList(IntIterable) - Constructor for class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
Builds a new two-sizes long big list using a given iterable object.
TwoSizesLongBigList(ShortIterable) - Constructor for class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
Builds a new two-sizes long big list using a given iterable object.
TwoSizesLongBigList(ByteIterable) - Constructor for class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
Builds a new two-sizes long big list using a given iterable object.
TwoSizesLongBigList(LongIterable) - Constructor for class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
Builds a new two-sizes long big list using a given iterable object.
TwoStepsGOV3Function<T> - Class in it.unimi.dsi.sux4j.mph
A function stored using two GOV3Functions—one for frequent values, and one for infrequent values.
TwoStepsGOV3Function(Iterable<? extends T>, TransformationStrategy<? super T>, LongBigList, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
Creates a new two-step function for the given keys and values.
TwoStepsGOV3Function.Builder<T> - Class in it.unimi.dsi.sux4j.mph
A builder class for TwoStepsGOV3Function.
TwoStepsLcpMonotoneMinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
A monotone minimal perfect hash implementation based on fixed-size bucketing that uses longest common prefixes as distributors, and store their lengths using a TwoStepsGOV3Function.
TwoStepsLcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, long, TransformationStrategy<? super T>, int, File) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
Creates a new two-steps LCP monotone minimal perfect hash function for the given keys.
TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
TwoStepsMWHCFunction<T> - Class in it.unimi.dsi.sux4j.mph
Deprecated.
TwoStepsMWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongBigList, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
Creates a new two-step function for the given keys and values.
TwoStepsMWHCFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
Deprecated.
A builder class for TwoStepsMWHCFunction.

U

undirectable - Variable in class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver
The number of generated undirectable graphs.
unorientable - Variable in class it.unimi.dsi.sux4j.mph.solve.Linear3SystemSolver
The number of generated unorientable graphs.
unsolvable - Variable in class it.unimi.dsi.sux4j.mph.solve.Linear3SystemSolver
The number of generated unsolvable systems.
unsolvable - Variable in class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver
The number of generated unsolvable systems.
updateFirstVar() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
Updates the information contained in Modulo2System.Modulo2Equation.firstVar.
updateFirstVar() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
upperBits - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The upper bits.

V

values - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
 
values(LongIterable, int) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Specifies the values assigned to the keys.
values(LongIterable) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
Specifies the values assigned to the keys; the output width of the function will be the minimum width needed to represent all values.
values - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
 
values(LongIterable, int) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
Specifies the values assigned to the keys.
values(LongIterable) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
Specifies the values assigned to the keys; the output width of the function will be the minimum width needed to represent all values.
values - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
The final magick—the list of modulo-3 values that define the output of the minimal perfect hash function.
values - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
The final magick—the list of modulo-3 values that define the output of the minimal perfect hash function.
values - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
 
values(LongIterable, int) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
Specifies the values assigned to the keys.
values(LongIterable) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
Specifies the values assigned to the keys; the output width of the function will be the minimum width needed to represent all values.
values - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
 
values(LongBigList) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
Specifies the values assigned to the keys; the output width of the function will be the minimum width needed to represent all values.
values - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
 
values(LongBigList) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
Specifies the values assigned to the keys; the output width of the function will be the minimum width needed to represent all values.
values() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 
variables() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
Returns an array containing the variables in increasing order.
variables() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
Returns an array containing the variables in increasing order.
vertex1 - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
For each vertex, the XOR of the values of the smallest other vertex in each incident 3-hyperedge.
vertex2 - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
For each vertex, the XOR of the values of the largest other vertex in each incident 3-hyperedge.
vertexOffset(long) - Static method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
 
VLLcpMonotoneMinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
A monotone minimal perfect hash implementation based on fixed-size bucketing that uses longest common prefixes as distributors, and store their lengths using a GOVMinimalPerfectHashFunction indexing an EliasFanoLongBigList.
VLLcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
 
VLLcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, int, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
 
VLPaCoTrieDistributor<T> - Class in it.unimi.dsi.sux4j.mph
A version of a PaCoTrieDistributor whose space usage depends on the average string length, rather than on the maximum string length; mainly of theoretical interest.
VLPaCoTrieDistributor(Iterable<? extends T>, long, int, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
Creates a partial compacted trie using given elements, bucket size and transformation strategy.
VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
A version of a PaCoTrieDistributorMonotoneMinimalPerfectHashFunction whose space usage depends on the average string length, rather than on the maximum string length; mainly of theoretical interest.
VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction
Creates a new PaCo-trie-based monotone minimal perfect hash function using the given elements and transformation strategy.

W

width - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function
The data width.
width - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function
The data width.
width - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
The data width.
width - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
The width of the output of this function, in bits.
width - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
The width of the output of this function, in bits.

Z

ZFastTrie<T> - Class in it.unimi.dsi.sux4j.util
A z-fast trie, that is, a predecessor/successor data structure using low linear (in the number of keys) additional space and answering to the query string x in time |x|/w + log(max{|x|, |x-|, |x+|}) with high probability, where w is the machine word size, and x-/x+ are the predecessor/successor of x in the currently stored set, respectively.
ZFastTrie(TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.util.ZFastTrie
Creates a new z-fast trie using the given transformation strategy.
ZFastTrie(Iterator<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.util.ZFastTrie
Creates a new z-fast trie using the given elements and transformation strategy.
ZFastTrie(Iterable<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.util.ZFastTrie
Creates a new z-fast trie using the given elements and transformation strategy.
ZFastTrie.ExitData<U> - Class in it.unimi.dsi.sux4j.util
 
ZFastTrie.Handle2NodeMap<U> - Class in it.unimi.dsi.sux4j.util
A linear-probing hash map that compares keys using signatures as a first try.
ZFastTrie.InternalNode<U> - Class in it.unimi.dsi.sux4j.util
A internal node.
ZFastTrie.Leaf<U> - Class in it.unimi.dsi.sux4j.util
An external node, a.k.a. leaf.
ZFastTrie.Node<U> - Class in it.unimi.dsi.sux4j.util
A node of the trie.
ZFastTrie.ParexData<U> - Class in it.unimi.dsi.sux4j.util
 
ZFastTrieDistributor<T> - Class in it.unimi.dsi.sux4j.mph
A distributor based on a z-fast trie.
ZFastTrieDistributor(Iterable<? extends T>, int, TransformationStrategy<? super T>, ChunkedHashStore<BitVector>) - Constructor for class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
Creates a distributor based on a z-fast trie.
ZFastTrieDistributorMonotoneMinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
A monotone minimal perfect hash implementation based on fixed-size bucketing that uses a z-fast trie as a distributor.
ZFastTrieDistributorMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, int, int, File) - Constructor for class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
Creates a new monotone minimal perfect hash function based on a z-fast trie distributor using the given keys, transformation strategy and bucket size.
ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
A B C D E F G H I J K L M N O P R S T U V W Z 
Skip navigation links