DomainMapNode< Dom, T > Class Template Reference

DomainMapNode is a node in a tree, where each Node has a list of domains and a left and right branch. More...

#include <DomainMap.h>

Inheritance diagram for DomainMapNode< Dom, T >:

Collaboration diagram for DomainMapNode< Dom, T >:

List of all members.

Public Types
typedef Dom	Domain_t
typedef T	Data_t
typedef std::pair< Domain_t, Data_t >	Value_t
typedef std::list< Value_t >	List_t
typedef DomainMapNode< Dom, T >	Node_t
typedef List_t::iterator	iterator
Public Member Functions
	DomainMapNode (const Domain_t &d, Node_t *p=0)
	~DomainMapNode ()
const Domain_t &	domain () const
iterator	begin ()
iterator	end ()
void	insert (const Value_t &v)
Node_t *	nextRightNode ()
Node_t *	nextRightTouchNode (const Domain_t &d)
Node_t *	findLeftNode ()
Node_t *	findLeftTouchNode (const Domain_t &d)

---

Detailed Description

template<class Dom, class T>
class DomainMapNode< Dom, T >

DomainMapNode is a node in a tree, where each Node has a list of domains and a left and right branch.

This class is pooled since it will be created and deleted often. It contains methods for finding the left and right nodes in its leaves.

---

Member Typedef Documentation

template<class Dom , class T >

typedef Dom DomainMapNode< Dom, T >::Domain_t

template<class Dom , class T >

typedef T DomainMapNode< Dom, T >::Data_t

template<class Dom , class T >

typedef std::pair<Domain_t,Data_t> DomainMapNode< Dom, T >::Value_t

template<class Dom , class T >

typedef std::list<Value_t> DomainMapNode< Dom, T >::List_t

template<class Dom , class T >

typedef DomainMapNode<Dom,T> DomainMapNode< Dom, T >::Node_t

template<class Dom , class T >

typedef List_t::iterator DomainMapNode< Dom, T >::iterator

---

Constructor & Destructor Documentation

template<class Dom , class T >

DomainMapNode< Dom, T >::DomainMapNode	(	const Domain_t &	d,
		Node_t *	p = 0
	)		[inline]

template<class Dom , class T >

DomainMapNode< Dom, T >::~DomainMapNode

(

)

[inline]

---

Member Function Documentation

template<class Dom , class T >

const Domain_t& DomainMapNode< Dom, T >::domain

(

)

const [inline]

Referenced by DomainMap< Interval< 1 >, AxisIndex_t >::clear().

template<class Dom , class T >

iterator DomainMapNode< Dom, T >::begin

(

)

[inline]

Referenced by DomainMapNode< Dom, T >::findLeftNode(), DomainMapIterator< Domain_t, Data_t >::operator++(), DomainMapConstIterator< Dom, T >::operator++(), DomainMapTouchIterator< Dom, T >::operator++(), DomainMap< Interval< 1 >, AxisIndex_t >::touch(), and DomainMap< Interval< 1 >, AxisIndex_t >::update().

template<class Dom , class T >

iterator DomainMapNode< Dom, T >::end

(

)

[inline]

Referenced by DomainMapNode< Dom, T >::findLeftNode(), DomainMapIterator< Domain_t, Data_t >::operator++(), DomainMapConstIterator< Dom, T >::operator++(), DomainMapTouchIterator< Dom, T >::operator++(), and DomainMap< Interval< 1 >, AxisIndex_t >::touch().

template<class Dom , class T >

void DomainMapNode< Dom, T >::insert

(

const Value_t &

v

)

[inline]

References contains(), DomainMapNode< Dom, T >::insert(), PAssert, and split().

Referenced by DomainMapNode< Dom, T >::insert(), and DomainMap< Interval< 1 >, AxisIndex_t >::insert().

template<class Dom , class T >

Node_t* DomainMapNode< Dom, T >::nextRightNode

(

)

[inline]

Referenced by DomainMapNode< Dom, T >::findLeftNode(), DomainMapIterator< Domain_t, Data_t >::operator++(), and DomainMapConstIterator< Dom, T >::operator++().

template<class Dom , class T >

Node_t* DomainMapNode< Dom, T >::nextRightTouchNode

(

const Domain_t &

d

)

[inline]

References touches().

Referenced by DomainMapTouchIterator< Dom, T >::operator++(), and DomainMap< Interval< 1 >, AxisIndex_t >::touch().

template<class Dom , class T >

Node_t* DomainMapNode< Dom, T >::findLeftNode

(

)

[inline]

References DomainMapNode< Dom, T >::begin(), DomainMapNode< Dom, T >::end(), and DomainMapNode< Dom, T >::nextRightNode().

Referenced by DomainMap< Interval< 1 >, AxisIndex_t >::update().

template<class Dom , class T >

Node_t* DomainMapNode< Dom, T >::findLeftTouchNode

(

const Domain_t &

d

)

[inline]

References touches().

Referenced by DomainMap< Interval< 1 >, AxisIndex_t >::touch().

---

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

• DomainMap.h