Public Member Functions | List of all members
sux::SelectZero Class Referenceabstract

#include <SelectZero.hpp>

Inheritance diagram for sux::SelectZero:
sux::bits::StrideDynRankSel< SPS, WORDS, AT > sux::bits::WordDynRankSel< SPS, AT >

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

virtual sux::SelectZero::~SelectZero ( )

Member Function Documentation

◆ selectZero()

virtual std::size_t sux::SelectZero::selectZero ( uint64_t  rank)
pure virtual

Returns the position of the zero with given rank.

rankthe desired rank (index) of a zero in the bit vector.
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: