Index

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<U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Adds a new entry to the table.
addNew(ZFastTrie.InternalNode<U>, long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Adds a new entry to the table.
array - Variable in class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction
The bit array supporting GOVMinimalPerfectHashFunction.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
bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
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
built - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Deprecated.
Whether MinimalPerfectHashFunction.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Deprecated.
Whether MWHCFunction.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function.Builder
Whether TwoStepsGOV3Function.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
built - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Deprecated.
Whether TwoStepsMWHCFunction.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
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.
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
escapedSymbolLength - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction
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
escapeLength - Variable in class it.unimi.dsi.sux4j.mph.GV4CompressedFunction
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<U>, long) - Constructor for class it.unimi.dsi.sux4j.util.ZFastTrie.ExitData
 
exitNode - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.ExitData
 
exitNode - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.ParexData
 
extent(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
 
extent(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
 
extent(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
extentLength - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
The length of the extent (for leaves, this is equal to the length of the transformed ZFastTrie.InternalNode.key(it.unimi.dsi.bits.TransformationStrategy<? super U>), which is returned by ZFastTrie.InternalNode.extentLength(TransformationStrategy)).
extentLength(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
 
extentLength(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
 
extentLength(TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 

F

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 F2 or F3 and tries to solve it.
generateAndSolve(Iterable<long[]>, long, LongBigList) - Method in class it.unimi.dsi.sux4j.mph.solve.Linear4SystemSolver
Generates a random 4-regular linear system on F2 and tries to solve it.
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 F2-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 F2-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 F3-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
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
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 F2 or F3 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 F2 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
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
log2BucketSize - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
log2BucketSize - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
log2Chunks(int) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
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
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
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.
MinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, int, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
Creates a new minimal perfect hash function for the given keys.
MinimalPerfectHashFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
Deprecated.
A builder class for MinimalPerfectHashFunction.
Modulo2Equation(long, int) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
Creates a new equation.
Modulo2Equation(Modulo2System.Modulo2Equation) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo2System.Modulo2Equation
 
Modulo2System - Class in it.unimi.dsi.sux4j.mph.solve
Solver for linear systems on F2.
Modulo2System(int) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo2System
 
Modulo2System(int, ArrayList<Modulo2System.Modulo2Equation>) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo2System
 
Modulo2System.Modulo2Equation - Class in it.unimi.dsi.sux4j.mph.solve
An equation on F2.
Modulo3Equation(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 F3.
Modulo3System(int) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo3System
 
Modulo3System(int, ArrayList<Modulo3System.Modulo3Equation>) - Constructor for class it.unimi.dsi.sux4j.mph.solve.Modulo3System
 
Modulo3System.Modulo3Equation - Class in it.unimi.dsi.sux4j.mph.solve
An equation on F3.
mph - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
A function mapping each element to a distinct index.
MSBS_STEP_4 - Static variable in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
MSBS_STEP_8 - Static variable in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
murmur(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
MurmurHash 64-bit
murmur(BitVector, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash 64-bit hashing for any prefix.
murmur(BitVector, long, long[], long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash 64-bit hashing reusing precomputed state partially.
murmur3(BitVector, long) - 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
nextLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
nextLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator
nextLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator
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<U>, ZFastTrie.Node<U>, long) - Constructor for class it.unimi.dsi.sux4j.util.ZFastTrie.ParexData
 
parexNode - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.ParexData
 
partSize - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
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
previousLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
previousLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator
previousLongUnsafe() - Method in class it.unimi.dsi.sux4j.util.MappedEliasFanoMonotoneLongBigList.MappedEliasFanoMonotoneLongBigListIterator

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<U>, long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Removes an existing entry from the table.
replaceExisting(ZFastTrie.InternalNode<U>, ZFastTrie.InternalNode<U>, long) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Replaces an entry with a given node.
reset(long) - Method in class it.unimi.dsi.sux4j.io.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
TwoStepsMWHCFunction<T> - Class in it.unimi.dsi.sux4j.mph
Deprecated.
TwoStepsMWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongBigList, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
Creates a new two-step function for the given keys and values.
TwoStepsMWHCFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
Deprecated.
A builder class for TwoStepsMWHCFunction.

U

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
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<U> - Class in it.unimi.dsi.sux4j.util
 
ZFastTrie.Handle2NodeMap<U> - Class in it.unimi.dsi.sux4j.util
A linear-probing hash map that compares keys using signatures as a first try.
ZFastTrie.InternalNode<U> - Class in it.unimi.dsi.sux4j.util
A internal node.
ZFastTrie.Leaf<U> - Class in it.unimi.dsi.sux4j.util
An external node, a.k.a. leaf.
ZFastTrie.Node<U> - Class in it.unimi.dsi.sux4j.util
A node of the trie.
ZFastTrie.ParexData<U> - Class in it.unimi.dsi.sux4j.util
 
ZFastTrieDistributor<T> - Class in it.unimi.dsi.sux4j.mph
A distributor based on a z-fast trie.
ZFastTrieDistributor(Iterable<? extends T>, int, TransformationStrategy<? super T>, 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 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