Serialized Form

  • Package it.unimi.dsi.sux4j.bits

    • Class it.unimi.dsi.sux4j.bits.AbstractRank

      class AbstractRank extends Object implements Serializable
      serialVersionUID:
      1L
    • Class it.unimi.dsi.sux4j.bits.HintedBsearchSelect

      class HintedBsearchSelect extends Object implements Serializable
      serialVersionUID:
      1L
    • Class it.unimi.dsi.sux4j.bits.JacobsonBalancedParentheses

      class JacobsonBalancedParentheses extends Object implements Serializable
      serialVersionUID:
      1L
    • Class it.unimi.dsi.sux4j.bits.Rank11

      class Rank11 extends AbstractRank implements Serializable
      serialVersionUID:
      1L
    • Class it.unimi.dsi.sux4j.bits.Rank12

      class Rank12 extends AbstractRank implements Serializable
      serialVersionUID:
      1L
    • Class it.unimi.dsi.sux4j.bits.Rank16

      class Rank16 extends AbstractRank implements Serializable
      serialVersionUID:
      1L
    • Class it.unimi.dsi.sux4j.bits.Rank9

      class Rank9 extends AbstractRank implements Serializable
      serialVersionUID:
      1L
    • Class it.unimi.dsi.sux4j.bits.RankSelect

      class RankSelect extends Object implements Serializable
      serialVersionUID:
      1L
      • Serialized Fields

        • rank
          Rank rank
          A rank structure, or null.
        • select
          Select select
          A select structure, or null.
        • selectZero
          SelectZero selectZero
          A zero-select structure, or null.
    • Class it.unimi.dsi.sux4j.bits.Select9

      class Select9 extends Object implements Serializable
      serialVersionUID:
      2L
    • Class it.unimi.dsi.sux4j.bits.SimpleBigSelect

      class SimpleBigSelect extends Object implements Serializable
      serialVersionUID:
      1L
      • Serialization Methods

      • Serialized Fields

        • bitVector
          it.unimi.dsi.bits.LongBigArrayBitVector bitVector
          The underlying big bit vector.
        • exactSpill
          long[] exactSpill
          The list of exact spills.
        • inventory
          long[] inventory
          The first-level inventory containing information about one bit each SimpleBigSelect.onesPerInventory. If the entry is nonnegative, it is the rank of the bit and subsequent information is recorded in SimpleBigSelect.subinventory16 as offsets of one bit each SimpleBigSelect.onesPerSub16 (then, sequential search is necessary). Otherwise, a negative value means that offsets are too large and they have been recorded as 64-bit values. If SimpleBigSelect.onesPerSub64 is 1, then offsets are directly stored into SimpleBigSelect.subinventory. Otherwise, the first SimpleBigSelect.subinventory entry is actually a pointer to SimpleBigSelect.exactSpill, where the offsets can be found.
        • log2LongwordsPerSubinventory
          int log2LongwordsPerSubinventory
          The logarithm of the number of longwords used in the part of the subinventory associated to an inventory entry.
        • log2OnesPerInventory
          int log2OnesPerInventory
          The logarithm of the number of ones per SimpleBigSelect.inventory entry.
        • log2OnesPerSub16
          int log2OnesPerSub16
          The logarithm of the number of ones for each SimpleBigSelect.subinventory short.
        • log2OnesPerSub64
          int log2OnesPerSub64
          The logarithm of the number of ones for each SimpleBigSelect.subinventory longword.
        • numOnes
          long numOnes
          The number of ones in SimpleBigSelect.bitVector.
        • numWords
          long numWords
          The number of words in SimpleBigSelect.bitVector.
        • onesPerInventory
          long onesPerInventory
          The number of ones per SimpleBigSelect.inventory entry.
        • onesPerInventoryMask
          long onesPerInventoryMask
          The mask associated to the number of ones per SimpleBigSelect.inventory entry.
        • onesPerSub16
          int onesPerSub16
          The number of ones for each SimpleBigSelect.subinventory short.
        • onesPerSub16Mask
          int onesPerSub16Mask
          The mask associated to number of ones for each SimpleBigSelect.subinventory short.
        • onesPerSub64
          int onesPerSub64
          The number of ones for each SimpleBigSelect.subinventory longword.
        • subinventory
          long[] subinventory
          The second-level inventory (records the offset of each bit w.r.t. the first-level inventory).
    • Class it.unimi.dsi.sux4j.bits.SimpleBigSelectZero

      class SimpleBigSelectZero extends Object implements Serializable
      serialVersionUID:
      1L
      • Serialization Methods

      • Serialized Fields

        • bitVector
          it.unimi.dsi.bits.LongBigArrayBitVector bitVector
          The underlying big bit vector.
        • exactSpill
          long[] exactSpill
          The list of exact spills.
        • inventory
          long[] inventory
          The first-level inventory containing information about one bit each SimpleBigSelectZero.onesPerInventory. If the entry is nonnegative, it is the rank of the bit and subsequent information is recorded in SimpleBigSelectZero.subinventory16 as offsets of one bit each SimpleBigSelectZero.onesPerSub16 (then, sequential search is necessary). Otherwise, a negative value means that offsets are too large and they have been recorded as 64-bit values. If SimpleBigSelectZero.onesPerSub64 is 1, then offsets are directly stored into SimpleBigSelectZero.subinventory. Otherwise, the first SimpleBigSelectZero.subinventory entry is actually a pointer to SimpleBigSelectZero.exactSpill, where the offsets can be found.
        • log2LongwordsPerSubinventory
          int log2LongwordsPerSubinventory
          The logarithm of the number of longwords used in the part of the subinventory associated to an inventory entry.
        • log2OnesPerInventory
          int log2OnesPerInventory
          The logarithm of the number of ones per SimpleBigSelectZero.inventory entry.
        • log2OnesPerSub16
          int log2OnesPerSub16
          The logarithm of the number of ones for each SimpleBigSelectZero.subinventory short.
        • log2OnesPerSub64
          int log2OnesPerSub64
          The logarithm of the number of ones for each SimpleBigSelectZero.subinventory longword.
        • numOnes
          long numOnes
          The number of ones in SimpleBigSelectZero.bitVector.
        • numWords
          long numWords
          The number of words in SimpleBigSelectZero.bitVector.
        • onesPerInventory
          long onesPerInventory
          The number of ones per SimpleBigSelectZero.inventory entry.
        • onesPerInventoryMask
          long onesPerInventoryMask
          The mask associated to the number of ones per SimpleBigSelectZero.inventory entry.
        • onesPerSub16
          int onesPerSub16
          The number of ones for each SimpleBigSelectZero.subinventory short.
        • onesPerSub16Mask
          int onesPerSub16Mask
          The mask associated to number of ones for each SimpleBigSelectZero.subinventory short.
        • onesPerSub64
          int onesPerSub64
          The number of ones for each SimpleBigSelectZero.subinventory longword.
        • subinventory
          long[] subinventory
          The second-level inventory (records the offset of each bit w.r.t. the first-level inventory).
    • Class it.unimi.dsi.sux4j.bits.SimpleSelect

      class SimpleSelect extends Object implements Serializable
      serialVersionUID:
      1L
      • Serialization Methods

      • Serialized Fields

        • bitVector
          it.unimi.dsi.bits.BitVector bitVector
          The underlying bit vector.
        • exactSpill
          long[] exactSpill
          The list of exact spills.
        • inventory
          long[] inventory
          The first-level inventory containing information about one bit each SimpleSelect.onesPerInventory. If the entry is nonnegative, it is the rank of the bit and subsequent information is recorded in SimpleSelect.subinventory16 as offsets of one bit each SimpleSelect.onesPerSub16 (then, sequential search is necessary). Otherwise, a negative value means that offsets are too large and they have been recorded as 64-bit values. If SimpleSelect.onesPerSub64 is 1, then offsets are directly stored into SimpleSelect.subinventory. Otherwise, the first SimpleSelect.subinventory entry is actually a pointer to SimpleSelect.exactSpill, where the offsets can be found.
        • log2LongwordsPerSubinventory
          int log2LongwordsPerSubinventory
          The logarithm of the number of longwords used in the part of the subinventory associated to an inventory entry.
        • log2OnesPerInventory
          int log2OnesPerInventory
          The logarithm of the number of ones per SimpleSelect.inventory entry.
        • log2OnesPerSub16
          int log2OnesPerSub16
          The logarithm of the number of ones for each SimpleSelect.subinventory short.
        • log2OnesPerSub64
          int log2OnesPerSub64
          The logarithm of the number of ones for each SimpleSelect.subinventory longword.
        • numOnes
          long numOnes
          The number of ones in SimpleSelect.bitVector.
        • numWords
          int numWords
          The number of words in SimpleSelect.bitVector.
        • onesPerInventory
          int onesPerInventory
          The number of ones per SimpleSelect.inventory entry.
        • onesPerInventoryMask
          int onesPerInventoryMask
          The mask associated to the number of ones per SimpleSelect.inventory entry.
        • onesPerSub16
          int onesPerSub16
          The number of ones for each SimpleSelect.subinventory short.
        • onesPerSub16Mask
          int onesPerSub16Mask
          The mask associated to number of ones for each SimpleSelect.subinventory short.
        • onesPerSub64
          int onesPerSub64
          The number of ones for each SimpleSelect.subinventory longword.
        • subinventory
          long[] subinventory
          The second-level inventory (records the offset of each bit w.r.t. the first-level inventory).
    • Class it.unimi.dsi.sux4j.bits.SimpleSelectZero

      class SimpleSelectZero extends Object implements Serializable
      serialVersionUID:
      1L
      • Serialization Methods

      • Serialized Fields

        • bitVector
          it.unimi.dsi.bits.BitVector bitVector
          The underlying bit vector.
        • exactSpill
          long[] exactSpill
          The list of exact spills.
        • inventory
          long[] inventory
          The first-level inventory containing information about one bit each SimpleSelectZero.onesPerInventory. If the entry is nonnegative, it is the rank of the bit and subsequent information is recorded in SimpleSelectZero.subinventory16 as offsets of one bit each SimpleSelectZero.onesPerSub16 (then, sequential search is necessary). Otherwise, a negative value means that offsets are too large and they have been recorded as 64-bit values. If SimpleSelectZero.onesPerSub64 is 1, then offsets are directly stored into SimpleSelectZero.subinventory. Otherwise, the first SimpleSelectZero.subinventory entry is actually a pointer to SimpleSelectZero.exactSpill, where the offsets can be found.
        • log2LongwordsPerSubinventory
          int log2LongwordsPerSubinventory
          The logarithm of the number of longwords used in the part of the subinventory associated to an inventory entry.
        • log2OnesPerInventory
          int log2OnesPerInventory
          The logarithm of the number of ones per SimpleSelectZero.inventory entry.
        • log2OnesPerSub16
          int log2OnesPerSub16
          The logarithm of the number of ones for each SimpleSelectZero.subinventory short.
        • log2OnesPerSub64
          int log2OnesPerSub64
          The logarithm of the number of ones for each SimpleSelectZero.subinventory longword.
        • numOnes
          long numOnes
          The number of ones in SimpleSelectZero.bitVector.
        • numWords
          int numWords
          The number of words in SimpleSelectZero.bitVector.
        • onesPerInventory
          int onesPerInventory
          The number of ones per SimpleSelectZero.inventory entry.
        • onesPerInventoryMask
          int onesPerInventoryMask
          The mask associated to the number of ones per SimpleSelectZero.inventory entry.
        • onesPerSub16
          int onesPerSub16
          The number of ones for each SimpleSelectZero.subinventory short.
        • onesPerSub16Mask
          int onesPerSub16Mask
          The mask associated to number of ones for each SimpleSelectZero.subinventory short.
        • onesPerSub64
          int onesPerSub64
          The number of ones for each SimpleSelectZero.subinventory longword.
        • subinventory
          long[] subinventory
          The second-level inventory (records the offset of each bit w.r.t. the first-level inventory).
    • Class it.unimi.dsi.sux4j.bits.SparseRank

      class SparseRank extends AbstractRank implements Serializable
      serialVersionUID:
      2L
      • Serialization Methods

      • Serialized Fields

        • fromSelect
          boolean fromSelect
          Whether this structure was built from a SparseSelect structure, and thus shares part of its internal state.
        • l
          int l
          The number of lower bits.
        • lowerBits
          long[] lowerBits
          The list of lower bits of the position of each one, stored explicitly.
        • lowerLBitsMask
          long lowerLBitsMask
          The mask for lower bits.
        • m
          long m
          The number of ones in the underlying bit array.
        • n
          long n
          The length of the underlying bit array.
        • selectZeroUpper
          SimpleSelectZero selectZeroUpper
          The rank structure used to extract the upper bits.
        • upperBits
          it.unimi.dsi.bits.BitVector upperBits
          The upper bits.
    • Class it.unimi.dsi.sux4j.bits.SparseSelect

      class SparseSelect extends EliasFanoMonotoneLongBigList implements Serializable
      serialVersionUID:
      2L
      • Serialized Fields

        • fromRank
          boolean fromRank
          Whether this structure was built from a SparseRank structure, and thus shares part of its internal state.
        • n
          long n
          The number of bits in the underlying bit array.
  • Package it.unimi.dsi.sux4j.io

    • Class it.unimi.dsi.sux4j.io.BucketedHashStore

      class BucketedHashStore extends Object implements Serializable
      serialVersionUID:
      1L
      • Serialized Fields

        • bucketSize
          int bucketSize
          The expected bucket size.
        • byteBuffer
          ByteBuffer[] byteBuffer
          The file channels for the disk segments.
        • checkedForDuplicates
          boolean checkedForDuplicates
          If true, this store has been checked for duplicates.
        • closed
          boolean closed
          Whether this store has already been closed.
        • count
          int[] count
          The number of signatures in each disk segment.
        • file
          File[] file
          The files containing disk segments.
        • filter
          org.apache.commons.collections4.Predicate<long[]> filter
          If not null, a filter that will be used to select signatures.
        • filteredSize
          long filteredSize
          The number of elements that pass the current filter, or -1 we it must be recomputed.
        • hashMask
          long hashMask
          If nonzero, no associated data is saved in the store: BucketedHashStore.Bucket.data(long) will return the first of the three hashes associated with the key, masked by this value.
        • locked
          boolean locked
          Whether this store is locked. Any attempt to BucketedHashStore.reset(long) the store will cause an IllegalStateException if this variable is true.
        • multiplier
          long multiplier
          The multiplier to perform fixed-point computation of the destination bucket (twice BucketedHashStore.numBuckets).
        • numBuckets
          long numBuckets
        • pl
          it.unimi.dsi.logging.ProgressLogger pl
          A progress logger.
        • seed
          long seed
          The seed used to generate the hash signatures.
        • size
          long size
          The number of elements ever added.
        • tempDir
          File tempDir
          The temporary directory for this bucketed hash store, or null.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy provided at construction time.
        • value2FrequencyMap
          it.unimi.dsi.fastutil.longs.Long2LongOpenHashMap value2FrequencyMap
          The optional map from values to count.
        • writableByteChannel
          WritableByteChannel[] writableByteChannel
          The file channels for the disk segments.
    • Exception Class it.unimi.dsi.sux4j.io.BucketedHashStore.DuplicateException

      class DuplicateException extends RuntimeException implements Serializable
      serialVersionUID:
      1L
    • Class it.unimi.dsi.sux4j.io.ChunkedHashStore

      class ChunkedHashStore extends Object implements Serializable
      serialVersionUID:
      1L
      • Serialized Fields

        • byteBuffer
          ByteBuffer[] byteBuffer
          Deprecated.
          The file channels for the disk chunks.
        • checkedForDuplicates
          boolean checkedForDuplicates
          Deprecated.
          If true, this store has been checked for duplicates.
        • chunks
          long chunks
          Deprecated.
          The number of chunks.
        • chunkShift
          int chunkShift
          Deprecated.
          The shift to be applied to the first hash to obtain the chunk index, set by ChunkedHashStore.log2Chunks(int) (watch out: it can be Long.SIZE).
        • closed
          boolean closed
          Deprecated.
          Whether this store has already been closed.
        • count
          int[] count
          Deprecated.
          The number of triples in each disk chunk.
        • diskChunkStep
          int diskChunkStep
          Deprecated.
          The number of disk chunks making up a chunk, or 1 if a chunk is smaller than or equal to a disk chunk.
        • file
          File[] file
          Deprecated.
          The files containing disk chunks.
        • filter
          org.apache.commons.collections4.Predicate<long[]> filter
          Deprecated.
          If not null, a filter that will be used to select triples.
        • filteredSize
          long filteredSize
          Deprecated.
          The number of elements that pass the current filter, or -1 we it must be recomputed.
        • hashMask
          long hashMask
          Deprecated.
          If nonzero, no associated data is saved in the store: ChunkedHashStore.Chunk.data(long) will return the first of the three hashes associated with the key, masked by this value.
        • locked
          boolean locked
          Deprecated.
          Whether this store is locked. Any attempt to ChunkedHashStore.reset(long) the store will cause an IllegalStateException if this variable is true.
        • pl
          it.unimi.dsi.logging.ProgressLogger pl
          Deprecated.
          A progress logger.
        • quickSortWallTime
          long quickSortWallTime
          Deprecated.
          The wall time spent during quicksort.
        • seed
          long seed
          Deprecated.
          The seed used to generate the hash triples.
        • size
          long size
          Deprecated.
          The number of elements ever added.
        • tempDir
          File tempDir
          Deprecated.
          The temporary directory for this chunked hash store, or null.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          Deprecated.
          The transformation strategy provided at construction time.
        • value2FrequencyMap
          it.unimi.dsi.fastutil.longs.Long2LongOpenHashMap value2FrequencyMap
          Deprecated.
          The optional map from values to count.
        • virtualDiskChunks
          int virtualDiskChunks
          Deprecated.
          The number of disk chunks divided by ChunkedHashStore.diskChunkStep.
        • writableByteChannel
          WritableByteChannel[] writableByteChannel
          Deprecated.
          The file channels for the disk chunks.
    • Exception Class it.unimi.dsi.sux4j.io.ChunkedHashStore.DuplicateException

      class DuplicateException extends RuntimeException implements Serializable
      serialVersionUID:
      1L
    • Class it.unimi.dsi.sux4j.io.FileLinesBigList

      class FileLinesBigList extends it.unimi.dsi.fastutil.objects.AbstractObjectBigList<it.unimi.dsi.lang.MutableString> implements Serializable
      serialVersionUID:
      1L
      • Serialized Fields

        • borders
          EliasFanoMonotoneLongBigList borders
          A sparse selection structure keeping track of the start of each line in the file.
        • bufferSize
          int bufferSize
          The buffer size for all instances of FastBufferedInputStream.
        • byteBuffer
          ByteBuffer byteBuffer
          A byte buffer for character decoding. It is enough large to hold any line in the file.
        • charBuffer
          CharBuffer charBuffer
          A character buffer for character decoding. It is enough large to hold any line in the file.
        • charset
          Charset charset
          The charset specified at construction time.
        • decoder
          CharsetDecoder decoder
          A decoder used by FileLinesBigList.get(long).
        • filename
          String filename
          The filename upon which this file-lines collection is based.
        • inputStream
          it.unimi.dsi.fastutil.io.FastBufferedInputStream inputStream
          The fast buffered input stream used by FileLinesBigList.get(long).
        • size
          long size
          The size of the list.
        • terminators
          EnumSet<it.unimi.dsi.fastutil.io.FastBufferedInputStream.LineTerminator> terminators
          The terminators that must be used to separate the file lines.
    • Class it.unimi.dsi.sux4j.io.FileLinesList

      class FileLinesList extends it.unimi.dsi.fastutil.objects.AbstractObjectList<it.unimi.dsi.lang.MutableString> implements Serializable
      serialVersionUID:
      1L
      • Serialized Fields

        • borders
          EliasFanoMonotoneLongBigList borders
          A sparse selection structure keeping track of the start of each line in the file.
        • bufferSize
          int bufferSize
          The buffer size for all instances of FastBufferedInputStream.
        • byteBuffer
          ByteBuffer byteBuffer
          A byte buffer for character decoding. It is enough large to hold any line in the file.
        • charBuffer
          CharBuffer charBuffer
          A character buffer for character decoding. It is enough large to hold any line in the file.
        • charset
          Charset charset
          The charset specified at construction time.
        • decoder
          CharsetDecoder decoder
          A decoder used by FileLinesList.get(int).
        • filename
          String filename
          The filename upon which this file-lines collection is based.
        • inputStream
          it.unimi.dsi.fastutil.io.FastBufferedInputStream inputStream
          The fast buffered input stream used by FileLinesList.get(int).
        • size
          int size
          The size of the list.
        • terminators
          EnumSet<it.unimi.dsi.fastutil.io.FastBufferedInputStream.LineTerminator> terminators
          The terminators that must be used to separate the file lines.
  • Package it.unimi.dsi.sux4j.mph

    • Class it.unimi.dsi.sux4j.mph.AbstractHashFunction

      class AbstractHashFunction extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<K> implements Serializable
      serialVersionUID:
      2L
    • Class it.unimi.dsi.sux4j.mph.CHDMinimalPerfectHashFunction

      class CHDMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      6L
      • Serialization Methods

      • Serialized Fields

        • chunkShift
          int chunkShift
          The shift for chunks.
        • coefficients
          EliasFanoLongBigList coefficients
          The displacement coefficients.
        • globalSeed
          long globalSeed
          The seed used to generate the initial hash triple.
        • n
          long n
          The number of keys.
        • offsetNumBucketsSeed
          long[] offsetNumBucketsSeed
          An array containing for each chunk three values: the chunk offset, the cumulative number of buckets, and the local chunk seed.
        • rank
          SparseRank rank
          The sparse ranking structure containing the unused entries.
        • signatureMask
          long signatureMask
          The mask to compare signatures, or zero for no signatures.
        • signatures
          it.unimi.dsi.fastutil.longs.LongBigList signatures
          The signatures.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy.
    • Class it.unimi.dsi.sux4j.mph.GOV3Function

      class GOV3Function extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable
      serialVersionUID:
      2L
      • Serialized Fields

        • data
          it.unimi.dsi.fastutil.longs.LongBigList data
          The final magick—the list of values that define the output of the function.
        • globalSeed
          long globalSeed
          The seed used to generate the initial signature.
        • m
          long m
          The number of variables.
        • marker
          it.unimi.dsi.bits.LongArrayBitVector marker
          Optionally, a GOV3Function.rank structure built on this bit array is used to mark positions containing non-zero value; indexing in GOV3Function.data is made by ranking if this field is non-null.
        • multiplier
          long multiplier
          The multiplier for buckets.
        • n
          long n
          The number of keys.
        • offsetAndSeed
          long[] offsetAndSeed
          A long containing the start offset of each bucket in the lower 56 bits, and the local seed of each bucket in the upper 8 bits.
        • rank
          Rank16 rank
          The ranking structure on GOV3Function.marker.
        • signatureMask
          long signatureMask
          The mask to compare signatures, or zero for no signatures.
        • signatures
          it.unimi.dsi.fastutil.longs.LongBigList signatures
          The signatures.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy to turn objects of type T into bit vectors.
        • width
          int width
          The data width.
    • Class it.unimi.dsi.sux4j.mph.GOV4Function

      class GOV4Function extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable
      serialVersionUID:
      6L
      • Serialized Fields

        • data
          it.unimi.dsi.fastutil.longs.LongBigList data
          The final magick—the list of values that define the output of the function.
        • globalSeed
          long globalSeed
          The seed used to generate the initial signature.
        • m
          long m
          The number of variables.
        • multiplier
          long multiplier
          The multiplier for buckets.
        • n
          long n
          The number of keys.
        • offsetAndSeed
          long[] offsetAndSeed
          A long containing the start offset of each bucket in the lower 56 bits, and the local seed of each bucket in the upper 8 bits.
        • signatureMask
          long signatureMask
          The mask to compare signatures, or zero for no signatures.
        • signatures
          it.unimi.dsi.fastutil.longs.LongBigList signatures
          The signatures.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy to turn objects of type T into bit vectors.
        • width
          int width
          The data width.
    • Class it.unimi.dsi.sux4j.mph.GOVMinimalPerfectHashFunction

      class GOVMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      6L
      • Serialization Methods

      • Serialized Fields

        • bitVector
          it.unimi.dsi.bits.LongArrayBitVector bitVector
          The bit vector underlying GOVMinimalPerfectHashFunction.values.
        • edgeOffsetAndSeed
          long[] edgeOffsetAndSeed
          A long containing the cumulating function of the bucket edges (i.e., keys) in the lower 56 bits, and the local seed of each bucket in the upper 8 bits. The method GOVMinimalPerfectHashFunction.vertexOffset(long) returns the bucket (i.e., vertex) cumulative value starting from the edge cumulative value.
        • globalSeed
          long globalSeed
          The seed used to generate the initial signature.
        • multiplier
          long multiplier
          The multiplier for buckets.
        • n
          long n
          The number of keys.
        • signatureMask
          long signatureMask
          The mask to compare signatures, or zero for no signatures.
        • signatures
          it.unimi.dsi.fastutil.longs.LongBigList signatures
          The signatures.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy.
        • values
          it.unimi.dsi.fastutil.longs.LongBigList values
          The final magick—the list of modulo-3 values that define the output of the minimal perfect hash function.
    • Class it.unimi.dsi.sux4j.mph.GV3CompressedFunction

      class GV3CompressedFunction extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable
      serialVersionUID:
      1L
      • Serialized Fields

        • data
          it.unimi.dsi.bits.BitVector data
          A bit vector storing the main data array.
        • decoder
          Codec.Decoder decoder
          The decoder that will be used to yield output values.
        • deltaTimes256
          int deltaTimes256
        • escapedSymbolLength
          int escapedSymbolLength
        • escapeLength
          int escapeLength
        • globalMaxCodewordLength
          int globalMaxCodewordLength
          Length of longest codeword
        • globalSeed
          long globalSeed
          The seed used to generate the initial signature.
        • multiplier
          long multiplier
          The multiplier for buckets.
        • n
          long n
          The number of keys.
        • offsetAndSeed
          long[] offsetAndSeed
          A long containing three values per bucket:
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy to turn objects of type T into bit vectors.
    • Class it.unimi.dsi.sux4j.mph.GV4CompressedFunction

      class GV4CompressedFunction extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable
      serialVersionUID:
      1L
      • Serialized Fields

        • data
          it.unimi.dsi.bits.BitVector data
          A bit vector storing the main data array.
        • decoder
          Codec.Decoder decoder
          The decoder that will be used to yield output values.
        • escapedSymbolLength
          int escapedSymbolLength
        • escapeLength
          int escapeLength
        • globalMaxCodewordLength
          int globalMaxCodewordLength
          Length of longest codeword
        • globalSeed
          long globalSeed
          The seed used to generate the initial signature.
        • multiplier
          long multiplier
          The multiplier for buckets.
        • n
          long n
          The number of keys.
        • offsetAndSeed
          long[] offsetAndSeed
          A long containing three values per bucket:
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy to turn objects of type T into bit vectors.
    • Class it.unimi.dsi.sux4j.mph.HollowTrieDistributor

      class HollowTrieDistributor extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable
      serialVersionUID:
      4L
      • Serialized Fields

        • balParen
          BalancedParentheses balParen
          The balanced parentheses structure used to represent the trie.
        • externalBehaviour
          GOV3Function<it.unimi.dsi.bits.BitVector> externalBehaviour
          For each external node and each possible path, the related behaviour.
        • externalTestFunction
          it.unimi.dsi.fastutil.objects.Object2LongFunction<it.unimi.dsi.bits.BitVector> externalTestFunction
          A debug function used to store explicitly the internal behaviour.
        • falseFollows
          it.unimi.dsi.fastutil.objects.Object2LongFunction<it.unimi.dsi.bits.BitVector> falseFollows
          A debug function used to store explicitly the false follow detector.
        • falseFollowsDetector
          GOV3Function<it.unimi.dsi.bits.BitVector> falseFollowsDetector
          Records the keys which are false follows.
        • meanSkipLength
          double meanSkipLength
          The average skip length in bits (actually, the average length in bits of a skip length increased by one).
        • size
          long size
          The number of (internal and external) nodes of the trie.
        • skips
          EliasFanoLongBigList skips
          The list of skips, indexed by the internal nodes (we do not need skips on the leaves).
        • transformationStrategy
          it.unimi.dsi.bits.TransformationStrategy<? super T> transformationStrategy
          The transformation used to map object to bit vectors.
        • trie
          it.unimi.dsi.bits.LongArrayBitVector trie
          The bitstream representing the hollow trie.
    • Class it.unimi.dsi.sux4j.mph.HollowTrieDistributorMonotoneMinimalPerfectHashFunction

      class HollowTrieDistributorMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      5L
      • Serialized Fields

        • bucketSize
          int bucketSize
          The size of a bucket.
        • distributor
          HollowTrieDistributor<it.unimi.dsi.bits.BitVector> distributor
          A hollow trie distributor assigning keys to buckets.
        • log2BucketSize
          int log2BucketSize
          Fast.ceilLog2(int) of HollowTrieDistributorMonotoneMinimalPerfectHashFunction.bucketSize.
        • offset
          GOV3Function<it.unimi.dsi.bits.BitVector> offset
          The offset of each element into his bucket.
        • size
          long size
          The number of elements.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy.
    • Class it.unimi.dsi.sux4j.mph.HollowTrieMonotoneMinimalPerfectHashFunction

      class HollowTrieMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      4L
    • Class it.unimi.dsi.sux4j.mph.LcpMonotoneMinimalPerfectHashFunction

      class LcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      5L
      • Serialized Fields

        • bucketSize
          int bucketSize
          The size of a bucket.
        • bucketSizeMask
          int bucketSizeMask
        • lcp2Bucket
          GOV3Function<it.unimi.dsi.bits.BitVector> lcp2Bucket
          A function mapping each longest common prefix to its bucket.
        • log2BucketSize
          int log2BucketSize
        • n
          long n
          The number of keys.
        • offsetLcpLength
          GOV3Function<it.unimi.dsi.bits.BitVector> offsetLcpLength
          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).
        • seed
          long seed
          The seed returned by the BucketedHashStore.
        • signatureMask
          long signatureMask
          The mask to compare signatures, or zero for no signatures.
        • signatures
          it.unimi.dsi.fastutil.longs.LongBigList signatures
          The signatures.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy.
    • Class it.unimi.dsi.sux4j.mph.MinimalPerfectHashFunction

      class MinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      6L
      • Serialization Methods

      • Serialized Fields

        • bitVector
          it.unimi.dsi.bits.LongArrayBitVector bitVector
          Deprecated.
          The bit vector underlying MinimalPerfectHashFunction.values.
        • chunkShift
          int chunkShift
          Deprecated.
          The shift for chunks.
        • count
          long[] count
          Deprecated.
          The array of counts for blocks and superblocks.
        • globalSeed
          long globalSeed
          Deprecated.
          The seed used to generate the initial hash triple.
        • n
          long n
          Deprecated.
          The number of keys.
        • offset
          long[] offset
          Deprecated.
          The start offset of each chunk.
        • seed
          long[] seed
          Deprecated.
          The seed of the underlying 3-hypergraphs.
        • signatureMask
          long signatureMask
          Deprecated.
          The mask to compare signatures, or zero for no signatures.
        • signatures
          it.unimi.dsi.fastutil.longs.LongBigList signatures
          Deprecated.
          The signatures.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          Deprecated.
          The transformation strategy.
        • values
          it.unimi.dsi.fastutil.longs.LongBigList values
          Deprecated.
          The final magick—the list of modulo-3 values that define the output of the minimal perfect hash function.
    • Class it.unimi.dsi.sux4j.mph.MWHCFunction

      class MWHCFunction extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable
      serialVersionUID:
      5L
      • Serialized Fields

        • chunkShift
          int chunkShift
          Deprecated.
          The shift for chunks.
        • data
          it.unimi.dsi.fastutil.longs.LongBigList data
          Deprecated.
          The final magick—the list of modulo-3 values that define the output of the minimal hash function.
        • globalSeed
          long globalSeed
          Deprecated.
          The seed used to generate the initial hash triple.
        • m
          long m
          Deprecated.
          The number of vertices of the intermediate hypergraph.
        • marker
          it.unimi.dsi.bits.LongArrayBitVector marker
          Deprecated.
          Optionally, a MWHCFunction.rank structure built on this bit array is used to mark positions containing non-zero value; indexing in MWHCFunction.data is made by ranking if this field is non-null.
        • n
          long n
          Deprecated.
          The number of keys.
        • offset
          long[] offset
          Deprecated.
          The start offset of each block.
        • rank
          Rank16 rank
          Deprecated.
          The ranking structure on MWHCFunction.marker.
        • seed
          long[] seed
          Deprecated.
          The seed of the underlying 3-hypergraphs.
        • signatureMask
          long signatureMask
          Deprecated.
          The mask to compare signatures, or zero for no signatures.
        • signatures
          it.unimi.dsi.fastutil.longs.LongBigList signatures
          Deprecated.
          The signatures.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          Deprecated.
          The transformation strategy to turn objects of type T into bit vectors.
        • width
          int width
          Deprecated.
          The data width.
    • Class it.unimi.dsi.sux4j.mph.PaCoTrieDistributor

      class PaCoTrieDistributor extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable
      serialVersionUID:
      3L
      • Serialized Fields

        • numberOfLeaves
          long numberOfLeaves
          The number of leaves in the trie.
        • transformationStrategy
          it.unimi.dsi.bits.TransformationStrategy<? super T> transformationStrategy
          The transformation used to map object to bit vectors.
        • trie
          byte[] trie
          The bitstream representing the PaCo trie.
    • Class it.unimi.dsi.sux4j.mph.PaCoTrieDistributorMonotoneMinimalPerfectHashFunction

      class PaCoTrieDistributorMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      5L
      • Serialized Fields

        • bucketSize
          int bucketSize
          The size of a bucket.
        • distributor
          PaCoTrieDistributor<it.unimi.dsi.bits.BitVector> distributor
          A PaCo trie assigning keys to buckets.
        • log2BucketSize
          int log2BucketSize
          Fast.ceilLog2(int) of PaCoTrieDistributorMonotoneMinimalPerfectHashFunction.bucketSize.
        • offset
          GOV3Function<it.unimi.dsi.bits.BitVector> offset
          The offset of each element into his bucket.
        • size
          long size
          The number of elements.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy.
    • Class it.unimi.dsi.sux4j.mph.TwoStepsGOV3Function

      class TwoStepsGOV3Function extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      1L
    • Class it.unimi.dsi.sux4j.mph.TwoStepsLcpMonotoneMinimalPerfectHashFunction

      class TwoStepsLcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      6L
      • Serialized Fields

        • bucketSize
          int bucketSize
          The size of a bucket.
        • bucketSizeMask
          int bucketSizeMask
        • lcp2Bucket
          GOV3Function<it.unimi.dsi.bits.BitVector> lcp2Bucket
          A function mapping each longest common prefix to its bucket.
        • lcpLengths
          TwoStepsGOV3Function<it.unimi.dsi.bits.BitVector> lcpLengths
          A function mapping each element to the length of the longest common prefix of its bucket.
        • log2BucketSize
          int log2BucketSize
        • n
          long n
          The number of elements.
        • offsets
          GOV3Function<it.unimi.dsi.bits.BitVector> offsets
          A function mapping each element to the offset inside its bucket.
        • seed
          long seed
          The seed returned by the BucketedHashStore.
        • signatureMask
          long signatureMask
          The mask to compare signatures, or zero for no signatures.
        • signatures
          it.unimi.dsi.fastutil.longs.LongBigList signatures
          The signatures.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy.
    • Class it.unimi.dsi.sux4j.mph.TwoStepsMWHCFunction

      class TwoStepsMWHCFunction extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      5L
    • Class it.unimi.dsi.sux4j.mph.VLLcpMonotoneMinimalPerfectHashFunction

      class VLLcpMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      4L
    • Class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributor

      class VLPaCoTrieDistributor extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable
      serialVersionUID:
      2L
      • Serialized Fields

        • numberOfLeaves
          long numberOfLeaves
          The number of leaves in the trie.
        • offset
          it.unimi.dsi.fastutil.longs.LongBigArrayBigList offset
        • transformationStrategy
          it.unimi.dsi.bits.TransformationStrategy<? super T> transformationStrategy
          The transformation used to map object to bit vectors.
        • trie
          byte[] trie
          The bitstream representing the PaCo trie.
    • Class it.unimi.dsi.sux4j.mph.VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction

      class VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      4L
      • Serialized Fields

        • bucketSize
          int bucketSize
          The size of a bucket.
        • distributor
          VLPaCoTrieDistributor<it.unimi.dsi.bits.BitVector> distributor
          A PaCo trie assigning keys to buckets.
        • log2BucketSize
          int log2BucketSize
          Fast.ceilLog2(int) of VLPaCoTrieDistributorMonotoneMinimalPerfectHashFunction.bucketSize.
        • offset
          GOV3Function<it.unimi.dsi.bits.BitVector> offset
          The offset of each element into his bucket.
        • select
          SparseSelect select
        • size
          long size
          The number of elements.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy.
    • Class it.unimi.dsi.sux4j.mph.ZFastTrieDistributor

      class ZFastTrieDistributor extends it.unimi.dsi.fastutil.objects.AbstractObject2LongFunction<T> implements Serializable
      serialVersionUID:
      4L
      • Serialized Fields

        • behaviour
          GOV3Function<it.unimi.dsi.bits.BitVector> behaviour
          For each external node and each possible path, the related behaviour.
        • corrections
          GOV3Function<it.unimi.dsi.bits.BitVector> corrections
        • emptyTrie
          boolean emptyTrie
          Whether the underlying probabilistic trie is empty.
        • leaves
          Rank9 leaves
          A ranking structure on the vector containing leaves plus p0,p1, etc.
        • logW
          int logW
        • logWMask
          long logWMask
        • mistakeSignatures
          it.unimi.dsi.fastutil.ints.IntOpenHashSet mistakeSignatures
        • noDelimiters
          boolean noDelimiters
          Whether there are no delimiters.
        • numDelimiters
          long numDelimiters
        • ranker
          TwoStepsLcpMonotoneMinimalPerfectHashFunction<it.unimi.dsi.bits.BitVector> ranker
        • seed
          long seed
        • signatureMask
          long signatureMask
        • signatures
          GOV3Function<it.unimi.dsi.bits.BitVector> signatures
        • size
          long size
          The number of elements of the set upon which the trie is built.
        • transformationStrategy
          it.unimi.dsi.bits.TransformationStrategy<? super T> transformationStrategy
          The transformation used to map object to bit vectors.
    • Class it.unimi.dsi.sux4j.mph.ZFastTrieDistributorMonotoneMinimalPerfectHashFunction

      class ZFastTrieDistributorMonotoneMinimalPerfectHashFunction extends AbstractHashFunction<T> implements Serializable
      serialVersionUID:
      5L
      • Serialized Fields

        • distributor
          ZFastTrieDistributor<it.unimi.dsi.bits.BitVector> distributor
          A hollow trie distributor assigning keys to buckets.
        • log2BucketSize
          int log2BucketSize
          The logarithm of the bucket size.
        • offset
          GOV3Function<it.unimi.dsi.bits.BitVector> offset
          The offset of each element into his bucket.
        • seed
          long seed
          The seed returned by the BucketedHashStore.
        • signatureMask
          long signatureMask
          The mask to compare signatures, or zero for no signatures.
        • signatures
          it.unimi.dsi.fastutil.longs.LongBigList signatures
          The signatures.
        • size
          long size
          The number of elements.
        • transform
          it.unimi.dsi.bits.TransformationStrategy<? super T> transform
          The transformation strategy.
  • Package it.unimi.dsi.sux4j.mph.codec

  • Package it.unimi.dsi.sux4j.scratch

  • Package it.unimi.dsi.sux4j.test

  • Package it.unimi.dsi.sux4j.util