com.netflix.hollow.core.memory

Class ThreadSafeBitSet

java.lang.Object

com.netflix.hollow.core.memory.ThreadSafeBitSet

public class ThreadSafeBitSet
extends java.lang.Object

This is a lock-free, thread-safe version of a BitSet.

Instead of a long array to hold the bits, this implementation uses an AtomicLongArray, then does the appropriate compare-and-swap operations when setting the bits.

Field Summary

Fields

Modifier and Type	Field and Description
static int	DEFAULT_LOG2_SEGMENT_SIZE_IN_BITS

Constructor Summary

Constructors

Constructor and Description
ThreadSafeBitSet()
ThreadSafeBitSet(int log2SegmentSizeInBits)
ThreadSafeBitSet(int log2SegmentSizeInBits, int numBitsToPreallocate)

Method Summary

Modifier and Type	Method and Description
ThreadSafeBitSet	andNot(ThreadSafeBitSet other) Return a new bit set which contains all bits which are contained in this bit set, and which are NOT contained in the other bit set.
int	cardinality()
void	clear(int position)
void	clearAll() Clear all bits to 0.
int	currentCapacity()
boolean	equals(java.lang.Object obj)
boolean	get(int position)
int	hashCode()
long	maxSetBit()
int	nextSetBit(int fromIndex)
static ThreadSafeBitSet	orAll(ThreadSafeBitSet... bitSets) Return a new bit set which contains all bits which are contained in *any* of the specified bit sets.
void	serializeBitsTo(java.io.DataOutputStream os)
void	set(int position)
java.util.BitSet	toBitSet()
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

DEFAULT_LOG2_SEGMENT_SIZE_IN_BITS

public static final int DEFAULT_LOG2_SEGMENT_SIZE_IN_BITS

See Also:

Constant Field Values

Constructor Detail

ThreadSafeBitSet

public ThreadSafeBitSet()

ThreadSafeBitSet

public ThreadSafeBitSet(int log2SegmentSizeInBits)

ThreadSafeBitSet

public ThreadSafeBitSet(int log2SegmentSizeInBits,
                        int numBitsToPreallocate)

Method Detail

set

public void set(int position)

clear

public void clear(int position)

get

public boolean get(int position)

maxSetBit

public long maxSetBit()

nextSetBit

public int nextSetBit(int fromIndex)

cardinality

public int cardinality()

Returns:

the number of bits which are set in this bit set.

currentCapacity

public int currentCapacity()

Returns:

the number of bits which are current specified by this bit set. This is the maximum value to which you might need to iterate, if you were to iterate over all bits in this set.

clearAll

public void clearAll()

Clear all bits to 0.

andNot

public ThreadSafeBitSet andNot(ThreadSafeBitSet other)

Return a new bit set which contains all bits which are contained in this bit set, and which are NOT contained in the other bit set.

In other words, return a new bit set, which is a bitwise and with the bitwise not of the other bit set.

Parameters:

other - the other bit set

Returns:

the resulting bit set

orAll

public static ThreadSafeBitSet orAll(ThreadSafeBitSet... bitSets)

Return a new bit set which contains all bits which are contained in *any* of the specified bit sets.

Parameters:

bitSets - the other bit sets

Returns:

the resulting bit set

serializeBitsTo

public void serializeBitsTo(java.io.DataOutputStream os)
                     throws java.io.IOException

Throws:

java.io.IOException

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

toBitSet

public java.util.BitSet toBitSet()

Returns:

a new BitSet with same bits set

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object