segmented_array.h File Reference

#include <vector>
#include "errors.h"
#include "mempool.h"
#include "mempool_allocator.h"

Include dependency graph for segmented_array.h:

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

Go to the source code of this file.

Classes
class	SEGMENTED_ARRAY_ITERATOR< SA_Ptr, T, SA_vt_Ptr, SA_vt_Ref >
class	SEGMENTED_ARRAY< T, block_size >
Defines
#define	NOT_FOUND   ((UINT) -1)
Functions
template<class T , UINT block_size, class OP >
void	For_all_entries (SEGMENTED_ARRAY< T, block_size > &array, const OP &op, UINT32 first=0)
template<class T , UINT block_size, class OP >
void	For_all_blocks (SEGMENTED_ARRAY< T, block_size > &array, const OP &op)
template<class T , UINT block_size, class PREDICATE >
UINT	Find_entry_if (const SEGMENTED_ARRAY< T, block_size > &array, const PREDICATE &pred, UINT i=0)
template<class T , UINT block_size>
UINT32	Copy_array_range (const SEGMENTED_ARRAY< T, block_size > &from_array, SEGMENTED_ARRAY< T, block_size > &to_array, UINT32 first_idx=0, UINT32 last_idx=(UINT32)-1)

---

Define Documentation

#define NOT_FOUND   ((UINT) -1)

Definition at line 550 of file segmented_array.h.

Referenced by Find_entry_if().

---

Function Documentation

template<class T , UINT block_size>

UINT32 Copy_array_range	(	const SEGMENTED_ARRAY< T, block_size > &	from_array,
		SEGMENTED_ARRAY< T, block_size > &	to_array,
		UINT32	first_idx = 0,
		UINT32	last_idx = (UINT32) -1
	)

Definition at line 577 of file segmented_array.h.

References SEGMENTED_ARRAY< T, block_size >::Get_block_size(), SEGMENTED_ARRAY< T, block_size >::Insert(), Is_True, SEGMENTED_ARRAY< T, block_size >::Reserve(), size, SEGMENTED_ARRAY< T, block_size >::size(), and T.

Here is the call graph for this function:

template<class T , UINT block_size, class PREDICATE >

UINT Find_entry_if	(	const SEGMENTED_ARRAY< T, block_size > &	array,
		const PREDICATE &	pred,
		UINT	i = 0
	)		[inline]

Definition at line 554 of file segmented_array.h.

References block, SEGMENTED_ARRAY< T, block_size >::Get_block_size(), NOT_FOUND, size, SEGMENTED_ARRAY< T, block_size >::size(), and T.

Here is the call graph for this function:

template<class T , UINT block_size, class OP >

void For_all_blocks	(	SEGMENTED_ARRAY< T, block_size > &	array,
		const OP &	op
	)		[inline]

Definition at line 536 of file segmented_array.h.

References SEGMENTED_ARRAY< T, block_size >::Get_block_size(), size, SEGMENTED_ARRAY< T, block_size >::size(), and T.

Here is the call graph for this function:

template<class T , UINT block_size, class OP >

void For_all_entries	(	SEGMENTED_ARRAY< T, block_size > &	array,
		const OP &	op,
		UINT32	first = 0
	)		[inline]

Definition at line 497 of file segmented_array.h.

References block, SEGMENTED_ARRAY< T, block_size >::Get_block_size(), size, SEGMENTED_ARRAY< T, block_size >::size(), and T.

Here is the call graph for this function: