A B C D E F G H I J 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) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore

Adds an element to this store.

addAll(Iterator<? extends T>) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore

Adds the elements returned by an iterator to this store.

array - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction

The bit array supporting MinimalPerfectHashFunction.values.

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.

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() - Method in class it.unimi.dsi.sux4j.bits.TrivialBalancedParentheses

bitVector - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction

The bit vector underlying MinimalPerfectHashFunction.values.

bitVectorToEdge(BitVector, long, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.HypergraphSorter

Turns a bit vector into an edge.

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.

bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction

The mask for LcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits.

bucketSizeMask - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction

The mask for TwoStepsLcpMonotoneMinimalPerfectHashFunction.log2BucketSize bits.

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>) - 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>, ProgressLogger) - Constructor for class it.unimi.dsi.sux4j.io.ChunkedHashStore

Creates a chunked hash store with given transformation strategy and progress logger.

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.

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.FileLinesList.FileLinesIterator

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.ZFastTrieDistributor

containsKey(Object) - Method in class it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap

Deprecated.

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

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

An 3×n array recording the triple of vertices involved in each edge.

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, LongBigList, 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

enclose(long) - Method in class it.unimi.dsi.sux4j.bits.TrivialBalancedParentheses

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.

F

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.

finalize() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore

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

findClose(long) - Method in class it.unimi.dsi.sux4j.bits.TrivialBalancedParentheses

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

findOpen(long) - Method in class it.unimi.dsi.sux4j.bits.TrivialBalancedParentheses

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.

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(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(Object) - Method in class it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap

Deprecated.

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.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.ShiftAddXorSignedStringMap

Deprecated.

getLong(long) - Method in class it.unimi.dsi.sux4j.util.TwoSizesLongBigList

getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction

getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction

getLongByTriple(long[]) - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction

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

hash - Variable in class it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap

Deprecated. The underlying map.

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.FileLinesList.FileLinesIterator

hasPrevious() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator

hasTerms() - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction

hasTerms() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction

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) - Constructor for class it.unimi.dsi.sux4j.mph.HypergraphSorter

Creates a hypergraph sorter for a given number of edges.

HypergraphSorter.Result - Enum in it.unimi.dsi.sux4j.mph

I

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 triples associated to 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.

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.

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.

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

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.

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.

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

LcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, int, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction

length() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect

length() - Method in class it.unimi.dsi.sux4j.util.EliasFanoLongBigList

length - Variable in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList

The length of the sequence.

length() - Method in class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList

length() - Method in class it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList

length() - Method in class it.unimi.dsi.sux4j.util.TwoSizesLongBigList

list() - Method in class it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap

Deprecated.

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

Fast.ceilLog2(int) of LcpMonotoneMinimalPerfectHashFunction.bucketSize.

log2BucketSize - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction

Fast.ceilLog2(int) of TwoStepsLcpMonotoneMinimalPerfectHashFunction.bucketSize.

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.

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.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.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction

main(String[]) - Static method in class it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap

Deprecated.

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.ShiftAddXorSignedStringMap

Deprecated. The mask to get only ShiftAddXorSignedStringMap.width nonzero bits.

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

Creates a new minimal perfect hash table for the given elements.

MinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction

Creates a new minimal perfect hash table for the given elements.

MinimalPerfectHashFunction(MinimalPerfectHashFunction<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction

Creates a new minimal perfect hash by copying a given one; non-transient fields are (shallow) copied.

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

MWHCFunction<T> - Class in it.unimi.dsi.sux4j.mph

An immutable function stored 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

MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction

MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongList, int) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction

MWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongList, int, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction

Creates a new function for the given elements and values.

MWHCFunction(MWHCFunction<T>) - Constructor for class it.unimi.dsi.sux4j.mph.MWHCFunction

Creates a new function by copying a given one; non-transient fields are (shallow) copied.

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.io.ChunkedHashStore

The number of elements that pass the current filter.

n - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction

The number of elements.

n - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction

The number of elements.

n - Variable in class it.unimi.dsi.sux4j.mph.MWHCFunction

The number of elements.

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 elements.

next() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator

nextIndex() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.FileLinesIterator

numberOfLeaves() - Method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributor

Returns the number of leaves in this trie.

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.bits.TrivialBalancedParentheses

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

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 ).

numWords - Variable in class it.unimi.dsi.sux4j.bits.Rank16

numWords - Variable in class it.unimi.dsi.sux4j.bits.Rank9

O

offset(int) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk

Returns the offset of the k-th triple returned by this chunk.

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.

offsetLcpLength - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction

A function mapping each element 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.

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

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.

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.

previous() - Method in class it.unimi.dsi.sux4j.io.FileLinesList.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(long) - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction

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

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.

reset(long) - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore

Resets this store using a new seed.

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

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) - 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 rank.

selectZero(long) - Method in class it.unimi.dsi.sux4j.bits.SimpleSelectZero

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.AbstractHashFunction

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.MWHCFunction

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.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction

