sux::bits::SimpleSelectZeroHalf< AT > Class Template Reference

#include <SimpleSelectZeroHalf.hpp>

Public Member Functions
	SimpleSelectZeroHalf ()
	SimpleSelectZeroHalf (const uint64_t *const bits, const uint64_t num_bits)
uint64_t	selectZero (const uint64_t rank)
uint64_t	selectZero (const uint64_t rank, uint64_t *const next)
size_t	bitCount () const

Detailed Description

template<util::AllocType AT = util::AllocType::MALLOC>
class sux::bits::SimpleSelectZeroHalf< AT >

A simple SelectZero implementation based on a two-level inventory, and wired for approximately the same number of zeros and ones.

The constructors of this class only store a reference to a provided bit vector. Should the content of the bit vector change, the results will be unpredictable.

This implementation has been specifically developed to be used with EliasFano.

Template Parameters

AT	a type of memory allocation out of sux::util::AllocType.

Constructor & Destructor Documentation

SimpleSelectZeroHalf() [1/2]

template<util::AllocType AT = util::AllocType::MALLOC>

sux::bits::SimpleSelectZeroHalf< AT >::SimpleSelectZeroHalf ( )

inline

SimpleSelectZeroHalf() [2/2]

template<util::AllocType AT = util::AllocType::MALLOC>

sux::bits::SimpleSelectZeroHalf< AT >::SimpleSelectZeroHalf ( const uint64_t *const  bits, const uint64_t  num_bits  )

inline

Creates a new instance using a given bit vector.

Parameters

bits	a bit vector of 64-bit words.
num_bits	the length (in bits) of the bit vector.

Member Function Documentation

bitCount()

template<util::AllocType AT = util::AllocType::MALLOC>

size_t sux::bits::SimpleSelectZeroHalf< AT >::bitCount ( ) const

inline

Returns an estimate of the size (in bits) of this structure.

selectZero() [1/2]

template<util::AllocType AT = util::AllocType::MALLOC>

uint64_t sux::bits::SimpleSelectZeroHalf< AT >::selectZero ( const uint64_t  rank )

inline

selectZero() [2/2]

template<util::AllocType AT = util::AllocType::MALLOC>

uint64_t sux::bits::SimpleSelectZeroHalf< AT >::selectZero ( const uint64_t  rank, uint64_t *const  next  )

inline

---

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

• sux/bits/SimpleSelectZeroHalf.hpp