core/org.gnit.lucenekmp.util/BitSet

BitSet

abstract class BitSet : Bits, Accountable

Base implementation for a bit set.

Inheritors

SparseFixedBitSet

Constructors

constructor()

Types

object Companion

Properties

open val childResources: MutableCollection<Accountable>

Returns nested resources of this class. The result should be a point-in-time snapshot (to avoid race conditions).

Functions

open fun applyMask(bitSet: FixedBitSet, offset: Int)

Apply this Bits instance to the given FixedBitSet, which starts at the given offset.

approximateCardinality

abstract fun approximateCardinality(): Int

Return an approximation of the cardinality of this set. Some implementations may trade accuracy for speed if they have the ability to estimate the cardinality of the set without iterating over all the data. The default implementation returns .cardinality.

abstract fun cardinality(): Int

Return the number of bits that are set. NOTE: this method is likely to run in linear time

open fun clear()

Clear all the bits of the set.

abstract fun clear(i: Int)

Clear the bit at i.

abstract fun clear(startIndex: Int, endIndex: Int)

Clears a range of bits.

abstract fun get(index: Int): Boolean

Returns the value of the bit with the specified index.

abstract fun getAndSet(i: Int): Boolean

Set the bit at i, returning true if it was previously set.

abstract fun length(): Int

Returns the number of bits in this set

open fun nextSetBit(index: Int): Int

Returns the index of the first set bit starting at the index specified. is returned if there are no more set bits.

abstract fun nextSetBit(start: Int, end: Int): Int

Returns the index of the first set bit from start (inclusive) until end (exclusive). is returned if there are no more set bits.

open fun or(iter: DocIdSetIterator)

Does in-place OR of the bits provided by the iterator. The state of the iterator after this operation terminates is undefined.

abstract fun prevSetBit(index: Int): Int

Returns the index of the last set bit before or on the index specified. -1 is returned if there are no more set bits.

abstract fun ramBytesUsed(): Long

Return the memory usage of this object in bytes. Negative values are illegal.

abstract fun set(i: Int)

Set the bit at i.