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

A

AbstractHashFunction<K> - Class in it.unimi.dsi.sux4j.mph
A very minimal abstract hash implementation.
AbstractHashFunction() - Constructor for class it.unimi.dsi.sux4j.mph.AbstractHashFunction
 
AbstractRank - Class in it.unimi.dsi.sux4j.bits
An abstract implementation of Rank providing a few obvious derived methods.
AbstractRank() - Constructor for class it.unimi.dsi.sux4j.bits.AbstractRank
 
add(T, long) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Adds an element to this store, associating it with a specified value.
add(T) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Adds an element to this store, associating it with its ordinal position.
add(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
addAll(Iterator<? extends T>, LongIterator) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Adds the elements returned by an iterator to this store, associating them with specified values.
addAll(Iterator<? extends T>) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Adds the elements returned by an iterator to this store, associating them with their ordinal position.
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.MinimalPerfectHashFunction
The bit array supporting MinimalPerfectHashFunction.values.
assertTable() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 

B

BalancedParentheses - Interface in it.unimi.dsi.sux4j.bits
A data structure providing primitives for balanced parentheses represented in a bit array.
balParen - Variable in class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction
A balanced parentheses structure over HollowTrieMonotoneMinimalPerfectHashFunction.trie.
binary(long, boolean) - Static method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
bits - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 
bits - Variable in class it.unimi.dsi.sux4j.bits.Rank9
 
BITS_PER_BLOCK - Static variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
The number of bits per block in the rank structure.
bitsPerSkip() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
 
bitVector() - Method in interface it.unimi.dsi.sux4j.bits.BalancedParentheses
Returns the bit vector indexed by this structure.
bitVector() - Method in class it.unimi.dsi.sux4j.bits.HintedBsearchSelect
 
bitVector - Variable in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
bitVector() - Method in interface it.unimi.dsi.sux4j.bits.Rank
Returns the bit vector indexed by this structure.
bitVector - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.Rank16
 
bitVector - Variable in class it.unimi.dsi.sux4j.bits.Rank9
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.Rank9
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
bitVector() - Method in interface it.unimi.dsi.sux4j.bits.Select
Returns the bit vector indexed by this structure.
bitVector() - Method in class it.unimi.dsi.sux4j.bits.Select9
 
bitVector() - Method in interface it.unimi.dsi.sux4j.bits.SelectZero
Returns the bit vector indexed by this structure.
bitVector() - Method in class it.unimi.dsi.sux4j.bits.SimpleSelect
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero
 
bitVector() - Method in class it.unimi.dsi.sux4j.bits.SparseRank
Returns the bit vector indexed; since the bits are not stored in this data structure, a copy is built on purpose and returned.
bitVector() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
Returns the bit vector indexed; since the bits are not stored in this data structure, a copy is built on purpose and returned.
bitVector - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
The bit vector underlying MinimalPerfectHashFunction.values.
bitVectorToEdge(BitVector, long, int, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.HypergraphSorter
Turns a bit vector into a 3-hyperedge.
bitVectorToEdge(BitVector, long, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.HypergraphSorter
Turns a bit vector into a 3-hyperedge.
bucketSize - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
The size of a bucket.
bucketSize - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
The size of a bucket.
bucketSize - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
The size of a bucket.
bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
build() - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
Builds an LCP monotone minimal perfect hash function.
build() - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Builds a minimal perfect hash function.
build() - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.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
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.
built - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
built - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Whether MinimalPerfectHashFunction.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Whether MWHCFunction.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
Whether TwoStepsMWHCFunction.Builder.build() has already been called.
built - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder

C

check() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Checks that this store has no duplicate triples, throwing an exception if this fails to happen.
checkAndRetry(Iterable<? extends T>, LongIterable) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Checks that this store has no duplicate triples, and try to rebuild if this fails to happen.
checkAndRetry(Iterable<? extends T>) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Checks that this store has no duplicate triples, and try to rebuild if this fails to happen.
ChunkedHashStore<T> - Class in it.unimi.dsi.sux4j.io
A temporary store of hash triples virtually divided into chunks.
ChunkedHashStore(TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore
Creates a chunked hash store with given transformation strategy.
ChunkedHashStore(TransformationStrategy<? super T>, File) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore
Creates a chunked hash store with given transformation strategy and temporary file directory.
ChunkedHashStore(TransformationStrategy<? super T>, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore
Creates a chunked hash store with given transformation strategy.
ChunkedHashStore(TransformationStrategy<? super T>, File, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore
Creates a chunked hash store with given transformation strategy and progress logger.
ChunkedHashStore(TransformationStrategy<? super T>, File, int, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore
Creates a chunked hash store with given transformation strategy and progress logger.
chunkedHashStore - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
 
chunkedHashStore - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
 
chunkedHashStore - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
 
ChunkedHashStore.Chunk - Class in it.unimi.dsi.sux4j.io
A chunk returned by a ChunkedHashStore.
ChunkedHashStore.DuplicateException - Exception in it.unimi.dsi.sux4j.io
Denotes that the chunked hash store contains a duplicate hash triple.
ChunkedHashStore.DuplicateException() - Constructor for exception it.unimi.dsi.sux4j.io.ChunkedHashStore.DuplicateException
 
clear() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Clears this store.
clear() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 
close() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Closes this store, disposing all associated resources.
close() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
close() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 
comparator() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
contains(Object) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
containsKey(Object) - Method in class it.unimi.dsi.sux4j.mph.AbstractHashFunction
 
containsKey(Object) - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
 
containsKey(Object) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction
 
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
 
count() - Method in class it.unimi.dsi.sux4j.bits.AbstractRank
 
count() - Method in interface it.unimi.dsi.sux4j.bits.Rank
Returns the number of ones in the bit vector indexed by this class.
count - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 
count() - Method in class it.unimi.dsi.sux4j.bits.Rank16
 
count - Variable in class it.unimi.dsi.sux4j.bits.Rank9
 
count() - Method in class it.unimi.dsi.sux4j.bits.Rank9
 
count() - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
count - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
The number of nonzero bit pairs up to a given block of MinimalPerfectHashFunction.BITS_PER_BLOCK bits.
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.MinimalPerfectHashFunction
Counts the number of nonzero pairs of bits in a long.

D

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

E

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

F

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

G

GAMMA - Static variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
The mythical threshold (or better, a very closed upper bound of): random 3-hypergraphs are acyclic with high probability if the ratio vertices/edges exceeds this constant.
generateAndSort(Iterator<? extends T>, TransformationStrategy<? super T>, long) - Method in class it.unimi.dsi.sux4j.mph.HypergraphSorter
Generates a random 3-hypergraph and tries to sort its edges.
generateAndSort(Iterator<long[]>, long) - Method in class it.unimi.dsi.sux4j.mph.HypergraphSorter
Generates a random 3-hypergraph and tries to sort its edges.
get(long) - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
 
get(long, FastBufferedInputStream, ByteBuffer, CharBuffer, CharsetDecoder) - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
 
get(int) - Method in class it.unimi.dsi.sux4j.io.FileLinesList
 
get(int, FastBufferedInputStream, ByteBuffer, CharBuffer, CharsetDecoder) - Method in class it.unimi.dsi.sux4j.io.FileLinesList
 
get(long, long[], int, int) - Method in class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Extracts a number of consecutive entries into a given array fragment.
get(long, long[]) - Method in class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
Extracts a number of consecutive entries into a given array.
get(long, long[], int, int) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Extracts a number of consecutive entries into a given array fragment.
get(long, long[]) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
Extracts a number of consecutive entries into a given array.
get(Object) - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
 
get(BitVector, long, long, boolean) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Retrieves a node given its handle.
get(BitVector, boolean) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
Retrieves a node given its handle.
getGrandParentExitNode(LongArrayBitVector, long[], ObjectArrayList<ZFastTrie.InternalNode<T>>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
Returns the grandparent of the exit node of a given bit vector.
getLong(long) - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.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
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction
 
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.TwoStepsLcpMonotoneMinimalPerfectHashFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
 
getLong(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
 
getLong(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
 
getLong(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
 
getLong(Object) - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
 
getLong(long) - Method in class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
 
getLongByBitVectorAndTriple(BitVector, long[]) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
 
getLongByBitVectorTripleAndState(BitVector, long[], long[][]) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
 
getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Low-level access to the output of this minimal perfect hash function.
getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction
Low-level access to the output of this function.
getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
 
getParentExitNode(LongArrayBitVector, long[], ObjectArrayList<ZFastTrie.InternalNode<T>>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
Returns the parent of the exit node of a given bit vector.
getPos(BitVector, long, long, boolean) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 
getRank() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
Creates a new SparseRank structure sharing data with this instance.
getSelect() - Method in class it.unimi.dsi.sux4j.bits.SparseRank
Creates a new SparseSelect structure sharing data with this instance.
globalSeed - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
The seed used to generate the initial hash triple.
globalSeed - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
The seed used to generate the initial hash triple.

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

I

indirect - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
 
indirect() - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
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
 
isExitNodeOf(LongArrayBitVector, TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
Returns true if this node is the exit node of a string.
isExitNodeOf(long, long, TransformationStrategy<? super U>) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
Returns true if this node is the exit node of a string given its length and the length of the longest common prefix with the node extent.
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
 
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
Minimal perfect hash functions.
it.unimi.dsi.sux4j.util - package it.unimi.dsi.sux4j.util
Succinct data structures for collections.
iterator() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk
Returns an iterator over the quadruples associated with this chunk; the returned array of longs is reused at each call.
iterator() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Returns an iterator over the chunks of this chunked hash store.
iterator() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
iterator(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 

J

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

K

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

L

l - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The number of lower bits.
l - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
The number of lower bits.
last() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
lastOne - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 
lastOne() - Method in class it.unimi.dsi.sux4j.bits.Rank16
 
lastOne - Variable in class it.unimi.dsi.sux4j.bits.Rank9
 
lastOne() - Method in class it.unimi.dsi.sux4j.bits.Rank9
 
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>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
Deprecated.
Please use the new builder.
LcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, int, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
Deprecated.
Please use the new builder.
LcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, long, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
Deprecated.
Please use the new builder.
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
LcpMonotoneMinimalPerfectHashFunction.Builder() - Constructor for class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
 
left - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode
The left subtrie.
leftLeaf() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
length - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
The length of the sequence.
length - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
The number of slots in the table (always a power of two).
list() - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
 
listIterator(long) - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
 
listIterator(int) - Method in class it.unimi.dsi.sux4j.io.FileLinesList
 
LOG2_CHUNK_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
The logarithm of the desired chunk size.
LOG2_CHUNK_SIZE - Static variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
The logarithm of the desired chunk size.
LOG2_DISK_CHUNKS - Static variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
The logarithm of the number of physical disk chunks.
log2BucketSize - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
log2BucketSize - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
log2BucketSize - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
log2Chunks(int) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Sets the number of chunks.
lowerBits - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The list of lower bits of the position of each one, stored explicitly.
lowerBits - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
The list of lower bits of each element, stored explicitly.
lowerBitsMask - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
The mask for the lower bits.
lowerLBitsMask - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The mask for lower bits.

M

m - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The number of ones in the underlying bit array.
m - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
The number of vertices of the intermediate hypergraph.
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
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.MWHCFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
 
main(String[]) - Static method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
marker - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
Optionally, a MWHCFunction.rank structure built on this bit array is used to mark positions containing non-zero value; indexing in MWHCFunction.data is made by ranking if this field is non-null.
mask - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
meanSkipLength - Variable in class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
The average skip length in bits (actually, the average length in bits of a skip length increased by one).
MinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
A minimal perfect hash function.
MinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
Please use the new builder.
MinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, File) - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
Please use the new builder.
MinimalPerfectHashFunction(TransformationStrategy<? super T>, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
Please use the new builder.
MinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
Please use the new builder.
MinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
Please use the new builder.
MinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, int, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Creates a new minimal perfect hash function for the given keys.
MinimalPerfectHashFunction(MinimalPerfectHashFunction<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
Deprecated.
Unused.
MinimalPerfectHashFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
A builder class for MinimalPerfectHashFunction.
MinimalPerfectHashFunction.Builder() - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
 
mph - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
A function mapping each element to a distinct index.
MSBS_STEP_4 - Static variable in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
MSBS_STEP_8 - Static variable in class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses
 
murmur(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
MurmurHash 64-bit
murmur(BitVector, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash 64-bit hashing for any prefix.
murmur(BitVector, long, long[], long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash 64-bit hashing reusing precomputed state partially.
murmur3(BitVector, long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
MurmurHash3 128-bit
murmur3(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
MurmurHash3 64-bit
murmur3(BitVector, long, long[], long[], long[], long[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash3 128-bit hashing for any prefix.
murmur3(BitVector, long, long[], long[], long[], long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash3 64-bit hashing for any prefix.
murmur3(BitVector, long, long[], long[], long[], long[], long, long[]) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash3 128-bit hashing reusing precomputed state partially.
murmur3(BitVector, long, long[], long[], long[], long[], long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Constant-time MurmurHash3 64-bit hashing reusing precomputed state partially.
MWHCFunction<T> - Class in it.unimi.dsi.sux4j.mph
An immutable function stored quasi-succinctly using the Majewski-Wormald-Havas-Czech 3-hypergraph technique.
MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Please use the new builder.
MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Please use the new builder.
MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Please use the new builder.
MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, File) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Please use the new builder.
MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongIterable, int, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Please use the new builder.
MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongIterable, int, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Please use the new builder.
MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongIterable, int) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Please use the new builder.
MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongIterable, int, File) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Please use the new builder.
MWHCFunction(TransformationStrategy<? super T>, ChunkedHashStore<T>, int) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Please use the new builder.
MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, ChunkedHashStore<T>, LongIterable, int) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Please use the new builder.
MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, File, ChunkedHashStore<T>, LongIterable, int) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Please use the new builder.
MWHCFunction(TransformationStrategy<? super T>, ChunkedHashStore<T>, LongIterable, int) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Please use the new builder.
MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, int, LongIterable, int, File, ChunkedHashStore<T>, boolean) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Creates a new function for the given keys and values.
MWHCFunction(MWHCFunction<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
Unused.
MWHCFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
A builder class for MWHCFunction.
MWHCFunction.Builder() - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
 

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.LcpMonotoneMinimalPerfectHashFunction
The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
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
The number of keys.
n - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
The number of elements.
nameLength() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
next() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
next() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 
next - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
The next leaf.
nextIndex() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
nextIndex() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 
node - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
The node table.
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.Rank16
 
numBits() - Method in class it.unimi.dsi.sux4j.bits.Rank9
 
numBits() - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
numBits() - Method in interface it.unimi.dsi.sux4j.bits.Select
Returns the overall number of bits allocated by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.bits.Select9
 
numBits() - Method in interface it.unimi.dsi.sux4j.bits.SelectZero
Returns the overall number of bits allocated by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.bits.SimpleSelect
 
numBits() - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero
 
numBits() - Method in class it.unimi.dsi.sux4j.bits.SparseRank
 
numBits() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.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
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction
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.TwoStepsLcpMonotoneMinimalPerfectHashFunction
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
Returns the number of bits used by this structure.
numBits() - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
 
numBits() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
 
numBits() - Method in class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
 
numBits() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
 
numBits() - Method in class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
 
numEdges - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
The number of edges in the hypergraph.
numKeys - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
 
numKeys(long) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
Specifies the number of keys.
numKeys - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
 
numKeys(long) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
Specifies the number of keys.
numKeys - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
 
numOnes - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 
numOnes - Variable in class it.unimi.dsi.sux4j.bits.Rank9
 
numVertices - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
The number of vertices in the hypergraph (⌈ HypergraphSorter.GAMMA * HypergraphSorter.numEdges ⌉ + 1, rounded up to the nearest multiple of 3).
numWords - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 
numWords - Variable in class it.unimi.dsi.sux4j.bits.Rank9
 

O

offset - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
The start offset of each block.
offset - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
The start offset of each block.
offset - Variable in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
 
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
 
OUTPUT_BUFFER_SIZE - Static variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
The size of the output buffers.
outputWidth - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
 

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.
parentExtentLength - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
The length of the extent of the parent node, or -1 for the root.
parexNode - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.ParexData
 
partSize - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
pred(Object) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
prefixSum(long) - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
Returns the prefix sum of this list up to the given index.
preprocessJenkins(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Preprocesses a bit vector so that Jenkins 64-bit hashing can be computed in constant time on all prefixes.
preprocessMurmur(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Preprocesses a bit vector so that MurmurHash 64-bit can be computed in constant time on all prefixes.
preprocessMurmur3(BitVector, long) - Static method in class it.unimi.dsi.sux4j.mph.Hashes
Preprocesses a bit vector so that MurmurHash3 can be computed in constant time on all prefixes.
prev - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Leaf
The previous leaf.
previous() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
previous() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 
previousIndex() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList.FileLinesIterator
 
previousIndex() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator
 

R

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

S

secondFunction - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
The second function.
seed - Variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
The seed used to generate the hash triples.
seed() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Return the current seed of this chunked hash store.
seed - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
The seed returned by the ChunkedHashStore.
seed - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
The seed of the underlying 3-hypergraphs.
seed - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
The seed of the underlying 3-hypergraphs.
seed - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
The seed returned by the ChunkedHashStore.
seed - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
The seed to be used when converting keys to triples.
select(long) - Method in class it.unimi.dsi.sux4j.bits.HintedBsearchSelect
 
select - Variable in class it.unimi.dsi.sux4j.bits.RankSelect
A select structure, or null.
select(long) - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
Select - Interface in it.unimi.dsi.sux4j.bits
A data structure providing selection over a bit array.
select(long) - Method in interface it.unimi.dsi.sux4j.bits.Select
Returns the position of the bit of given rank.
select(long) - Method in class it.unimi.dsi.sux4j.bits.Select9
 
select(long) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelect
 
select(long, long[], int, int) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelect
Performs a bulk select of consecutive ranks into a given array fragment.
select(long, long[]) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelect
Performs a bulk select of consecutive ranks into a given array.
select(long) - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
 
Select9 - Class in it.unimi.dsi.sux4j.bits
A select9 implementation.
Select9(Rank9) - Constructor for class it.unimi.dsi.sux4j.bits.Select9
 
selectUpper - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
The select structure used to extract the upper bits.
selectZero - Variable in class it.unimi.dsi.sux4j.bits.RankSelect
A zero-select structure, or null.
selectZero(long) - Method in class it.unimi.dsi.sux4j.bits.RankSelect
 
SelectZero - Interface in it.unimi.dsi.sux4j.bits
A data structure providing zero selection over a bit array.
selectZero(long) - Method in interface it.unimi.dsi.sux4j.bits.SelectZero
Returns the position of the bit of given zero rank.
selectZero(long) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero
 
selectZero(long, long[], int, int) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero
Performs a bulk select of consecutive ranks into a given array fragment.
selectZero(long, long[]) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero
Performs a bulk select of consecutive ranks into a given array.
selectZeroUpper - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The rank structure used to extract the upper bits.
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.HollowTrieDistributorMonotoneMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
 
serialVersionUID - Static variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
 
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.LcpMonotoneMinimalPerfectHashFunction
The mask to compare signatures, or zero for no signatures.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
The mask to compare signatures, or zero for no signatures.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
The mask to compare signatures, or zero for no signatures.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
The mask to compare signatures, or zero for no signatures.
signatureMask - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
The mask to compare signatures, or zero for no signatures.
signatures(int, ProgressLogger) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Generate a list of signatures using the lowest bits of the first hash in this store.
signatures - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
The signatures.
signatures - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
The signatures.
signatures - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
The signatures.
signatures - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
The signatures.
signatures - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
The signatures.
signatureWidth - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
 
signatureWidth - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
 
signatureWidth - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
 
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.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
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
Specifies that the resulting MWHCFunction should be signed using a given number of bits per element; in this case, you cannot specify values.
signed(int) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
Specifies that the resulting LcpMonotoneMinimalPerfectHashFunction should be signed using a given number of bits per key.
signed(int) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
Specifies that the resulting LcpMonotoneMinimalPerfectHashFunction should be signed using a given number of bits per key.
SignedFunctionStringMap - Class in it.unimi.dsi.sux4j.util
A string map based on a signed function.
SignedFunctionStringMap(Object2LongFunction<? extends CharSequence>) - Constructor for class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
Creates a new string map by wrapping a specified signed function.
SignedFunctionStringMap(Iterable<? extends CharSequence>) - Constructor for class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
Creates a new string map by creating and wrapping a ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.
SimpleSelect - Class in it.unimi.dsi.sux4j.bits
A simple select implementation based on a two-level inventory, a spill list and broadword bit search.
SimpleSelect(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleSelect
Creates a new selection structure using a bit vector specified by an array of longs and a number of bits.
SimpleSelect(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleSelect
Creates a new selection structure using the specified bit vector.
SimpleSelectZero - Class in it.unimi.dsi.sux4j.bits
A simple zero-select implementation based on a two-level inventory, a spill list and broadword bit search.
SimpleSelectZero(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleSelectZero
Creates a new selection structure using a bit vector specified by an array of longs and a number of bits.
SimpleSelectZero(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleSelectZero
Creates a new selection structure using the specified bit vector.
size() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk
The number of triples in this chunk.
size - Variable in class it.unimi.dsi.sux4j.io.ChunkedHashStore
The number of elements ever added.
size() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Returns the size of this store.
size() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.io.FileLinesList
 
size() - Method in class it.unimi.dsi.sux4j.mph.AbstractHashFunction
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributor
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributor
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
Deprecated.
size() - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
Deprecated.
size - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
The number of elements in the table.
size() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 
size() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
size64() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
 
size64() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
 
size64() - Method in class it.unimi.dsi.sux4j.mph.AbstractHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.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
 
size64() - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction
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.TwoStepsLcpMonotoneMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
 
size64() - Method in class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor
 
size64() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction
 
size64() - Method in class it.unimi.dsi.sux4j.util.EliasFanoLongBigList
 
size64() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList
 
size64() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList
 
size64() - Method in class it.unimi.dsi.sux4j.util.SignedFunctionStringMap
 
size64() - Method in class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
 
skips - Variable in class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction
 
SparseRank - Class in it.unimi.dsi.sux4j.bits
A rank implementation for sparse bit arrays based on the Elias–Fano representation of monotone functions.
SparseRank(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.SparseRank
Creates a new rank structure using a long array.
SparseRank(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SparseRank
Creates a new rank structure using a bit vector.
SparseRank(long, long, LongIterator) - Constructor for class it.unimi.dsi.sux4j.bits.SparseRank
Creates a new rank structure using an iterator.
SparseRank(long, long, int, long[], BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SparseRank
 
SparseSelect - Class in it.unimi.dsi.sux4j.bits
A select implementation for sparse bit arrays based on the Elias–Fano representation of monotone functions.
SparseSelect(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
Creates a new select structure using a long array.
SparseSelect(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
Creates a new select structure using a bit vector.
SparseSelect(long, long, LongIterator) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
Creates a new select structure using an iterator.
SparseSelect(LongList) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
Creates a new select structure using a list of longs.
SparseSelect(LongBigList) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
Creates a new select structure using a big list of longs.
SparseSelect(long, long, int, long[], SimpleSelect) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect
 
stack - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter
The edge stack.
store(ChunkedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Specifies a chunked hash store containing the keys.
store(ChunkedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Specifies a chunked hash store containing the keys.
store(ChunkedHashStore<T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Specifies a chunked hash store containing the keys associated with their rank.
subSet(T, T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
succ(Object) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
superCount - Variable in class it.unimi.dsi.sux4j.bits.Rank16
 

T

tailSet(T) - Method in class it.unimi.dsi.sux4j.util.ZFastTrie
 
tempDir - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Specifies a temporary directory for the ChunkedHashStore.
tempDir - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
 
tempDir(File) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
Specifies a temporary directory for the ChunkedHashStore.
toString() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect
 
toString() - Method in class it.unimi.dsi.sux4j.io.FileLinesBigList
 
toString() - Method in class it.unimi.dsi.sux4j.io.FileLinesList
 
toString() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 
toString() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Node
 
transform() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore
Return the transformation strategy provided at construction time.
transform - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction.Builder
Specifies the transformation strategy for the keys to hash.
transform - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction
The transformation strategy.
transform - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction.Builder
Specifies the transformation strategy for the keys to hash.
transform - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
The transformation strategy.
transform - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Specifies the transformation strategy for the keys of the function.
transform - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction
The transformation strategy to turn objects of type T into bit vectors.
transform - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
Specifies the transformation strategy for the keys to hash.
transform - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
The transformation strategy.
transform - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
Specifies the transformation strategy for the keys of the function.
transform - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
The transformation strategy to turn objects of type T into bit vectors.
transform - Variable in class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
The transformation strategy.
transform - Variable in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
 
transform(TransformationStrategy<? super T>) - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction.Builder
Specifies the transformation strategy for the keys to hash.
transform - Variable in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
The transformation strategy.
trie - Variable in class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction
The bit vector containing Jacobson's representation of the trie.
tripleToEdge(long[], long, int, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.HypergraphSorter
Turns a triple of longs into a 3-hyperedge.
tripleToEdge(long[], long, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.HypergraphSorter
Turns a triple of longs into a 3-hyperedge.
twoFattest(long, long) - Static method in class it.unimi.dsi.sux4j.util.ZFastTrie
Returns the 2-fattest number in an interval.
TwoSizesLongBigList - Class in it.unimi.dsi.sux4j.util
A compressed big list of longs; small elements and large elements are stored separately, using two different, optimally chosen bit sizes.
TwoSizesLongBigList(IntIterable) - Constructor for class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
Builds a new two-sizes long big list using a given iterable object.
TwoSizesLongBigList(ShortIterable) - Constructor for class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
Builds a new two-sizes long big list using a given iterable object.
TwoSizesLongBigList(ByteIterable) - Constructor for class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
Builds a new two-sizes long big list using a given iterable object.
TwoSizesLongBigList(LongIterable) - Constructor for class it.unimi.dsi.sux4j.util.TwoSizesLongBigList
Builds a new two-sizes long big list using a given iterable object.
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 TwoStepsMWHCFunction.
TwoStepsLcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
Deprecated.
Please use the new builder.
TwoStepsLcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, int, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction
Deprecated.
Please use the new builder.
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
TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder() - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction.Builder
 
TwoStepsMWHCFunction<T> - Class in it.unimi.dsi.sux4j.mph
A function stored using two Majewski-Wormald-Havas-Czech functions—one for frequent values, and one for infrequent values.
TwoStepsMWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongBigList) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
Please use the new builder.
TwoStepsMWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongBigList, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
Please use the new builder.
TwoStepsMWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongBigList, File, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Creates a new two-step function for the given keys and values.
TwoStepsMWHCFunction(TwoStepsMWHCFunction<T>) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction
Deprecated.
Unused.
TwoStepsMWHCFunction.Builder<T> - Class in it.unimi.dsi.sux4j.mph
A builder class for TwoStepsMWHCFunction.
TwoStepsMWHCFunction.Builder() - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
 

U

upperBits - Variable in class it.unimi.dsi.sux4j.bits.SparseRank
The upper bits.

V

values - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction
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
 
values(LongIterable, int) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Specifies the values assigned to the keys.
values(LongIterable) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction.Builder
Specifies the values assigned to the keys; the output width of the function will be the minimum width needed to represent all values.
values - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.Builder
 
values(LongBigList) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction.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() - Method in class it.unimi.dsi.sux4j.util.ZFastTrie.Handle2NodeMap
 
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.
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 MinimalPerfectHashFunction indexing an EliasFanoLongBigList.
VLLcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
 
VLLcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, int, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction
 
VLPaCoTrieDistributor<T> - Class in it.unimi.dsi.sux4j.mph
A version of a PaCoTrieDistributor whose space usage depends on the average string length, rather than on the maximum string length; mainly of theoretical interest.
VLPaCoTrieDistributor(Iterable<? extends T>, long, int, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor
Creates a partial compacted trie using given elements, bucket size and transformation strategy.
VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction<T> - Class in it.unimi.dsi.sux4j.mph
A version of a PaCoTrieDistributorMonotoneMinimalPerfectHashFunction whose space usage depends on the average string length, rather than on the maximum string length; mainly of theoretical interest.
VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction
Creates a new PaCo-trie-based monotone minimal perfect hash function using the given elements and transformation strategy.

W

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

Z

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