sdsl::rrr_vector< 15, wt_type > Class Template Reference

A specialization of the rrr_vector class for a block_size of 15. More...

#include <rrr_vector_15.hpp>

List of all members.

Public Types
enum	{ block_size = 15 }
typedef bit_vector::size_type	size_type
typedef bit_vector::value_type	value_type
typedef rrr_rank_support < 1, 15, wt_type >	rank_1_type
typedef rrr_rank_support < 0, 15, wt_type >	rank_0_type
typedef rrr_select_support < 1, 15, wt_type >	select_1_type
typedef rrr_select_support < 0, 15, wt_type >	select_0_type
typedef binomial< block_size >	bi_type
Public Member Functions
	rrr_vector (uint16_t sample_rate=32)
	Default constructor.
	rrr_vector (const rrr_vector &rrr)
	Copy constructor.
	rrr_vector (const bit_vector &bv, uint16_t sample_rate=32)
	Constructor.
void	swap (rrr_vector &rrr)
	Swap method.
value_type	operator[] (size_type i) const
	Accessing the i-th element of the original bit_vector.
rrr_vector &	operator= (const rrr_vector &rrr)
	Assignment operator.
size_type	size () const
	Returns the size of the original bit vector.
size_type	serialize (std::ostream &out, structure_tree_node *v=NULL, std::string name="") const
	Serializes the data structure into the given ostream.
void	load (std::istream &in)
	Loads the data structure from the given istream.
void	print_info () const
Public Attributes
const wt_type &	bt
const bit_vector &	btnr
Friends
class	rrr_rank_support< 0, 15, wt_type >
class	rrr_rank_support< 1, 15, wt_type >
class	rrr_select_support< 0, 15, wt_type >
class	rrr_select_support< 1, 15, wt_type >

---

Detailed Description

template<class wt_type>
class sdsl::rrr_vector< 15, wt_type >

A specialization of the rrr_vector class for a block_size of 15.

Several tricks were used to speed-up the operations:

• Whenever possible 2 4-bit blocks are decoded at once.
• When the rank position lies in a block which consists only of zeros or ones (a uniform block), then we only have to sum up the values of the block type array between the last sampled position and the destination block. That can be done by using bit-parallelism on 64 bit words.

---

Constructor & Destructor Documentation

template<class wt_type >

sdsl::rrr_vector< 15, wt_type >::rrr_vector	(	const bit_vector &	bv,
		uint16_t	sample_rate = 32
	)		[inline]

Constructor.

Parameters:

sample_rate

Insert a sampled block between sample_rate blocks

---

Member Function Documentation

template<class wt_type >

value_type sdsl::rrr_vector< 15, wt_type >::operator[]

(

size_type

i

)

const [inline]

Accessing the i-th element of the original bit_vector.

Parameters:

i	An index i with .

Returns:

The i-th bit of the original bit_vector

---

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

• sdsl/include/sdsl/rrr_vector_15.hpp