dag_vector Class Reference

#include <dag_vector.hpp>

Public Member Functions
	dag_vector ()
	~dag_vector ()
void	push_back (uint64_t val)
uint64_t	operator[] (uint64_t ind) const
uint64_t	prefix_sum (uint64_t ind) const
std::pair< uint64_t, uint64_t >	prefix_sum_val (uint64_t ind) const
uint64_t	size () const
uint64_t	sum () const
void	swap (dag_vector &dagv)
void	clear ()
uint64_t	get_alloc_byte_num () const

Detailed Description

Direct Accessible Gamma code Vector

Constructor & Destructor Documentation

dag_vector ( )

inline

Constructor

~dag_vector ( )

inline

Destructor

Member Function Documentation

void clear ( )

inline

Clear the content

uint64_t get_alloc_byte_num ( ) const

inline

Get the number of allocated bytes

uint64_t operator[] ( uint64_t  ind ) const

inline

Lookup the ind-th element

Parameters

ind

the index

Returns

the ind-th element

uint64_t prefix_sum ( uint64_t  ind ) const

inline

Compute the prefix sum: the sum of [0...ind-1] values. O(log max_val) time.

Parameters

ind

the index

Returns

the sum of v[0] v[1] ... v[ind-1]

std::pair<uint64_t, uint64_t> prefix_sum_val ( uint64_t  ind ) const

inline

Compute the prefix sum and the value in O(log max_val) time.

Parameters

ind

the index

Returns

the pair of the prefix sum (sum of v[0] v[1] ... v[ind-1]) and v[ind]

void push_back ( uint64_t  val )

inline

Add element in a gamma code

Parameters

val	an element to be added

uint64_t size ( ) const

inline

Return the number of elements

Returns

the number of elements

uint64_t sum ( ) const

inline

Return the sum of values

Returns

the sum of values

void swap ( dag_vector &  dagv )

inline

Swap the content

Parameters

dagv	the dag_vector to be swapped

---

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

• /builds/workspace/publish-doc-api-gitlab/gatb-core/src/gatb/debruijn/impl/dag_vector.hpp