block_vector.h File Reference

#include <cassert>
#include <cmath>
#include <iostream>
#include <iterator>
#include <vector>
#include "exceptions.h"

Include dependency graph for block_vector.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	bv_iterator< value_type_, ref_, ptr_ >
	A BlockVector::iterator. More...
class	BlockVector< value_type_ >
	Container with a vector-of-vectors structure. More...

Functions
template<typename value_type_ , typename ref_ , typename ptr_ >
bv_iterator< value_type_, ref_, ptr_ >	operator+ (typename bv_iterator< value_type_, ref_, ptr_ >::difference_type n, bv_iterator< value_type_, ref_, ptr_ > &x)

Variables
constexpr int	block_size_shift = 10
	max_block_size = 2^block_size_shift
constexpr int	max_block_size = 1L << block_size_shift
constexpr int	max_block_size_sub_1 = max_block_size - 1

Function Documentation

operator+()

template<typename value_type_ , typename ref_ , typename ptr_ >

bv_iterator< value_type_, ref_, ptr_ > operator+ ( typename bv_iterator< value_type_, ref_, ptr_ >::difference_type  n, bv_iterator< value_type_, ref_, ptr_ > &  x  )

inline

Variable Documentation

block_size_shift

constexpr int block_size_shift = 10

constexpr

max_block_size = 2^block_size_shift

Referenced by BlockVector< value_type_ >::operator[](), and BlockVector< value_type_ >::operator[]().

max_block_size

constexpr int max_block_size = 1L << block_size_shift

constexpr

Referenced by BlockVector< value_type_ >::BlockVector(), BlockVector< value_type_ >::clear(), BlockVector< value_type_ >::erase(), BlockVector< value_type_ >::get_max_block_size(), vector_util::grow(), bv_iterator< value_type_, ref_, ptr_ >::operator-(), bv_iterator< value_type_, ref_, ptr_ >::operator-(), BlockVector< value_type_ >::push_back(), BlockVector< value_type_ >::push_back(), and BlockVector< value_type_ >::size().

max_block_size_sub_1

constexpr int max_block_size_sub_1 = max_block_size - 1

constexpr

Referenced by BlockVector< value_type_ >::operator[](), and BlockVector< value_type_ >::operator[]().