osprey/common/com/segmented_array.h File Reference

#include <CC/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.

Data Types
module	SEGMENTED_ARRAY_ITERATOR< ARRAY_Ptr, T, VALUE_Ptr, REF >
module	SEGMENTED_ARRAY< T, block_size >
Defines
#define	NOT_FOUND   ((UINT) -1)
Functions/Subroutines
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 574 of file segmented_array.h.

---

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
	)			[inline]

Definition at line 601 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(), SEGMENTED_ARRAY< T, block_size >::size(), T, and UINT32.

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 578 of file segmented_array.h.

References SEGMENTED_ARRAY< T, block_size >::Get_block_size(), i, max_size, NOT_FOUND, SEGMENTED_ARRAY< T, block_size >::size(), T, and UINT.

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 560 of file segmented_array.h.

References SEGMENTED_ARRAY< T, block_size >::Get_block_size(), i, max_size, op, SEGMENTED_ARRAY< T, block_size >::size(), T, and UINT.

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 521 of file segmented_array.h.

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