shift - Variable in class it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap

Deprecated. The left shift to get only ShiftAddXorSignedStringMap.width nonzero bits.

ShiftAddXorSignedStringMap - Class in it.unimi.dsi.sux4j.util

Deprecated. Moved to the DSI utilities.

ShiftAddXorSignedStringMap(Iterator<? extends CharSequence>, Object2LongFunction<CharSequence>) - Constructor for class it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap

Deprecated. Creates a new shift-add-xor signed string map using a given hash map and 32-bit signatures.

ShiftAddXorSignedStringMap(Iterator<? extends CharSequence>, Object2LongFunction<CharSequence>, int) - Constructor for class it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap

Deprecated. Creates a new shift-add-xor signed string map using a given hash map.

signatures - Variable in class it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap

Deprecated. Signatures.

SimpleSelect - Class in it.unimi.dsi.sux4j.bits

A simple select implementation based on a two-level inventory and broadword bit search.

SimpleSelect(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleSelect

SimpleSelect(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleSelect

SimpleSelectZero - Class in it.unimi.dsi.sux4j.bits

A simple zero-select implementation based on a two-level inventory and broadword bit search.

SimpleSelectZero(long[], long) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleSelectZero

SimpleSelectZero(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.SimpleSelectZero

size() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect

size() - Method in class it.unimi.dsi.sux4j.io.ChunkedHashStore.Chunk

The number of triples in this chunk.

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.FileLinesList

size() - Method in class it.unimi.dsi.sux4j.mph.AbstractHashFunction

size() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributor

size() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieDistributorMonotoneMinimalPerfectHashFunction

size() - Method in class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction

size() - Method in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction

Returns the number of terms hashed.

size() - Method in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction

size() - Method in class it.unimi.dsi.sux4j.mph.MWHCFunction

Returns the number of elements in the function domain.

size() - Method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributor

size() - Method in class it.unimi.dsi.sux4j.mph.PaCoTrieDistributorMonotoneMinimalPerfectHashFunction

size() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction

Returns the number of terms hashed.

size() - Method in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction

Returns the number of elements in the function domain.

size() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor

size() - Method in class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction

size() - Method in class it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap

Deprecated.

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, LongBigList, 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, LongBigList, SimpleSelect) - Constructor for class it.unimi.dsi.sux4j.bits.SparseSelect

stack - Variable in class it.unimi.dsi.sux4j.mph.HypergraphSorter

The edge stack.

superCount - Variable in class it.unimi.dsi.sux4j.bits.Rank16

T

toString() - Method in class it.unimi.dsi.sux4j.bits.SparseSelect

toString() - Method in class it.unimi.dsi.sux4j.io.FileLinesList

transform - Variable in class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction

The transformation strategy.

transform - Variable in class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction

The transformation strategy.

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

The transformation strategy.

transform - Variable in class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction

The transformation strategy to turn objects of type T into bit vectors.

trie - Variable in class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction

The bit vector containing Jacobson's representation of the trie.

tripleToEdge(long[], long, int, int[]) - Static method in class it.unimi.dsi.sux4j.mph.HypergraphSorter

Turns a triple of longs into an edge.

TrivialBalancedParentheses - Class in it.unimi.dsi.sux4j.bits

TrivialBalancedParentheses(BitVector) - Constructor for class it.unimi.dsi.sux4j.bits.TrivialBalancedParentheses

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

TwoStepsLcpMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, int, TransformationStrategy<? super T>) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction

TwoStepsMWHCFunction<T> - Class in it.unimi.dsi.sux4j.mph

A read-only 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>, LongList) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction

Creates a new two-step function for the given elements and values.

TwoStepsMWHCFunction(Iterable<? extends T>, TransformationStrategy<? super T>, LongList, ChunkedHashStore<T>) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction

Creates a new two-step function for the given elements and values.

TwoStepsMWHCFunction(TwoStepsMWHCFunction<T>) - Constructor for class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction

Creates a new function by copying a given one; non-transient fields are (shallow) copied.

U

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

The upper bits.

V

valueOf(String) - Static method in enum it.unimi.dsi.sux4j.mph.HypergraphSorter.Result

Returns the enum constant of this type with the specified name.

values() - Static method in enum it.unimi.dsi.sux4j.mph.HypergraphSorter.Result

Returns an array containing the constants of this enum type, in the order they're declared.

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 hash function.

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.

width - Variable in class it.unimi.dsi.sux4j.util.ShiftAddXorSignedStringMap

Deprecated. The width in bits of each signature.

Z

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 partial compacted trie using given elements, bucket size, transformation strategy, and temporary directory.

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

Creates a new hollow-trie-based monotone minimal perfect hash function using the given elements and transformation strategy.

ZFastTrieDistributorMonotoneMinimalPerfectHashFunction(Iterable<? extends T>, TransformationStrategy<? super T>, int) - Constructor for class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction

Creates a new hollow-trie-based monotone minimal perfect hash function using the given elements, transformation strategy and bucket size.

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