Index (Sux4J 5.4.0)

A B C D E F G H I J K L M N O P R S T U V W Z
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form

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(int) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation: Adds a new variable.
add(int) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation: Adds a new variable with coefficient equal to one.
add(int, int) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation: Adds a new variable with given coefficient.
add(Modulo2System.Modulo2Equation) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System: Adds an equation to the system.
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(T) - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Adds an element to this store, associating it with its ordinal position.
add(T) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Adds an element to this store, associating it with its ordinal position.
add(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
add(T, long) - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Adds an element to this store, associating it with a specified value.
add(T, long) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Adds an element to this store, associating it with a specified value.
addAll(Iterator<? extends T>) - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Adds the elements returned by an iterator to this store, associating them with their ordinal position.
addAll(Iterator<? extends T>) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Adds the elements returned by an iterator to this store, associating them with their ordinal position.
addAll(Iterator<? extends T>, LongIterator) - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Adds the elements returned by an iterator to this store, associating them with specified values.
addAll(Iterator<? extends T>, LongIterator) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Adds the elements returned by an iterator to this store, associating them with specified values.
addAll(Iterator<? extends T>, LongIterator, boolean) - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Adds the elements returned by an iterator to this store, associating them with specified values, possibly building the associated value frequency map.
addAll(Iterator<? extends T>, LongIterator, boolean) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Adds the elements returned by an iterator to this store, associating them with specified values, possibly building the associated value frequency map.
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) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap: Adds a new entry to the table.
addNew(ZFastTrie.InternalNode, 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.bitVector.
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
Binary() - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Binary
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 - Variable in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
bitVector - Variable in class it.unimi.dsi.sux4j.bits.Rank11
bitVector - Variable in class it.unimi.dsi.sux4j.bits.Rank16
bitVector - Variable in class it.unimi.dsi.sux4j.bits.Rank9
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).
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() - 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() - Method in class it.unimi.dsi.sux4j.bits.Rank11
bitVector() - Method in class it.unimi.dsi.sux4j.bits.Rank16
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.SimpleBigSelect
bitVector() - Method in class it.unimi.dsi.sux4j.bits.SimpleBigSelectZero
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.
bitVectorToEdge(BitVector, long, 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, int[]) - Static method in class it.unimi.dsi.sux4j.mph.HypergraphSorter: Turns a bit vector into a 3-hyperedge.
Bucket() - Constructor for class it.unimi.dsi.sux4j.io.BucketedHashStore.Bucket: Creates a bucket with all field set to zero or null.
Bucket(BucketedHashStore.Bucket) - Constructor for class it.unimi.dsi.sux4j.io.BucketedHashStore.Bucket: Copy constructor for multi-threaded bucket analysis.
BUCKET_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.GOV3Function: The expected bucket size.
BUCKET_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.GOV4Function: The expected bucket size.
BUCKET_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction: The expected bucket size.
BUCKET_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction: The expected bucket size.
BUCKET_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: The expected bucket size.
bucketedHashStore - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
bucketedHashStore - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
bucketedHashStore - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
bucketedHashStore - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder
bucketedHashStore - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder
bucketedHashStore - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
BucketedHashStore<T> - Class in it.unimi.dsi.sux4j.io: A temporary store of signatures virtually divided into buckets.
BucketedHashStore(TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.io.BucketedHashStore: Creates a bucketed hash store with given transformation strategy.
BucketedHashStore(TransformationStrategy<? super T>, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.BucketedHashStore: Creates a bucketed hash store with given transformation strategy.
BucketedHashStore(TransformationStrategy<? super T>, File) - Constructor for class it.unimi.dsi.sux4j.io.BucketedHashStore: Creates a bucketed hash store with given transformation strategy and temporary file directory.
BucketedHashStore(TransformationStrategy<? super T>, File, int, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.BucketedHashStore: Creates a bucketed hash store with given transformation strategy, hash width and progress logger.
BucketedHashStore(TransformationStrategy<? super T>, File, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.BucketedHashStore: Creates a bucketed hash store with given transformation strategy and progress logger.
BucketedHashStore.Bucket - Class in it.unimi.dsi.sux4j.io: A bucket returned by a BucketedHashStore.
BucketedHashStore.DuplicateException - Exception in it.unimi.dsi.sux4j.io: Denotes that the bucketed hash store contains a duplicate signature.
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.
bucketSize() - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Returns the expected bucket size.
bucketSize(int) - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Sets the expected bucket size.
bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction: The mask for LcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits.
bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction: The mask for TwoStepsLcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits.
bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction: The mask for VLLcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits.
BUFFER_SIZE - Static variable in class it.unimi.dsi.sux4j.io.BucketedHashStore: The size of the output buffers.
BUFFER_SIZE - Static variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

The size of the output buffers.
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.GV3CompressedFunction.Builder: Builds a new function.
build() - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder: Builds a new 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.GV3CompressedFunction.Builder
Builder() - Constructor for class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.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.GV3CompressedFunction.Builder: Whether GV3CompressedFunction.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder: Whether GV4CompressedFunction.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder: Whether LcpMonotoneMinimalPerfectHashFunction.Builder.build() has already been called.
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: Whether TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder.build() has already been called.
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: Whether build() has already been called.

C

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.
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.
ceiling(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Returns the first element in the trie that is greater than or equal to the provided bound.
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.BucketedHashStore: Checks that this store has no duplicate signatures, throwing an exception if this fails to happen.
check() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

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>) - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Checks that this store has no duplicate signatures, and try to rebuild if this fails to happen.
checkAndRetry(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Checks that this store has no duplicate triples, and try to rebuild if this fails to happen.
checkAndRetry(Iterable<? extends T>, LongIterable) - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Checks that this store has no duplicate signatures, and try to rebuild if this fails to happen.
checkAndRetry(Iterable<? extends T>, LongIterable) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Checks that this store has no duplicate triples, and try to rebuild if this fails to happen.
checkMask(long) - Static method in class it.unimi.dsi.sux4j.util.ZFastTrie: Returns the mask used for check for 2-fattest numbers when the left extreme of the interval is −1.
checkMask(long, long) - Static method in class it.unimi.dsi.sux4j.util.ZFastTrie: Returns the mask used for check for 2-fattest numbers when the left extreme of the interval is not -1.
Chunk() - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk: Deprecated.

Creates a chunk with all field set to zero or null.
Chunk(ChunkedHashStore.Chunk) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk: Deprecated.

Copy constructor for multi-threaded chunk analysis.
chunkedHashStore - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.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.TwoStepsMWHCFunction.Builder: Deprecated.
ChunkedHashStore<T> - Class in it.unimi.dsi.sux4j.io: Deprecated.
Please use a BucketedHashStore, which provides accurate bucket sizing.
ChunkedHashStore(TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Creates a chunked hash store with given transformation strategy.
ChunkedHashStore(TransformationStrategy<? super T>, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Creates a chunked hash store with given transformation strategy.
ChunkedHashStore(TransformationStrategy<? super T>, File) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Creates a chunked hash store with given transformation strategy and temporary file directory.
ChunkedHashStore(TransformationStrategy<? super T>, File, int, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Creates a chunked hash store with given transformation strategy, hash width and progress logger.
ChunkedHashStore(TransformationStrategy<? super T>, File, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Creates a chunked hash store with given transformation strategy and progress logger.
ChunkedHashStore.Chunk - Class in it.unimi.dsi.sux4j.io: Deprecated.

A chunk returned by a ChunkedHashStore.
ChunkedHashStore.DuplicateException - Exception in it.unimi.dsi.sux4j.io: Deprecated.

Denotes that the chunked hash store contains a duplicate hash triple.
clear() - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Clears this store.
clear() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Clears this store.
clear() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
close() - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Closes this store, disposing all associated resources.
close() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

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
close() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList
codec - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder
codec - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder
codec(Codec) - Method in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder: Specifies a codec that will be used to encode the function output values.
codec(Codec) - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder: Specifies a codec that will be used to encode the function output values.
Codec - Interface in it.unimi.dsi.sux4j.mph.codec: A class representing a specific instantaneous code for compressed functions.
Codec.Binary - Class in it.unimi.dsi.sux4j.mph.codec: A binary fixed-width codec.
Codec.Binary.Coder - Class in it.unimi.dsi.sux4j.mph.codec
Codec.Binary.Coder.Decoder - Class in it.unimi.dsi.sux4j.mph.codec
Codec.Coder - Interface in it.unimi.dsi.sux4j.mph.codec: A coder: provides methods to turn symbols into codewords.
Codec.Decoder - Interface in it.unimi.dsi.sux4j.mph.codec: A decoder: provides a method to turn sequences of bits into symbols.
Codec.Gamma - Class in it.unimi.dsi.sux4j.mph.codec: A codec based on Elias's γ code (starting at zero).
Codec.Gamma.Coder - Class in it.unimi.dsi.sux4j.mph.codec
Codec.Gamma.Coder.Decoder - Class in it.unimi.dsi.sux4j.mph.codec
Codec.Huffman - Class in it.unimi.dsi.sux4j.mph.codec: A Huffman codec with length-limiting capabilities and a fast canonical decoder.
Codec.Huffman.Coder - Class in it.unimi.dsi.sux4j.mph.codec
Codec.Huffman.Coder.Decoder - Class in it.unimi.dsi.sux4j.mph.codec
Codec.Unary - Class in it.unimi.dsi.sux4j.mph.codec: A unary codec (starting at zero).
Codec.Unary.Coder - Class in it.unimi.dsi.sux4j.mph.codec
Codec.Unary.Coder.Decoder - Class in it.unimi.dsi.sux4j.mph.codec
Codec.ZeroCodec - Class in it.unimi.dsi.sux4j.mph.codec: A degenerate stateless codec (always returns zero).
Codec.ZeroCodec.Coder - Class in it.unimi.dsi.sux4j.mph.codec
Codec.ZeroCodec.Coder.Decoder - Class in it.unimi.dsi.sux4j.mph.codec
Coder() - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.ZeroCodec.Coder
Coder(int) - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Binary.Coder
Coder(int) - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Gamma.Coder
Coder(int) - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Unary.Coder
Coder(long[], int[], long[], Long2IntMap, int) - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder
codewordLength(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Binary.Coder
codewordLength(long) - Method in interface it.unimi.dsi.sux4j.mph.codec.Codec.Coder: Returns the length of the codeword associated with the given symbol.
codewordLength(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Gamma.Coder
codewordLength(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder
codewordLength(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Unary.Coder
codewordLength(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.ZeroCodec.Coder
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
completeFatBinarySearchStack(LongArrayBitVector, long[], ObjectArrayList<ZFastTrie.InternalNode<T>>, long, long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Completes the stack of a previous successful fat binary search.
contains(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns true if the sequence contains the specified element.
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.GV3CompressedFunction
containsKey(Object) - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction
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
copy() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList
count - Variable in class it.unimi.dsi.sux4j.bits.Rank11
count - Variable in class it.unimi.dsi.sux4j.bits.Rank16
count - Variable in class it.unimi.dsi.sux4j.bits.Rank9
count - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction: Deprecated.

The array of counts for blocks and superblocks.
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() - Method in class it.unimi.dsi.sux4j.bits.Rank11
count() - Method in class it.unimi.dsi.sux4j.bits.Rank16
count() - Method in class it.unimi.dsi.sux4j.bits.Rank9
count() - Method in class it.unimi.dsi.sux4j.bits.RankSelect
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 - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function: The final magick—the list of values that define the output of the function.
data - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function: The final magick—the list of values that define the output of the function.
data - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction: A bit vector storing the main data array.
data - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: A bit vector storing the main data array.
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.
data(long) - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore.Bucket: Returns the data of the k-th signature returned by this bucket.
data(long) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk: Deprecated.

Returns the data of the k-th triple returned by this chunk.
decode(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Binary.Coder.Decoder
decode(long) - Method in interface it.unimi.dsi.sux4j.mph.codec.Codec.Decoder: Decodes a sequence of bits.
decode(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Gamma.Coder.Decoder
decode(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder.Decoder
decode(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Unary.Coder.Decoder
decode(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.ZeroCodec.Coder.Decoder
decoder - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction: The decoder that will be used to yield output values.
decoder - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: The decoder that will be used to yield output values.
Decoder() - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Binary.Coder.Decoder
Decoder() - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.ZeroCodec.Coder.Decoder
Decoder(int) - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Gamma.Coder.Decoder
Decoder(int) - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Unary.Coder.Decoder
Decoder(long[], int[], byte[], int, int, long[]) - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder.Decoder
DEFAULT_BUCKET_SIZE - Static variable in class it.unimi.dsi.sux4j.io.BucketedHashStore: The default size of the bucket at creation.
DELTA - Static variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction
DELTA_GAUSSIAN - Static variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction
DELTA_PEEL - Static variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction
DELTA_TIMES_256 - Static variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction
dictionary(int) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder: Specifies that the resulting GOV3Function should be an approximate 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 an approximate 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 an approximate 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: Deprecated.

The number of physical disk chunks.
DISK_CHUNKS_SHIFT - Static variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

The shift for physical disk chunks.
DISK_SEGMENTS - Static variable in class it.unimi.dsi.sux4j.io.BucketedHashStore: The number of disk segments.
DISK_SEGMENTS_SHIFT - Static variable in class it.unimi.dsi.sux4j.io.BucketedHashStore: The shift for disk segments.
dump(String) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function
dump(String) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function
dump(String) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
dump(String) - Method in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction
dump(String) - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction
dump(String) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Dumps this list's lower bits in native order so that it can be used with MappedEliasFanoMonotoneLongBigList.
dump(String) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: Dumps this list's lower bits in native order so that it can be used with MappedEliasFanoMonotoneLongBigList.
dump(String, ByteOrder) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Dumps this list's lower bits so that it can be used with MappedEliasFanoMonotoneLongBigList.
dump(String, ByteOrder) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: Dumps this list's lower bits so that it can be used with MappedEliasFanoMonotoneLongBigList.
dump(ByteBuffer) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder.Decoder
DuplicateException() - Constructor for exception it.unimi.dsi.sux4j.io.BucketedHashStore.DuplicateException
DuplicateException() - Constructor for exception it.unimi.dsi.sux4j.io.ChunkedHashStore.DuplicateException: Deprecated.

E

edge - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter: 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 bucket edges (i.e., keys) in the lower 56 bits, and the local seed of each bucket in the upper 8 bits.
EliasFanoIndexedMonotoneLongBigList - Class in it.unimi.dsi.sux4j.util: An extension of EliasFanoMonotoneLongBigList providing indexing (i.e., content-based addressing).
EliasFanoIndexedMonotoneLongBigList(long, long, ByteIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Creates an indexed Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
EliasFanoIndexedMonotoneLongBigList(long, long, IntIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Creates an indexed Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
EliasFanoIndexedMonotoneLongBigList(long, long, LongIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Creates an indexed Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
EliasFanoIndexedMonotoneLongBigList(long, long, ShortIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Creates an indexed Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
EliasFanoIndexedMonotoneLongBigList(ByteIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Creates an indexed Elias–Fano representation of the values returned by the given iterable object.
EliasFanoIndexedMonotoneLongBigList(IntIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Creates an indexed Elias–Fano representation of the values returned by the given iterable object.
EliasFanoIndexedMonotoneLongBigList(LongIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Creates an indexed Elias–Fano representation of the values returned by the given iterable object.
EliasFanoIndexedMonotoneLongBigList(ShortIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Creates an indexed Elias–Fano representation of the values returned by the given iterable object.
EliasFanoIndexedMonotoneLongBigList.EliasFanoIndexedMonotoneLongBigListIterator - Class in it.unimi.dsi.sux4j.util: An list iterator over the values of this EliasFanoIndexedMonotoneLongBigList
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(ByteIterable) - 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(ByteIterator, byte) - 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(IntIterator) - 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(LongIterable) - 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(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.
EliasFanoLongBigList(ShortIterable) - 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(ShortIterator, short) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoLongBigList: Creates a new Elias–Fano long big list.
EliasFanoMonotoneBigLongBigList - Class in it.unimi.dsi.sux4j.util: An implementation of Elias–Fano's representation of monotone sequences identical to EliasFanoMonotoneLongBigList, but slightly slower and without size limitations.
EliasFanoMonotoneBigLongBigList(long[], LongIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: 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.
EliasFanoMonotoneBigLongBigList(long, int, long[][], long[][], SimpleBigSelect) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList
EliasFanoMonotoneBigLongBigList(long, long, ByteIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: 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.
EliasFanoMonotoneBigLongBigList(long, long, IntIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: 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.
EliasFanoMonotoneBigLongBigList(long, long, LongIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: 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.
EliasFanoMonotoneBigLongBigList(long, long, ShortIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: 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.
EliasFanoMonotoneBigLongBigList(ByteIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Creates an Elias–Fano representation of the values returned by the given iterable object.
EliasFanoMonotoneBigLongBigList(IntIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Creates an Elias–Fano representation of the values returned by the given iterable object.
EliasFanoMonotoneBigLongBigList(LongIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Creates an Elias–Fano representation of the values returned by the given iterable object.
EliasFanoMonotoneBigLongBigList(ShortIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Creates an Elias–Fano representation of the values returned by the given iterable object.
EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator - Class in it.unimi.dsi.sux4j.util: A list iterator over the values of this EliasFanoMonotoneBigLongBigList.
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[], 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, int, long[], long[], SimpleSelect) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
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, 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, 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(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(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(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(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.EliasFanoMonotoneLongBigListIterator - Class in it.unimi.dsi.sux4j.util: A list iterator over the values of this EliasFanoMonotoneLongBigList.
EliasFanoMonotoneLongBigList16 - Class in it.unimi.dsi.sux4j.util: Deprecated.
Please use EliasFanoMonotoneBigLongBigList
EliasFanoMonotoneLongBigList16(long[], LongIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

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.
EliasFanoMonotoneLongBigList16(long, long, ByteIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

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.
EliasFanoMonotoneLongBigList16(long, long, IntIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

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.
EliasFanoMonotoneLongBigList16(long, long, LongIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

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.
EliasFanoMonotoneLongBigList16(long, long, ShortIterator) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

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.
EliasFanoMonotoneLongBigList16(long, short[][], SimpleSelect) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.
EliasFanoMonotoneLongBigList16(ByteIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

Creates an Elias–Fano representation of the values returned by the given iterable object.
EliasFanoMonotoneLongBigList16(IntIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

Creates an Elias–Fano representation of the values returned by the given iterable object.
EliasFanoMonotoneLongBigList16(LongIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

Creates an Elias–Fano representation of the values returned by the given iterable object.
EliasFanoMonotoneLongBigList16(ShortIterable) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

Creates an Elias–Fano representation of the values returned by the given iterable object.
EliasFanoMonotoneLongBigListIterator(long) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator
EliasFanoMonotoneLongBigListIterator(long) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
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(ByteIterable) - 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(LongIterable) - 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.EliasFanoPrefixSumLongBigListIterator - Class in it.unimi.dsi.sux4j.util: An list iterator over the values of this EliasFanoPrefixSumLongBigList.
EliasFanoPrefixSumLongBigListIterator(long) - Constructor for class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator
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
encode(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Binary.Coder
encode(long) - Method in interface it.unimi.dsi.sux4j.mph.codec.Codec.Coder: Returns the codeword associated with a symbol, or −1 if the provided symbol should be escaped.
encode(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Gamma.Coder
encode(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder
encode(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Unary.Coder
encode(long) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.ZeroCodec.Coder
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.
escape() - Method in interface it.unimi.dsi.sux4j.mph.codec.Codec.Coder: Returns the escape codeword, if it exists.
escape() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder
escapedSymbolLength - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction: Codec.Decoder.escapedSymbolLength() from GV3CompressedFunction.decoder, cached.
escapedSymbolLength - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: Codec.Decoder.escapedSymbolLength() from GV4CompressedFunction.decoder, cached.
escapedSymbolLength() - Method in interface it.unimi.dsi.sux4j.mph.codec.Codec.Coder: Returns the length in bit of an escaped symbol, or zero if there are no escaped symbols.
escapedSymbolLength() - Method in interface it.unimi.dsi.sux4j.mph.codec.Codec.Decoder: Returns the length in bit of an escaped symbol, or zero if there are no escaped symbols.
escapedSymbolLength() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder.Decoder
escapedSymbolLength() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder
escapeLength - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction: Codec.Decoder.escapeLength() from GV3CompressedFunction.decoder, cached.
escapeLength - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: Codec.Decoder.escapeLength() from GV4CompressedFunction.decoder, cached.
escapeLength() - Method in interface it.unimi.dsi.sux4j.mph.codec.Codec.Decoder: Returns the length of the escape codeword, if it exists, or zero.
escapeLength() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder.Decoder
ExitData(ZFastTrie.Node, 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

fatBinarySearch(LongArrayBitVector, long[], long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Performs a non-exact fat binary search.
fatBinarySearchExact(LongArrayBitVector, long[], long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Performs an exact fat binary search.
fatBinarySearchStack(LongArrayBitVector, long[], ObjectArrayList<ZFastTrie.InternalNode<T>>, long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Performs a non-exact fat binary search with stack.
fatBinarySearchStackExact(LongArrayBitVector, long[], ObjectArrayList<ZFastTrie.InternalNode<T>>, long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Performs an exact fat binary search with stack.
FileLinesBigList - Class in it.unimi.dsi.sux4j.io: A wrapper exhibiting the lines of a file as a big list.
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(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, 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.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) - 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(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, 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.FileLinesIterator - Class in it.unimi.dsi.sux4j.io: An iterator over the lines of a FileLinesList.
filter(Predicate<long[]>) - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Sets a filter for this store.
filter(Predicate<long[]>) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Sets a filter for this store.
filteredSize - Variable in class it.unimi.dsi.sux4j.io.BucketedHashStore: The number of elements that pass the current filter, or -1 we it must be recomputed.
filteredSize - Variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

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.BucketedHashStore
finalize() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.
finalize() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
finalize() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
find(BitVector, long, long[]) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap: Find a node with given handle using signatures.
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
findExact(BitVector, long, long[]) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap: Find a node with 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
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.
fits(long, long) - Static method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: Returns true if this class can accommodate a list with the given number of elements and upper bound.
floor(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Returns the first element in the trie that is smaller than or equal to the provided bound.
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() - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Gamma
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(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.Modulo2System: Solves the system using Gaussian elimination.
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 F₂ or F₃ 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 F₂ and tries to solve it.
generateAndSolve(Iterable<long[]>, long, LongBigList, Codec.Coder, int, int) - Method in class it.unimi.dsi.sux4j.mph.solve.Linear3SystemSolver
generateAndSolve(Iterable<long[]>, long, LongBigList, Codec.Coder, int, int) - Method in class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver
generateAndSolve(Iterable<long[]>, long, LongBigList, Codec.Coder, int, int, boolean) - Method in class it.unimi.dsi.sux4j.mph.solve.Linear3SystemSolver
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(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) - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
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[]) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Extracts a number of consecutive entries into a given array.
get(long, long[]) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: Extracts a number of consecutive entries into a given array.
get(long, long[]) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

Extracts a number of consecutive entries into a given array.
get(long, long[]) - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: Extracts a number of consecutive entries into a given array.
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[], int, int) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Extracts a number of consecutive entries into a given array fragment.
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[], int, int) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

Extracts a number of consecutive entries into a given array fragment.
get(long, long[], int, int) - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: Extracts a number of consecutive entries into a given array fragment.
get(long, FastBufferedInputStream, ByteBuffer, CharBuffer, CharsetDecoder) - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
get(BitVector) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap: Retrieves a node given its handle.
get(Object) - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap: Deprecated.
getCoder(Long2LongMap) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Binary
getCoder(Long2LongMap) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Gamma
getCoder(Long2LongMap) - Method in interface it.unimi.dsi.sux4j.mph.codec.Codec: Returns a coder for a specific map from symbols to frequencies.
getCoder(Long2LongMap) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman
getCoder(Long2LongMap) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Unary
getCoder(Long2LongMap) - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.ZeroCodec
getDecoder() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Binary.Coder
getDecoder() - Method in interface it.unimi.dsi.sux4j.mph.codec.Codec.Coder: Return a decoder associated with this coder.
getDecoder() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Gamma.Coder
getDecoder() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder
getDecoder() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Unary.Coder
getDecoder() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.ZeroCodec.Coder
getDelta(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Returns the difference between two consecutive elements of the sequence.
getDelta(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: Returns the difference between two consecutive elements of the sequence.
getDelta(long) - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: Returns the difference between two consecutive elements of the sequence.
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.
getInstance() - Static method in class it.unimi.dsi.sux4j.mph.codec.Codec.ZeroCodec
getLong(long) - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
getLong(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
getLong(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Returns the element at the specified position.
getLong(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: Returns the element at the specified position.
getLong(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.
getLong(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
getLong(long) - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: Returns the element at the specified position.
getLong(long) - Method in class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
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.GV3CompressedFunction
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction
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(Object) - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
getLongByBitVectorAndSignature(BitVector, long[]) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
getLongByBitVectorSignatureAndState(BitVector, long[], long[]) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
getLongBySignature(long[]) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function: Low-level access to the output of this function.
getLongBySignature(long[]) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function: Low-level access to the output of this function.
getLongBySignature(long[]) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction: Low-level access to the output of this minimal perfect hash function.
getLongBySignature(long[]) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction: Deprecated.

Low-level access to the output of this minimal perfect hash function.
getLongBySignature(long[]) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function
getLongBySignature(long[]) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction: Deprecated.
getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction: Deprecated.

Low-level access to the output of this function.
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.
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.
globalMaxCodewordLength - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction: Length of longest codeword
globalMaxCodewordLength - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: Length of longest codeword
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 signature.
globalSeed - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function: The seed used to generate the initial signature.
globalSeed - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction: The seed used to generate the initial signature.
globalSeed - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction: The seed used to generate the initial signature.
globalSeed - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: The seed used to generate the initial signature.
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 F₂-linear systems.
GOV3Function(Iterable<? extends T>, TransformationStrategy<? super T>, int, LongIterable, int, boolean, File, BucketedHashStore<T>, boolean) - 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 F₂-linear systems.
GOV4Function(Iterable<? extends T>, TransformationStrategy<? super T>, int, LongIterable, int, File, BucketedHashStore<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 F₃-linear system technique.
GOVMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, int, File, BucketedHashStore<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.
GV3CompressedFunction<T> - Class in it.unimi.dsi.sux4j.mph: An immutable function stored in a compressed form.
GV3CompressedFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongIterable, boolean, File, BucketedHashStore<T>, Codec, boolean) - Constructor for class it.unimi.dsi.sux4j.mph.GV3CompressedFunction: Creates a new function for the given keys and values.
GV3CompressedFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
GV4CompressedFunction<T> - Class in it.unimi.dsi.sux4j.mph: An immutable function stored in a compressed form.
GV4CompressedFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongIterable, boolean, File, BucketedHashStore<T>, Codec) - Constructor for class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: Creates a new function for the given keys and values.
GV4CompressedFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph

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
hashCode() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
hashCode() - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System.Modulo3Equation
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
hasNext() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator
hasNext() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
hasNext() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator
hasNext() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator
hasPrevious() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
hasPrevious() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
hasPrevious() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator
hasPrevious() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
hasPrevious() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator
hasPrevious() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator
headSet(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
higher(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Returns the first element in the trie that is greater than the provided bound.
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
Huffman() - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman: Creates a new Huffman codec no length limitations.
Huffman(int) - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman: Creates a new Huffman codec with specified limit and entropy threshold equal to 0.999.
Huffman(int, double) - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman: Creates a new Huffman codec with specified limit and entropy threshold.
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) - Constructor for class it.unimi.dsi.sux4j.mph.HypergraphSorter: Creates a hypergraph sorter for a given number of edges.
HypergraphSorter(int, boolean) - Constructor for class it.unimi.dsi.sux4j.mph.HypergraphSorter: Creates a hypergraph sorter for a given number of edges.

I

index - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator: The index of the next element to return.
index - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator: The index of the next element to return.
index - Variable in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator: The index of the next element to return.
index() - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore.Bucket: The index of this bucket.
index() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk: Deprecated.

The index of this chunk.
index() - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the index realizing the last value returned by EliasFanoIndexedMonotoneLongBigList.successor(long), EliasFanoIndexedMonotoneLongBigList.successorUnsafe(long), EliasFanoIndexedMonotoneLongBigList.strictSuccessor(long), EliasFanoIndexedMonotoneLongBigList.strictSuccessorUnsafe(long), EliasFanoIndexedMonotoneLongBigList.predecessor(long), EliasFanoIndexedMonotoneLongBigList.predecessorUnsafe(long), EliasFanoIndexedMonotoneLongBigList.weakPredecessor(long), and EliasFanoIndexedMonotoneLongBigList.weakPredecessorUnsafe(long).
indexOf(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the index of the first occurrence of the specified element in the sequence, or −1 if the element does not belong to the sequence.
indexOfUnsafe(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the index of the first occurrence of the specified element in the sequence, or −1 if the element does not belong to the sequence.
indirect - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
indirect - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
indirect - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder
indirect - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder
indirect - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder: Deprecated.
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() - 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() - Method in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder: Specifies that the function construction must be indirect: a provided store contains indices that must be used to access the values.
indirect() - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder: Specifies that the function construction must be indirect: a provided store contains indices that must be used to access the values.
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(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.
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.
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
isNonempty(T, T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Returns whether there is an element between the given bounds.
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: Implementations of ([compressed] static | minimal perfect hash) functions.
it.unimi.dsi.sux4j.mph.codec - package it.unimi.dsi.sux4j.mph.codec
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.BucketedHashStore.Bucket: Returns an iterator over the triples associated with this bucket; the returned array of longs is reused at each call.
iterator() - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Returns an iterator over the buckets of this bucketed hash store.
iterator() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk: Deprecated.

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: Deprecated.

Returns an iterator over the chunks of this chunked hash store.
iterator() - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList
iterator() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Returns a list iterator over the values of this EliasFanoMonotoneBigLongBigList.
iterator() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: Returns a list iterator over the values of this EliasFanoMonotoneLongBigList.
iterator() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList: Returns a list iterator over the values of this EliasFanoPrefixSumLongBigList.
iterator() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: Returns a list iterator over the values of this MappedEliasFanoMonotoneLongBigList.
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(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
JacobsonBalancedParentheses(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
JacobsonBalancedParentheses(BitVector, boolean, boolean, boolean) - Constructor for class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
jenkins(long[], long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes: Jenkins 64-bit hashing (all three values produced) for a triple of longs.
jenkins(BitVector) - Static method in class it.unimi.dsi.sux4j.mph.Hashes: Jenkins 64-bit hashing.
jenkins(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes: Jenkins 64-bit hashing.
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, long[], long[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes: Constant-time Jenkins 64-bit hashing for any prefix.
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).
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 - 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.InternalNode
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 - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
keys - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
keys - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
keys - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder
keys - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder
keys - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
keys - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder: Deprecated.
keys - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder: Deprecated.
keys - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
keys - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
keys - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder: Deprecated.
keys - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.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 it.unimi.dsi.sux4j.io.ChunkedHashStore, it can be null.
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 BucketedHashStore, it can be null.
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 BucketedHashStore, it can be null.
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder: Specifies the keys to hash; if you have specified a BucketedHashStore, it can be null.
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder: Specifies the keys of the function; if you have specified a BucketedHashStore, it can be null.
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder: Specifies the keys of the function; if you have specified a BucketedHashStore, it can be null.
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder: Specifies the keys to hash.
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 it.unimi.dsi.sux4j.io.ChunkedHashStore, it can be null.
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 it.unimi.dsi.sux4j.io.ChunkedHashStore, it can be null.
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 BucketedHashStore, it can be null.
keys(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder: Specifies the keys to hash.
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 it.unimi.dsi.sux4j.io.ChunkedHashStore, it can be null.
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.EliasFanoMonotoneBigLongBigList: The number of lower bits.
l - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: The number of lower bits.
l - Variable in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: 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 - Variable in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList.EliasFanoIndexedMonotoneLongBigListIterator: The last returned value.
last - Variable in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator: The last value returned.
last() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
lastOne - Variable in class it.unimi.dsi.sux4j.bits.Rank11
lastOne - Variable 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.Rank11
lastOne() - Method in class it.unimi.dsi.sux4j.bits.Rank16
lastOne() - Method in class it.unimi.dsi.sux4j.bits.Rank9
lazyGaussianElimination(int[][], long[], int[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System: Solves a system using lazy Gaussian elimination.
lazyGaussianElimination(int[][], long[], int[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Modulo3System: Solves a system using lazy Gaussian elimination.
lazyGaussianElimination(long[]) - Method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System: Solves the 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(Modulo2System, int[][], long[], int[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Modulo2System: Solves a system using lazy Gaussian elimination.
lazyGaussianElimination(Modulo3System, int[][], long[], 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: A builder class for LcpMonotoneMinimalPerfectHashFunction.
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.EliasFanoMonotoneBigLongBigList: The length of the sequence.
length - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: The length of the sequence.
length - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

The length of the sequence.
length - Variable in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: 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 - Class in it.unimi.dsi.sux4j.mph.solve: A class implementing generation and solution of a random 3-regular linear system on F₂ or F₃ using the techniques described by Marco Genuzio, Giuseppe Ottaviano and Sebastiano Vigna in “Fast Scalable Construction of (Minimal Perfect Hash) Functions”, 15th International Symposium on Experimental Algorithms — SEA 2016, Lecture Notes in Computer Science, Springer, 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 - Class in it.unimi.dsi.sux4j.mph.solve: A class implementing generation and solution of a random 4-regular linear system on F₂ using the techniques described by Marco Genuzio, Giuseppe Ottaviano and Sebastiano Vigna in “Fast Scalable Construction of (Minimal Perfect Hash) Functions”, 15th International Symposium on Experimental Algorithms — SEA 2016, Lecture Notes in Computer Science, Springer, 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: A 2-bit list view of Modulo3System.Modulo3Equation.bitVector, cached.
list() - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
listIterator() - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList
listIterator() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Returns a list iterator over the values of this EliasFanoMonotoneBigLongBigList.
listIterator() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: Returns a list iterator over the values of this EliasFanoMonotoneLongBigList.
listIterator() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList: Returns a list iterator over the values of this EliasFanoPrefixSumLongBigList.
listIterator() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: Returns a list iterator over the values of this MappedEliasFanoMonotoneLongBigList.
listIterator(int) - Method in class it.unimi.dsi.sux4j.io.FileLinesList
listIterator(long) - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
listIterator(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList
listIterator(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: Returns a list iterator over the values of this EliasFanoMonotoneBigLongBigList.
listIterator(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: Returns a list iterator over the values of this EliasFanoMonotoneLongBigList.
listIterator(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList: Returns a list iterator over the values of this EliasFanoPrefixSumLongBigList.
listIterator(long) - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: Returns a list iterator over the values of this MappedEliasFanoMonotoneLongBigList.
load(String) - Static method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: Maps an Elias–Fano monotone list into memory.
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.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: Deprecated.

The logarithm of the number of physical disk chunks.
LOG2_DISK_SEGMENTS - Static variable in class it.unimi.dsi.sux4j.io.BucketedHashStore: The logarithm of the number of disk segments.
log2BucketSize - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction: Fast.ceilLog2(int) of LcpMonotoneMinimalPerfectHashFunction.bucketSize.
log2BucketSize - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction: Fast.ceilLog2(int) of TwoStepsLcpMonotoneMinimalPerfectHashFunction.bucketSize.
log2BucketSize - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction: Fast.ceilLog2(int) of VLLcpMonotoneMinimalPerfectHashFunction.bucketSize.
log2Chunks(int) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Sets the number of chunks.
lower(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Returns the first element in the trie that is smaller than the provided bound.
LOWER_BITS_EXTENSION - Static variable in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList
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.EliasFanoMonotoneBigLongBigList: The list of lower bits of each element, stored explicitly in a big array.
lowerBits - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: The list of lower bits of each element, stored explicitly.
lowerBits - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

The list of lower bits of each element, stored explicitly.
lowerBits - Variable in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: The list of lower bits of each element, stored explicitly.
lowerBits(String) - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: Maps the lower bits of this list from a file.
lowerBitsMask - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: The mask for the lower bits.
lowerBitsMask - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: The mask for the lower bits.
lowerBitsMask - Variable in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: The mask for the lower bits.
lowerBitsPosition - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator: The current position in the array of lower bits.
lowerBitsPosition - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator: The current position in the array of lower bits.
lowerBitsPosition - Variable in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator: The current position in the array of 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.GV3CompressedFunction
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction
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
MappedEliasFanoMonotoneLongBigList - Class in it.unimi.dsi.sux4j.util: A memory-mapped implementation of EliasFanoMonotoneLongBigList/EliasFanoMonotoneBigLongBigList.
MappedEliasFanoMonotoneLongBigList(long, int, long[][], SimpleBigSelect, boolean) - Constructor for class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList
MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator - Class in it.unimi.dsi.sux4j.util: A list iterator over the values of this MappedEliasFanoMonotoneLongBigList.
MappedEliasFanoMonotoneLongBigListIterator(long) - Constructor for class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator
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: ZFastTrie.Handle2NodeMap.length − 1.
maxCodewordLength() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Binary.Coder
maxCodewordLength() - Method in interface it.unimi.dsi.sux4j.mph.codec.Codec.Coder: Returns the maximum length of a codeword (including escaped symbols).
maxCodewordLength() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Gamma.Coder
maxCodewordLength() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder
maxCodewordLength() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Unary.Coder
maxCodewordLength() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.ZeroCodec.Coder
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.
Use a GOVMinimalPerfectHashFunction.
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 F₂.
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 F₂.
Modulo3Equation(long, 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 F₃.
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 F₃.
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) - Static method in class it.unimi.dsi.sux4j.mph.Hashes: MurmurHash3 64-bit
murmur3(BitVector, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes: MurmurHash3 128-bit
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) - Static method in class it.unimi.dsi.sux4j.mph.Hashes: Constant-time MurmurHash3 64-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 128-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.
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.GV3CompressedFunction: The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: 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 - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf: The next leaf.
next() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
next() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
nextIndex() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
nextIndex() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
nextIndex() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator
nextIndex() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
nextIndex() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator
nextIndex() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator
nextLong() - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList.EliasFanoIndexedMonotoneLongBigListIterator
nextLong() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator
nextLong() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
nextLong() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator
nextLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList.EliasFanoIndexedMonotoneLongBigListIterator
nextLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator: Returns the same element as EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator.nextLong(), if EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator.hasNext() is true; otherwise, behavior is undefined.
nextLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator: Returns the same element as EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator.nextLong(), if EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator.hasNext() is true; otherwise, behavior is undefined.
nextLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator: Returns the same element as EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator.nextLong(), if EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator.hasNext() is true; otherwise, behavior is undefined.
nextLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator: Returns the same element as MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator.nextLong(), if MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator.hasNext() is true; otherwise, behavior is undefined.
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.
NUMBER_OF_THREADS_PROPERTY - Static variable in class it.unimi.dsi.sux4j.mph.GOV3Function: The system property used to set the number of parallel threads.
NUMBER_OF_THREADS_PROPERTY - Static variable in class it.unimi.dsi.sux4j.mph.GOV4Function: The system property used to set the number of parallel threads.
NUMBER_OF_THREADS_PROPERTY - Static variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction: The system property used to set the number of parallel threads.
NUMBER_OF_THREADS_PROPERTY - Static variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction: The system property used to set the number of parallel threads.
NUMBER_OF_THREADS_PROPERTY - Static variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: The system property used to set the number of parallel threads.
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.SimpleBigSelect
numBits() - Method in class it.unimi.dsi.sux4j.bits.SimpleBigSelectZero
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.codec.Codec.Binary.Coder.Decoder
numBits() - Method in interface it.unimi.dsi.sux4j.mph.codec.Codec.Decoder: The number of bits used by this decoder.
numBits() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Gamma.Coder.Decoder
numBits() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Huffman.Coder.Decoder
numBits() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.Unary.Coder.Decoder
numBits() - Method in class it.unimi.dsi.sux4j.mph.codec.Codec.ZeroCodec.Coder.Decoder
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.GV3CompressedFunction: Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: 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.EliasFanoMonotoneBigLongBigList
numBits() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
numBits() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.
numBits() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList
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 - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
numKeys - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
numKeys(long) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder: Specifies the number of keys.
numKeys(long) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder: Specifies the number of keys.
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
numPeeled - Variable in class it.unimi.dsi.sux4j.mph.solve.Linear3SystemSolver: The number of peeled nodes.
numPeeled - Variable in class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver: The number of peeled nodes.
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

OBJECT_EXTENSION - Static variable in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList
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
OFFSET_BITS - Static variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction
OFFSET_BITS - Static variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction
offsetAndSeed - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function: A long containing the start offset of each bucket in the lower 56 bits, and the local seed of each bucket in the upper 8 bits.
offsetAndSeed - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function: A long containing the start offset of each bucket in the lower 56 bits, and the local seed of each bucket in the upper 8 bits.
offsetAndSeed - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction: A long containing three values per bucket: the top GV3CompressedFunction.SEED_BITS bits contain the seed (note that it must not be shifted right); the remaining lower bits contain the starting position in GV3CompressedFunction.data of the bits associated with the bucket.
offsetAndSeed - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: A long containing three values per bucket: the top GV4CompressedFunction.SEED_BITS bits contain the seed (note that it must not be shifted right); the remaining lower bits contain the starting position in GV4CompressedFunction.data of the bits associated with the bucket.
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.
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, ZFastTrie.Node, 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: HypergraphSorter.numVertices / 3.
peeled - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder
peeled() - Method in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder: Specifies to use peeling rather than lazy Gaussian elimination; the resulting structure uses +12% space, but it can be constructed much more quickly.
predecessor(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the last element of the sequence that is less than the provided bound.
predecessor(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Returns the first element in the trie that is smaller than the provided bound.
predecessorIndex(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the index of the last element of the sequence that is less than the provided bound.
predecessorIndexUnsafe(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the index of the last element of the sequence that is less than the provided bound.
predecessorUnsafe(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the last element of the sequence that is less than the provided bound.
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
previousIndex() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator
previousIndex() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
previousIndex() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator
previousIndex() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator
previousLong() - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList.EliasFanoIndexedMonotoneLongBigListIterator
previousLong() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator
previousLong() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
previousLong() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator
previousLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList.EliasFanoIndexedMonotoneLongBigListIterator
previousLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator: Returns the same element as EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator.previousLong(), if EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator.hasPrevious() is true; otherwise, behavior is undefined.
previousLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator: Returns the same element as EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator.previousLong(), if EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator.hasPrevious() is true; otherwise, behavior is undefined.
previousLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator: Returns the same element as EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator.previousLong(), if EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator.hasPrevious() is true; otherwise, behavior is undefined.
previousLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator: Returns the same element as MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator.previousLong(), if MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator.hasPrevious() is true; otherwise, behavior is undefined.

R

rank - Variable in class it.unimi.dsi.sux4j.bits.RankSelect: A rank structure, or null.
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.
rank(long) - Method in interface it.unimi.dsi.sux4j.bits.Rank: Returns the number of ones preceding the specified position.
rank(long) - Method in class it.unimi.dsi.sux4j.bits.Rank11
rank(long) - Method in class it.unimi.dsi.sux4j.bits.Rank16
rank(long) - Method in class it.unimi.dsi.sux4j.bits.Rank9
rank(long) - Method in class it.unimi.dsi.sux4j.bits.RankSelect
rank(long) - Method in class it.unimi.dsi.sux4j.bits.SparseRank
rank(long, long) - Method in class it.unimi.dsi.sux4j.bits.AbstractRank
rank(long, long) - Method in interface it.unimi.dsi.sux4j.bits.Rank: Returns the number of ones in the specified interval.
rank(long, long) - Method in class it.unimi.dsi.sux4j.bits.Rank11
rank(long, long) - Method in class it.unimi.dsi.sux4j.bits.Rank16
rank(long, long) - Method in class it.unimi.dsi.sux4j.bits.Rank9
rank(long, long) - Method in class it.unimi.dsi.sux4j.bits.RankSelect
Rank - Interface in it.unimi.dsi.sux4j.bits: A data structure providing ranking over a bit array.
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) - Constructor for class it.unimi.dsi.sux4j.bits.RankSelect: Creates a new rank/select container without zero selection using the given structures.
RankSelect(Rank, Select, SelectZero) - Constructor for class it.unimi.dsi.sux4j.bits.RankSelect: Creates a new rank/select container using the given structures.
rankStrict(long) - Method in class it.unimi.dsi.sux4j.bits.Rank9: Returns the rank at the given position assuming that the argument is less than the length of the bit vector.
rankZero(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) - Method in class it.unimi.dsi.sux4j.bits.RankSelect
rankZero(long, long) - Method in class it.unimi.dsi.sux4j.bits.AbstractRank
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
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, long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap: Removes an existing entry from the table.
replaceExisting(ZFastTrie.InternalNode, ZFastTrie.InternalNode, 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.BucketedHashStore: Resets this store using a new seed.
reset(long) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

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.BucketedHashStore: The seed used to generate the hash signatures.
seed - Variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

The seed used to generate the hash triples.
seed - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction: The seed returned by the BucketedHashStore.
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 signatures.
seed - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction: The seed returned by the BucketedHashStore.
seed - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction: Deprecated.

The seed to be used when converting keys to triples.
seed() - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Return the current seed of this bucketed hash store.
seed() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Return the current seed of this chunked hash store.
SEED_BITS - Static variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction
SEED_BITS - Static variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction
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.HintedBsearchSelect
select(long) - Method in class it.unimi.dsi.sux4j.bits.RankSelect
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.SimpleBigSelect
select(long) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelect
select(long) - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
select(long, long[]) - Method in interface it.unimi.dsi.sux4j.bits.Select: Performs a bulk select of consecutive ranks into a given array.
select(long, long[]) - Method in class it.unimi.dsi.sux4j.bits.SimpleBigSelect
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, long[], int, int) - Method in interface it.unimi.dsi.sux4j.bits.Select: Performs a bulk select of consecutive ranks into a given array fragment.
select(long, long[], int, int) - Method in class it.unimi.dsi.sux4j.bits.SimpleBigSelect
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 - Interface in it.unimi.dsi.sux4j.bits: A data structure providing selection over a bit array.
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.EliasFanoMonotoneBigLongBigList: The select structure used to extract the upper bits.
selectUpper - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: The select structure used to extract the upper bits.
selectUpper - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.

The select structure used to extract the upper bits.
selectUpper - Variable in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: The select structure used to extract the upper bits.
selectUpperZero - Variable in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: 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(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.SimpleBigSelectZero
selectZero(long) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero
selectZero(long, long[]) - Method in interface it.unimi.dsi.sux4j.bits.SelectZero: Performs a bulk select of consecutive zero ranks into a given array.
selectZero(long, long[]) - Method in class it.unimi.dsi.sux4j.bits.SimpleBigSelectZero
selectZero(long, long[]) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero: Performs a bulk select of consecutive ranks into a given array.
selectZero(long, long[], int, int) - Method in interface it.unimi.dsi.sux4j.bits.SelectZero: Performs a bulk select of consecutive zero ranks into a given array fragment.
selectZero(long, long[], int, int) - Method in class it.unimi.dsi.sux4j.bits.SimpleBigSelectZero
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 - Interface in it.unimi.dsi.sux4j.bits: A data structure providing zero selection over a bit 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.BucketedHashStore
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.
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 - 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.
signatures(int, ProgressLogger) - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Generate a list of signatures using the lowest bits of the first hash in this store.
signatures(int, ProgressLogger) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Generate a list of signatures using the lowest bits of the first hash in this store.
signatureToEquation(long[], long, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Linear3SystemSolver: Turns a signature into an equation.
signatureToEquation(long[], long, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver: Turns a signature into an equation.
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.
SimpleBigSelect - Class in it.unimi.dsi.sux4j.bits: A big version of SimpleSelect that can only be used with a LongBigArrayBitVector (or long big arrays).
SimpleBigSelect(long[][], long) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleBigSelect: Creates a new selection structure using a bit vector specified by a big array of longs and a number of bits.
SimpleBigSelect(LongBigArrayBitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleBigSelect: Creates a new selection structure using the specified instance of LongArrayBitVector.
SimpleBigSelectZero - Class in it.unimi.dsi.sux4j.bits: A big version of SimpleSelectZero that can only be used with a LongBigArrayBitVector (or long big arrays).
SimpleBigSelectZero(long[][], long) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleBigSelectZero: Creates a new selection structure using a bit vector specified by a big array of longs and a number of bits.
SimpleBigSelectZero(LongBigArrayBitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleBigSelectZero: Creates a new selection structure using the specified instance of LongArrayBitVector.
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 - Variable in class it.unimi.dsi.sux4j.io.BucketedHashStore: The number of elements ever added.
size - Variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

The number of elements ever added.
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.bits.SparseSelect: Deprecated.
size() - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore.Bucket: The number of signatures in this bucket.
size() - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Returns the size of this store.
size() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk: Deprecated.

The number of triples in this chunk.
size() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

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.GV3CompressedFunction: Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: 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() - 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.GV3CompressedFunction: Returns the number of keys in the function domain.
size64() - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: Returns the number of keys in the function domain.
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.EliasFanoMonotoneBigLongBigList
size64() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
size64() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList16: Deprecated.
size64() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
size64() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList
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
skipTo(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList.EliasFanoIndexedMonotoneLongBigListIterator: Moves this iterator to the first element greater than or equal to the provided bound.
skipToUnsafe(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList.EliasFanoIndexedMonotoneLongBigListIterator: Moves this iterator to the first element greater than or equal to the provided bound without checking its argument.
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(long, long, int, long[], BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SparseRank
SparseRank(long, long, LongIterator) - Constructor for class it.unimi.dsi.sux4j.bits.SparseRank: Creates a new rank structure using an iterator.
SparseRank(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SparseRank: Creates a new rank structure using a bit vector.
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(long, long, int, long[], SimpleSelect) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
SparseSelect(long, long, LongIterator) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect: Creates a new select structure using an iterator.
SparseSelect(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect: Creates a new select structure using a bit vector.
SparseSelect(LongBigList) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect: Creates a new select structure using a big list of longs.
SparseSelect(LongList) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect: Creates a new select structure using a list of longs.
spooky12(BitVector, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes: SpookyHash 12-word-state (up to four values produced).
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.
spooky4(long, long, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes: SpookyHash (up to four values produced) for a pair of longs.
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[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes: SpookyHash 4-word-state (up to four values produced).
spooky4(BitVector, long, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes: Constant-time SpookyHash hashing reusing precomputed state.
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.
stack - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter: The hinge stack.
store(BucketedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder: Specifies a bucketed hash store containing the keys.
store(BucketedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder: Specifies a bucketed hash store containing the keys.
store(BucketedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder: Specifies a bucketed hash store containing the keys.
store(BucketedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder: Specifies a bucketed hash store containing the keys.
store(BucketedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder: Specifies a bucketed hash store containing the keys.
store(BucketedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder: Specifies a bucketed hash store containing the keys associated with their rank.
store(BucketedHashStore<T>, int) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder: Specifies a bucketed hash store containing keys and values, and an output width.
store(BucketedHashStore<T>, int) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder: Specifies a bucketed hash store containing keys and values, and an output width.
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.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.TwoStepsMWHCFunction.Builder: Deprecated.

Specifies a chunked hash store containing the keys associated with their rank.
strictSuccessor(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the first element of the sequence that is greater than the provided bound.
strictSuccessor(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Returns the first element in the trie that is greater than the provided bound.
strictSuccessorIndex(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the index of first element of the sequence that is greater than the provided bound.
strictSuccessorIndexUnsafe(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the index of first element of the sequence that is greater than the provided bound.
strictSuccessorUnsafe(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the first element of the sequence that is greater than the provided bound.
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
successor(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the first element of the sequence that is greater than or equal to the provided bound.
successor(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Returns the first element in the trie that is greater than or equal to the provided bound.
successorIndex(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the index of first element of the sequence that is greater than or equal to the provided bound.
successorIndexUnsafe(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the index of first element of the sequence that is greater than or equal to the provided bound.
successorUnsafe(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the first element of the sequence that is greater than or equal to the provided bound.
superCount - Variable in class it.unimi.dsi.sux4j.bits.Rank16

T

tailSet(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
tempDir - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
tempDir - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
tempDir - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
tempDir - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder
tempDir - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder
tempDir - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder
tempDir - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
tempDir - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder: Deprecated.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder: Deprecated.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
tempDir - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
tempDir - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder: Deprecated.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
tempDir() - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Return the temporary directory of this bucketed hash store, or null.
tempDir() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Return the temporary directory of this chunked hash store, or null.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder: Specifies a temporary directory for the it.unimi.dsi.sux4j.io.ChunkedHashStore.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder: Specifies a temporary directory for the BucketedHashStore.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder: Specifies a temporary directory for the BucketedHashStore.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder: Specifies a temporary directory for the BucketedHashStore.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder: Specifies a temporary directory for the BucketedHashStore.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder: Specifies a temporary directory for the BucketedHashStore.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder: Specifies a temporary directory for the BucketedHashStore.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder: Deprecated.

Specifies a temporary directory for the it.unimi.dsi.sux4j.io.ChunkedHashStore.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder: Deprecated.

Specifies a temporary directory for the it.unimi.dsi.sux4j.io.ChunkedHashStore.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder: Specifies a temporary directory for the BucketedHashStore.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder: Specifies a temporary directory for the BucketedHashStore.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder: Deprecated.

Specifies a temporary directory for the it.unimi.dsi.sux4j.io.ChunkedHashStore.
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder: Specifies a temporary directory for the BucketedHashStore.
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
toString(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
transform - Variable in class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction.Builder
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 - 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 - 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 - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction: The transformation strategy.
transform - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder
transform - Variable in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction: The transformation strategy to turn objects of type T into bit vectors.
transform - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder
transform - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction: The transformation strategy to turn objects of type T into bit vectors.
transform - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
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 - 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 - 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 - 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 - 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 - 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 - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap: The transformation strategy.
transform() - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Return the transformation strategy provided at construction time.
transform() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Return the transformation strategy provided at construction time.
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(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(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder: Specifies the transformation strategy for the keys of the function.
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction.Builder: Specifies the transformation strategy for the keys to hash.
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.Builder: Specifies the transformation strategy for the keys of the function; the strategy can be raw.
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder: Specifies the transformation strategy for the keys of the function; the strategy can be raw.
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder: Specifies the transformation strategy for the keys to hash.
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(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(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder: Specifies the transformation strategy for the keys of the function.
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder: Specifies the transformation strategy for the keys to hash.
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(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder: Specifies the transformation strategy for the keys to hash.
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[]) - Static method in class it.unimi.dsi.sux4j.mph.HypergraphSorter: Turns a triple of longs into a 3-hyperedge.
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.
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(ByteIterable) - Constructor for class it.unimi.dsi.sux4j.util.TwoSizesLongBigList: Builds a new two-sizes long big list using a given iterable object.
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(LongIterable) - 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.
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, BucketedHashStore<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: A builder class for TwoStepsLcpMonotoneMinimalPerfectHashFunction.
TwoStepsMWHCFunction<T> - Class in it.unimi.dsi.sux4j.mph: Deprecated.
Please use TwoStepsGOV3Function.
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

Unary() - Constructor for class it.unimi.dsi.sux4j.mph.codec.Codec.Unary
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: Updates the information contained in Modulo3System.Modulo3Equation.firstVar and Modulo3System.Modulo3Equation.firstCoeff.
upperBits - Variable in class it.unimi.dsi.sux4j.bits.SparseRank: The upper bits.
upperBits - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList: The upper bits, stored as unary gaps.
upperBits - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList: The upper bits, stored as unary gaps.
upperBits - Variable in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator: The upper bits as a long array.
upperBits - Variable in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList: The upper bits, stored as unary gaps.

V

value2FrequencyMap() - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore: Return the current value frequency map.
value2FrequencyMap() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore: Deprecated.

Return the current value frequency map.
valueList(LongIterable) - Method in class it.unimi.dsi.sux4j.io.BucketedHashStore.Bucket: Commodity methods that exposes transparently either the data contained in the bucket, or the data obtained by using the bucket to index a list.
valueList(LongIterable) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk: Deprecated.

Commodity methods that exposes transparently either the data contained in the chunk, or the data obtained by using the chunk to index a list.
values - Variable in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder
values - Variable in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder
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.GV3CompressedFunction.Builder
values - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder
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 - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
values - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder: Deprecated.
values() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
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(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(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(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(LongIterable) - Method in class it.unimi.dsi.sux4j.mph.GV3CompressedFunction.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(LongIterable) - Method in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction.Builder: 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(LongIterable, int) - Method in class it.unimi.dsi.sux4j.mph.GOV3Function.Builder: Specifies the values assigned to the keys.
values(LongIterable, int) - Method in class it.unimi.dsi.sux4j.mph.GOV4Function.Builder: Specifies the values assigned to the keys.
values(LongIterable, int) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder: Deprecated.

Specifies the values assigned to the keys.
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>, int, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
VLLcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, 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

weakPredecessor(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the last element of the sequence that is less than or equal to the provided bound.
weakPredecessor(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie: Returns the first element in the trie that is smaller than or equal to the provided bound.
weakPredecessorIndex(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the index of the last element of the sequence that is less than or equal to the provided bound.
weakPredecessorIndexUnsafe(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the index of the last element of the sequence that is less than or equal to the provided bound.
weakPredecessorUnsafe(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList: Returns the last element of the sequence that is less than or equal to the provided bound.
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.
window - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator: The current window.
window - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator: The current window.
window - Variable in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator: The current window.
word - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneBigLongBigList.EliasFanoMonotoneLongBigListIterator: The current word in the array of upper bits.
word - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator: The current word in the array of upper bits.
word - Variable in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator: The current word in the array of upper 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(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(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.ExitData - Class in it.unimi.dsi.sux4j.util
ZFastTrie.Handle2NodeMap - Class in it.unimi.dsi.sux4j.util: A linear-probing hash map that compares keys using signatures as a first try.
ZFastTrie.InternalNode - Class in it.unimi.dsi.sux4j.util: A internal node.
ZFastTrie.Leaf - Class in it.unimi.dsi.sux4j.util: An external node, a.k.a. leaf.
ZFastTrie.Node - Class in it.unimi.dsi.sux4j.util: A node of the trie.
ZFastTrie.ParexData - 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>, BucketedHashStore<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 builder class for ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.

A B C D E F G H I J K L M N O P R S T U V W Z
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form