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

#include <Select.hpp>

Inheritance diagram for sux::Select:
sux::bits::EliasFano< AT > sux::bits::Rank9Sel< AT > sux::bits::SimpleSelect< AT > sux::bits::StrideDynRankSel< SPS, WORDS, AT > sux::bits::WordDynRankSel< SPS, AT >

Public Member Functions

virtual ~Select ()=default
 
virtual std::size_t select (uint64_t rank)=0
 

Detailed Description

An interface specifying selection primitives on ones.

Constructor & Destructor Documentation

◆ ~Select()

virtual sux::Select::~Select ( )
virtualdefault

Member Function Documentation

◆ select()

virtual std::size_t sux::Select::select ( uint64_t  rank)
pure virtual

Returns the position of the one with given rank.

Parameters
rankthe desired rank (index) of a one 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 >, sux::bits::WordDynRankSel< SPS, AT >, sux::bits::EliasFano< AT >, sux::bits::SimpleSelect< AT >, and sux::bits::Rank9Sel< AT >.


The documentation for this class was generated from the following file: