#include <SelectZero.hpp>
Inheritance diagram for sux::SelectZero:
Public Member Functions | |
| virtual | ~SelectZero ()=default |
| virtual std::size_t | selectZero (uint64_t rank)=0 |
Detailed Description
An interface specifying selection primitives on zeros.
Note that this interface is separate from Select because it is not in general possible to select zeros using a structure for selecting ones.
Constructor & Destructor Documentation
◆ ~SelectZero()
|
virtualdefault |
Member Function Documentation
◆ selectZero()
|
pure virtual |
Returns the position of the zero with given rank.
- Parameters
-
rank the desired rank (index) of a zero in the bit vector.
- Returns
- the position of the zero with given rank; the result is undefined if no zero of the given rank exists.
Implemented in sux::bits::StrideDynRankSel< SPS, WORDS, AT >, and sux::bits::WordDynRankSel< SPS, AT >.
The documentation for this class was generated from the following file:
- sux/bits/SelectZero.hpp
