public class FastBitSet
extends java.lang.Object
implements java.lang.Cloneable
Modifier and Type | Field and Description |
---|---|
private int[] |
bitmap |
private static int[] |
emptyBitmap |
static FastBitSet |
emptySet |
private static int |
F_ADDRESS_BITS_PER_WORD
miguel 8 Feb 2010
Below are implementations of bitmap functionality on top of arrays.
|
private static int |
F_BIT_INDEX_MASK |
private static int |
F_BITS_PER_WORD |
private static int |
F_INT_ALL_BITS_SET |
Modifier | Constructor and Description |
---|---|
|
FastBitSet() |
|
FastBitSet(FastBitSet bitsetToCopy) |
private |
FastBitSet(int bitCount) |
Modifier and Type | Method and Description |
---|---|
static FastBitSet |
allocateBitmap(int bitCount) |
void |
and(FastBitSet setAnd) |
void |
andNot(FastBitSet setAndNot) |
private static void |
bitmapAnd(int[] bitmap,
int[] bitmapAnd) |
private static void |
bitmapAndNot(int[] bitmap,
int[] bitmapAndNot) |
private static void |
bitmapClear(int[] bitmap) |
private static void |
bitmapClearBit(int[] bitmap,
int i) |
private static void |
bitmapClearRange(int[] bitmap,
int iStart,
int bitCount) |
private static boolean |
bitmapGetBit(int[] bitmap,
int i) |
private static int |
bitmapGetCardinality(int[] bitmap) |
private static int |
bitmapGetMinimumWordCount(int[] bitmap) |
private static int |
bitmapGetSizeInBits(int[] bitmap) |
private static boolean |
bitmapIsEmpty(int[] bitmap) |
private static boolean |
bitmapIsEqual(int[] bitmap1,
int[] bitmap2) |
private static int |
bitmapNextSetBit(int[] bitmap,
int fromIndex) |
private static void |
bitmapOr(int[] bitmap,
int[] bitmapOr) |
private static void |
bitmapSetBit(int[] bitmap,
int i) |
private static void |
bitmapSetRange(int[] bitmap,
int iStart,
int bitCount) |
private static void |
bitmapXor(int[] bitmap,
int[] bitmapXor) |
int |
cardinality() |
int |
cardinality(int max) |
void |
clear() |
void |
clear(int bitIndex) |
void |
clear(int fromIndex,
int toIndex) |
java.lang.Object |
clone() |
private static int |
countBitsInWord(int word) |
private static int[] |
ensureSufficientBits(int[] bitmap,
int minimumBitCount) |
private static int[] |
ensureSufficientWords(int[] bitmap,
int minimumWordCount) |
boolean |
equals(java.lang.Object obj) |
void |
flip(int bitIndex) |
void |
flip(int fromIndex,
int toIndex) |
boolean |
get(int bitIndex) |
static FastBitSet |
getEmptySet() |
private static int |
getWordCountFromBitCount(int bitCount) |
int |
hashCode() |
boolean |
isEmpty() |
int |
length() |
int |
nextSetBit(int fromIndex) |
private static int |
numberOfLeadingZeros(int i) |
void |
or(FastBitSet setOr) |
void |
set(int bitIndex) |
void |
set(int bitIndex,
boolean value) |
void |
set(int fromIndex,
int toIndex) |
void |
set(int fromIndex,
int toIndex,
boolean value) |
int |
size() |
java.util.BitSet |
toBitSet() |
java.lang.String |
toString() |
void |
xor(FastBitSet setXor) |
private int[] bitmap
private static final int[] emptyBitmap
public static final FastBitSet emptySet
private static final int F_ADDRESS_BITS_PER_WORD
private static final int F_BITS_PER_WORD
private static final int F_BIT_INDEX_MASK
private static final int F_INT_ALL_BITS_SET
public FastBitSet()
private FastBitSet(int bitCount)
public FastBitSet(FastBitSet bitsetToCopy)
public static final FastBitSet getEmptySet()
public static FastBitSet allocateBitmap(int bitCount)
public void and(FastBitSet setAnd)
public void andNot(FastBitSet setAndNot)
public int cardinality()
public int cardinality(int max)
max
- public void clear()
public void clear(int bitIndex)
public void clear(int fromIndex, int toIndex)
public java.lang.Object clone()
clone
in class java.lang.Object
public boolean equals(java.lang.Object obj)
equals
in class java.lang.Object
public void flip(int bitIndex)
public void flip(int fromIndex, int toIndex)
public boolean get(int bitIndex)
public boolean isEmpty()
public int length()
public int nextSetBit(int fromIndex)
public void or(FastBitSet setOr)
public void set(int bitIndex)
public void set(int bitIndex, boolean value)
public void set(int fromIndex, int toIndex)
public void set(int fromIndex, int toIndex, boolean value)
public int size()
public void xor(FastBitSet setXor)
public java.util.BitSet toBitSet()
public java.lang.String toString()
toString
in class java.lang.Object
public int hashCode()
hashCode
in class java.lang.Object
private static final boolean bitmapGetBit(int[] bitmap, int i)
private static final void bitmapSetBit(int[] bitmap, int i)
private static final void bitmapClearBit(int[] bitmap, int i)
private static final void bitmapSetRange(int[] bitmap, int iStart, int bitCount)
private static final void bitmapClearRange(int[] bitmap, int iStart, int bitCount)
private static final void bitmapClear(int[] bitmap)
private static final int bitmapGetMinimumWordCount(int[] bitmap)
private static final int bitmapGetSizeInBits(int[] bitmap)
private static final int getWordCountFromBitCount(int bitCount)
private static final void bitmapAnd(int[] bitmap, int[] bitmapAnd)
private static final void bitmapAndNot(int[] bitmap, int[] bitmapAndNot)
private static final void bitmapOr(int[] bitmap, int[] bitmapOr)
private static final void bitmapXor(int[] bitmap, int[] bitmapXor)
private static final int bitmapNextSetBit(int[] bitmap, int fromIndex)
private static final int bitmapGetCardinality(int[] bitmap)
private static final int countBitsInWord(int word)
private static final boolean bitmapIsEqual(int[] bitmap1, int[] bitmap2)
private static final boolean bitmapIsEmpty(int[] bitmap)
private static final int numberOfLeadingZeros(int i)
private static final int[] ensureSufficientBits(int[] bitmap, int minimumBitCount)
private static final int[] ensureSufficientWords(int[] bitmap, int minimumWordCount)