NegSpaceElement represents a single element in the singly-linked list of negative space in an array pool. More...

#include <ArrayPool.hh>

Public Member Functions
	NegSpaceElement ()

	NegSpaceElement (NegSpaceElement next, T array)

void	set_next (NegSpaceElement *next)

void	set_array (T *array)

void	set_allocated (bool setting)

NegSpaceElement *	next () const

T *	array () const

bool	allocated () const

NegSpaceElement *	pop ()
	Remove my next element from negative space, and return a pointer to it. Maintain negative space integrity by pointing my next_ pointer at the next_ pointer of the removed element. More...

void	insert_after (NegSpaceElement *element)
	Add an element to negative space by inserting it behind this element. More...

Private Attributes
NegSpaceElement *	next_

T *	array_

bool	allocated_

Detailed Description

template<class T>
class utility::graph::NegSpaceElement< T >

NegSpaceElement represents a single element in the singly-linked list of negative space in an array pool.

Constructor & Destructor Documentation

◆ NegSpaceElement() [1/2]

template<class T >

utility::graph::NegSpaceElement< T >::NegSpaceElement ( )

inline

◆ NegSpaceElement() [2/2]

template<class T >

utility::graph::NegSpaceElement< T >::NegSpaceElement	(	NegSpaceElement< T > *	next,
		T *	array
	)

inline

Member Function Documentation

◆ allocated()

template<class T >

bool utility::graph::NegSpaceElement< T >::allocated ( ) const

inline

References utility::graph::NegSpaceElement< T >::allocated_.

Referenced by utility::graph::ArrayPool< T >::deallocate_array().

◆ array()

template<class T >

T* utility::graph::NegSpaceElement< T >::array ( ) const

inline

References utility::graph::NegSpaceElement< T >::array_.

Referenced by utility::graph::NegSpaceElement< T >::set_array().

◆ insert_after()

template<class T >

void utility::graph::NegSpaceElement< T >::insert_after ( NegSpaceElement< T > * element )

inline

Add an element to negative space by inserting it behind this element.

References utility::graph::NegSpaceElement< T >::next_.

◆ next()

template<class T >

NegSpaceElement* utility::graph::NegSpaceElement< T >::next ( ) const

inline

References utility::graph::NegSpaceElement< T >::next_.

Referenced by utility::graph::NegSpaceElement< T >::set_next().

◆ pop()

template<class T >

NegSpaceElement* utility::graph::NegSpaceElement< T >::pop ( )

inline

Remove my next element from negative space, and return a pointer to it. Maintain negative space integrity by pointing my next_ pointer at the next_ pointer of the removed element.

References utility::graph::NegSpaceElement< T >::next_.