public Class BitSetIterator

Class Inheritance

extends Object

java.lang.Object
com.carrotsearch.hppc.BitSetIterator

An 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

Modifier and Type	Field and Description
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) **
pack-priv static final int[]	bitlist
private int	i
private int	indexArray
public static final int	NO_MORE
private long	word
private final int	words
private int	wordShift

Constructor Summary

Access	Constructor and Description
public	BitSetIterator(BitSet obs)
public	BitSetIterator(long[] bits, int numWords)

Method Summary

Modifier and Type	Method and Description
public int	nextSetBit()
private void	shift()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

arr	back to summary
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) **

arr

back to summary

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) ****

bitlist	back to summary
pack-priv static final int[] bitlist

i	back to summary
private int i

indexArray	back to summary
private int indexArray

NO_MORE	back to summary
public static final int NO_MORE

word	back to summary
private long word

words	back to summary
private final int words

wordShift	back to summary
private int wordShift

Constructor Detail

BitSetIterator	back to summary
public BitSetIterator(BitSet obs)

BitSetIterator	back to summary
public BitSetIterator(long[] bits, int numWords)

Method Detail

nextSetBit	back to summary
public int nextSetBit()

shift	back to summary
private void shift()