Package com.carrotsearch.hppc
Class BitSetIterator
- java.lang.Object
-
- com.carrotsearch.hppc.BitSetIterator
-
public class BitSetIterator extends java.lang.ObjectAn iterator to iterate over set bits in an BitSet. This is faster than nextSetBit() for iterating over the complete set of bits, especially when the density of the bits set is high.
-
-
Field Summary
Fields Modifier and Type Field Description private long[]arrthe python code that generated bitlist def bits2int(val): arr=0 for shift in range(8,0,-1): if val & 0x80: arr = (arr << 4) | shift val = val << 1 return arr def int_table(): tbl = [ hex(bits2int(val)).strip('L') for val in range(256) ] return ','.join(tbl)(package private) static int[]bitlistprivate intiprivate intindexArraystatic intNO_MOREprivate longwordprivate intwordsprivate intwordShift
-
Constructor Summary
Constructors Constructor Description BitSetIterator(long[] bits, int numWords)BitSetIterator(BitSet obs)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description intnextSetBit()private voidshift()
-
-
-
Field Detail
-
bitlist
static final int[] bitlist
-
arr
private final long[] arr
the python code that generated bitlist def bits2int(val): arr=0 for shift in range(8,0,-1): if val & 0x80: arr = (arr << 4) | shift val = val << 1 return arr def int_table(): tbl = [ hex(bits2int(val)).strip('L') for val in range(256) ] return ','.join(tbl)
-
words
private final int words
-
i
private int i
-
word
private long word
-
wordShift
private int wordShift
-
indexArray
private int indexArray
-
NO_MORE
public static final int NO_MORE
- See Also:
- Constant Field Values
-
-
Constructor Detail
-
BitSetIterator
public BitSetIterator(BitSet obs)
-
BitSetIterator
public BitSetIterator(long[] bits, int numWords)
-
-