icl::math::QuadTree< Scalar, CAPACITY, SF, ALLOC_CHUNK_SIZE, VECTOR_TYPE >::Allocator Struct Reference

Inernally used block allocator. More...

#include <QuadTree.h>

Public Member Functions
	Allocator ()
	allocates the first data chunk More...
void	grow ()
	allocates the next data chunk More...
void	clear ()
	deletes all allocated data chunks (except for the first) More...
Node *	next ()
	returns the next four Node instances (allocates new data on demand) More...
	~Allocator ()
	frees all allocated data More...
std::vector< Pt >	all () const
	returns all contained points More...

Public Attributes
std::vector< Node * >	allocated
	allocated data More...
int	curr
	current data More...

Detailed Description

template<class Scalar, int CAPACITY = 4, int SF = 1, int ALLOC_CHUNK_SIZE = 1024, class VECTOR_TYPE = FixedColVector<Scalar,2>>
struct icl::math::QuadTree< Scalar, CAPACITY, SF, ALLOC_CHUNK_SIZE, VECTOR_TYPE >::Allocator

Inernally used block allocator.

The allocator allocates ALLOC_CHUNK_SIZE*4 Node instances at once and automatically frees all data at destruction time

Constructor & Destructor Documentation

Allocator()

template<class Scalar , int CAPACITY = 4, int SF = 1, int ALLOC_CHUNK_SIZE = 1024, class VECTOR_TYPE = FixedColVector<Scalar,2>>

icl::math::QuadTree< Scalar, CAPACITY, SF, ALLOC_CHUNK_SIZE, VECTOR_TYPE >::Allocator::Allocator ( )

inline

allocates the first data chunk

~Allocator()

template<class Scalar , int CAPACITY = 4, int SF = 1, int ALLOC_CHUNK_SIZE = 1024, class VECTOR_TYPE = FixedColVector<Scalar,2>>

icl::math::QuadTree< Scalar, CAPACITY, SF, ALLOC_CHUNK_SIZE, VECTOR_TYPE >::Allocator::~Allocator ( )

inline

frees all allocated data

Member Function Documentation

all()

template<class Scalar , int CAPACITY = 4, int SF = 1, int ALLOC_CHUNK_SIZE = 1024, class VECTOR_TYPE = FixedColVector<Scalar,2>>

std::vector<Pt> icl::math::QuadTree< Scalar, CAPACITY, SF, ALLOC_CHUNK_SIZE, VECTOR_TYPE >::Allocator::all ( ) const

inline

returns all contained points

clear()

template<class Scalar , int CAPACITY = 4, int SF = 1, int ALLOC_CHUNK_SIZE = 1024, class VECTOR_TYPE = FixedColVector<Scalar,2>>

void icl::math::QuadTree< Scalar, CAPACITY, SF, ALLOC_CHUNK_SIZE, VECTOR_TYPE >::Allocator::clear ( )

inline

deletes all allocated data chunks (except for the first)

grow()

template<class Scalar , int CAPACITY = 4, int SF = 1, int ALLOC_CHUNK_SIZE = 1024, class VECTOR_TYPE = FixedColVector<Scalar,2>>

void icl::math::QuadTree< Scalar, CAPACITY, SF, ALLOC_CHUNK_SIZE, VECTOR_TYPE >::Allocator::grow ( )

inline

allocates the next data chunk

next()

template<class Scalar , int CAPACITY = 4, int SF = 1, int ALLOC_CHUNK_SIZE = 1024, class VECTOR_TYPE = FixedColVector<Scalar,2>>

Node* icl::math::QuadTree< Scalar, CAPACITY, SF, ALLOC_CHUNK_SIZE, VECTOR_TYPE >::Allocator::next ( )

inline

returns the next four Node instances (allocates new data on demand)

Member Data Documentation

allocated

template<class Scalar , int CAPACITY = 4, int SF = 1, int ALLOC_CHUNK_SIZE = 1024, class VECTOR_TYPE = FixedColVector<Scalar,2>>

std::vector<Node*> icl::math::QuadTree< Scalar, CAPACITY, SF, ALLOC_CHUNK_SIZE, VECTOR_TYPE >::Allocator::allocated

allocated data

curr

template<class Scalar , int CAPACITY = 4, int SF = 1, int ALLOC_CHUNK_SIZE = 1024, class VECTOR_TYPE = FixedColVector<Scalar,2>>

int icl::math::QuadTree< Scalar, CAPACITY, SF, ALLOC_CHUNK_SIZE, VECTOR_TYPE >::Allocator::curr

current data

---

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

• /Users/alneuman/vm/icl/ICLMath/src/ICLMath/QuadTree.h