Package org.elasticsearch.index.seqno

Class CountedBitSet

java.lang.Object

org.apache.lucene.util.BitSet

org.elasticsearch.index.seqno.CountedBitSet

public final class CountedBitSet
extends org.apache.lucene.util.BitSet

A CountedBitSet wraps a FixedBitSet but automatically releases the internal bitset when all bits are set to reduce memory usage. This structure can work well for sequence numbers as these numbers are likely to form contiguous ranges (eg. filling all bits).

Nested Class Summary

Nested classes/interfaces inherited from interface org.apache.lucene.util.Bits

org.apache.lucene.util.Bits.MatchAllBits, org.apache.lucene.util.Bits.MatchNoBits

Field Summary

Fields inherited from interface org.apache.lucene.util.Bits

EMPTY_ARRAY

Constructor Summary

Constructors

Constructor	Description
CountedBitSet(short numBits)

Method Summary

Modifier and Type	Method	Description
int	cardinality()
void	clear(int index)
void	clear(int startIndex, int endIndex)
boolean	get(int index)
int	length()
int	nextSetBit(int index)
int	prevSetBit(int index)
long	ramBytesUsed()
void	set(int index)

Methods inherited from interface org.apache.lucene.util.Accountable

getChildResources

Methods inherited from class org.apache.lucene.util.BitSet

approximateCardinality, checkUnpositioned, of, or

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

CountedBitSet

public CountedBitSet(short numBits)

Method Detail

get

public boolean get(int index)

set

public void set(int index)

Specified by:

set in class org.apache.lucene.util.BitSet

clear

public void clear(int startIndex,
                  int endIndex)

Specified by:

clear in class org.apache.lucene.util.BitSet

clear

public void clear(int index)

cardinality

public int cardinality()

Specified by:

cardinality in class org.apache.lucene.util.BitSet

length

public int length()

prevSetBit

public int prevSetBit(int index)

Specified by:

prevSetBit in class org.apache.lucene.util.BitSet

nextSetBit

public int nextSetBit(int index)

Specified by:

nextSetBit in class org.apache.lucene.util.BitSet

ramBytesUsed

public long ramBytesUsed()