Package it.unimi.dsi.sux4j.bits
Class HintedBsearchSelect
- java.lang.Object
-
- it.unimi.dsi.sux4j.bits.HintedBsearchSelect
-
- All Implemented Interfaces:
Select
,java.io.Serializable
public class HintedBsearchSelect extends java.lang.Object implements Select
A hinted binary-search select implementation.Instances of this class perform selection using a hinted binary search over an underlying
Rank9
instance. We use 12.5% additional space for a small inventory.- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description HintedBsearchSelect(Rank9 rank9)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description it.unimi.dsi.bits.BitVector
bitVector()
Returns the bit vector indexed by this structure.long
numBits()
Returns the overall number of bits allocated by this structure.long
select(long rank)
Returns the position of the bit of given rank.
-
-
-
Constructor Detail
-
HintedBsearchSelect
public HintedBsearchSelect(Rank9 rank9)
-
-
Method Detail
-
select
public long select(long rank)
Description copied from interface:Select
Returns the position of the bit of given rank. Equivalently, returns the greatest position that is preceded by the specified number of ones.
-
numBits
public long numBits()
Description copied from interface:Select
Returns the overall number of bits allocated by this structure.- Specified by:
numBits
in interfaceSelect
- Returns:
- the overall number of bits allocated by this structure (not including the bits of the indexed vector).
-
bitVector
public it.unimi.dsi.bits.BitVector bitVector()
Description copied from interface:Select
Returns the bit vector indexed by this structure.Note that you are not supposed to modify the returned vector.
-
-