sux::Select Class Reference

#include <Select.hpp>

Inheritance diagram for sux::Select:

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

rank	the 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:

• sux/bits/Select.hpp