lib/binary_relation.cpp
/// Returns the associated object of the element in the wavelet tree at
/// position \p wt_pos.
///
Returns the associated object of the element in the wavelet tree at
position \p wt_pos.
Returns the associated object of the element in the wavelet tree at position \ p wt_pos .
auto binary_relation::get_associated_object(const index_type wt_pos) const
    noexcept -> object_id {
  assert(wt_pos >= 0 && wt_pos < m_wtree.size());
  const auto bit_pos = m_bitmap.select_0(wt_pos + 1);
  return object_id{(bit_pos + 1) - (wt_pos + 1)}; 
}
auto binary_relation :: get_associated_object ( const index_type wt_pos ) const noexcept -> object_id { assert ( wt_pos >= 0 && wt_pos < m_wtree . size ( ) ) ; const auto bit_pos = m_bitmap . select_0 ( wt_pos + 1 ) ; return object_id { ( bit_pos + 1 ) - ( wt_pos + 1 ) } ; }
Returns the associated object of the element in the wavelet tree at
position \p wt_pos.
Returns the associated object of the element in the wavelet tree at position \ p wt_pos .
// m_bitmap.rank_1(bit_pos)