|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface SelectZero
A data structure providing zero selection over a bit array.
This interface has essentially the same specification as that of Select
, but
the method selectZero(long)
selects zeroes instead of ones. Ranking zeroes
is trivial (and trivially implemented in AbstractRank
), but selecting
zeroes requires specific data structures.
Select
Method Summary | |
---|---|
BitVector |
bitVector()
Returns the bit vector indexed by this structure. |
long |
numBits()
Returns the overall number of bits allocated by this structure. |
long |
selectZero(long rank)
Returns the position of the bit of given rank. |
Method Detail |
---|
long selectZero(long rank)
rank
- a rank.
BitVector bitVector()
Note that you are not supposed to modify the returned vector.
long numBits()
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |