#include <heap_array.h>

Classes
class	linker

Public Member Functions
	heap_array ()

void	clear ()

void	reserve (size_t Size)

size_t	size () const

bool	empty () const

bool	locked () const

bool	removed (size_t i) const

bool	valid (size_t i) const

size_t	position (size_t i) const

const T &	top () const

const T &	peek (size_t i) const

const T &	operator[] (size_t i) const

void	lock ()

size_t	push (const T &Elem)

void	pop ()

void	erase (size_t i)

void	update (size_t i, const T &Elem)

Protected Types
typedef std::vector< linker >	linked_heap

typedef std::vector< size_t >	finder

Protected Member Functions
	heap_array (const heap_array &)

heap_array &	operator= (const heap_array &)

void	Adjust (size_t i)

void	Swap (size_t a, size_t b)

bool	Less (const linker &a, const linker &b) const

Protected Attributes
linked_heap	m_Heap

finder	m_Finder

CmpT	m_Compare

bool	m_Locked

Detailed Description

template<class T, class CmpT = std::less<T>>
class triangle_stripper::detail::heap_array< T, CmpT >

Definition at line 28 of file heap_array.h.

Member Typedef Documentation

◆ finder

template<class T, class CmpT = std::less<T>>

typedef std::vector<size_t> triangle_stripper::detail::heap_array< T, CmpT >::finder

protected

Definition at line 75 of file heap_array.h.

◆ linked_heap

template<class T, class CmpT = std::less<T>>

typedef std::vector<linker> triangle_stripper::detail::heap_array< T, CmpT >::linked_heap

protected

Definition at line 74 of file heap_array.h.

Constructor & Destructor Documentation

◆ heap_array() [1/2]

template<class T, class CmpT = std::less<T>>

triangle_stripper::detail::heap_array< T, CmpT >::heap_array ( )

inline

Definition at line 34 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array().

◆ heap_array() [2/2]

template<class T, class CmpT = std::less<T>>

triangle_stripper::detail::heap_array< T, CmpT >::heap_array ( const heap_array< T, CmpT > & )

protected

Member Function Documentation

◆ Adjust()

template<class T , class CmpT >

void triangle_stripper::detail::heap_array< T, CmpT >::Adjust ( size_t i )

inlineprotected

Definition at line 248 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::erase(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::pop(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::push(), and triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::update().

◆ clear()

template<class T , class CmpT >

void triangle_stripper::detail::heap_array< T, CmpT >::clear ( )

inline

Definition at line 96 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), and triangle_stripper::tri_stripper::Strip().

◆ empty()

template<class T , class CmpT >

bool triangle_stripper::detail::heap_array< T, CmpT >::empty ( ) const

inline

Definition at line 105 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::pop(), triangle_stripper::tri_stripper::Strip(), and triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::top().

◆ erase()

template<class T , class CmpT >

void triangle_stripper::detail::heap_array< T, CmpT >::erase ( size_t i )

inline

Definition at line 196 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), and triangle_stripper::tri_stripper::Strip().

◆ Less()

template<class T , class CmpT >

bool triangle_stripper::detail::heap_array< T, CmpT >::Less	(	const linker &	a,
		const linker &	b
	)		const

inlineprotected

Definition at line 282 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::Adjust().

◆ lock()

template<class T , class CmpT >

void triangle_stripper::detail::heap_array< T, CmpT >::lock ( )

inline

Definition at line 173 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), and triangle_stripper::tri_stripper::Strip().

◆ locked()

template<class T , class CmpT >

bool triangle_stripper::detail::heap_array< T, CmpT >::locked ( ) const

inline

Definition at line 112 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::erase(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::lock(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::pop(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::push(), and triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::update().

◆ operator=()

template<class T, class CmpT = std::less<T>>

heap_array& triangle_stripper::detail::heap_array< T, CmpT >::operator= ( const heap_array< T, CmpT > & )

protected

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array().

◆ operator[]()

template<class T , class CmpT >

const T & triangle_stripper::detail::heap_array< T, CmpT >::operator[] ( size_t i ) const

inline

Definition at line 152 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array().

◆ peek()

template<class T , class CmpT >

const T & triangle_stripper::detail::heap_array< T, CmpT >::peek ( size_t i ) const

inline

Definition at line 143 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::operator[](), and triangle_stripper::tri_stripper::Strip().

◆ pop()

template<class T , class CmpT >

void triangle_stripper::detail::heap_array< T, CmpT >::pop ( )

inline

Definition at line 159 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), and triangle_stripper::tri_stripper::Strip().

◆ position()

template<class T , class CmpT >

size_t triangle_stripper::detail::heap_array< T, CmpT >::position ( size_t i ) const

inline

Definition at line 227 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), and triangle_stripper::tri_stripper::Strip().

◆ push()

template<class T, class CmpT >

size_t triangle_stripper::detail::heap_array< T, CmpT >::push ( const T & Elem )

inline

Definition at line 182 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), and triangle_stripper::tri_stripper::Strip().

◆ removed()

template<class T , class CmpT >

bool triangle_stripper::detail::heap_array< T, CmpT >::removed ( size_t i ) const

inline

Definition at line 211 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::erase(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::peek(), triangle_stripper::tri_stripper::Strip(), and triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::update().

◆ reserve()

template<class T , class CmpT >

void triangle_stripper::detail::heap_array< T, CmpT >::reserve ( size_t Size )

inline

Definition at line 119 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), and triangle_stripper::tri_stripper::Strip().

◆ size()

template<class T , class CmpT >

size_t triangle_stripper::detail::heap_array< T, CmpT >::size ( ) const

inline

Definition at line 127 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::Adjust(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::erase(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::pop(), and triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::push().

◆ Swap()

template<class T , class CmpT >

void triangle_stripper::detail::heap_array< T, CmpT >::Swap	(	size_t	a,
		size_t	b
	)

inlineprotected

Definition at line 272 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::Adjust(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::erase(), and triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::pop().

◆ top()

template<class T , class CmpT >

const T & triangle_stripper::detail::heap_array< T, CmpT >::top ( ) const

inline

Definition at line 134 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), and triangle_stripper::tri_stripper::Strip().

◆ update()

template<class T, class CmpT >

void triangle_stripper::detail::heap_array< T, CmpT >::update	(	size_t	i,
		const T &	Elem
	)

inline

Definition at line 236 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), and triangle_stripper::tri_stripper::Strip().

◆ valid()

template<class T , class CmpT >

bool triangle_stripper::detail::heap_array< T, CmpT >::valid ( size_t i ) const

inline

Definition at line 220 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::heap_array(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::position(), and triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::removed().

Member Data Documentation

◆ m_Compare

template<class T, class CmpT = std::less<T>>

CmpT triangle_stripper::detail::heap_array< T, CmpT >::m_Compare

protected

Definition at line 83 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::Less().

◆ m_Finder

template<class T, class CmpT = std::less<T>>

finder triangle_stripper::detail::heap_array< T, CmpT >::m_Finder

protected

Definition at line 82 of file heap_array.h.

◆ m_Heap

template<class T, class CmpT = std::less<T>>

linked_heap triangle_stripper::detail::heap_array< T, CmpT >::m_Heap

protected

Definition at line 81 of file heap_array.h.

◆ m_Locked

template<class T, class CmpT = std::less<T>>

bool triangle_stripper::detail::heap_array< T, CmpT >::m_Locked

protected

Definition at line 84 of file heap_array.h.

Referenced by triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::clear(), triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::lock(), and triangle_stripper::detail::heap_array< size_t, std::greater< size_t > >::locked().

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

C:/git/VL/src/external/tristripper/detail/heap_array.h

Classes

Public Member Functions

Protected Types

Protected Member Functions

Protected Attributes

Detailed Description

template<class T, class CmpT = std::less<T>> class triangle_stripper::detail::heap_array< T, CmpT >

Member Typedef Documentation

◆ finder

◆ linked_heap

Constructor & Destructor Documentation

◆ heap_array() [1/2]

◆ heap_array() [2/2]

Member Function Documentation

◆ Adjust()

◆ clear()

◆ empty()

◆ erase()

◆ Less()

◆ lock()

◆ locked()

◆ operator=()

◆ operator[]()

◆ peek()

◆ pop()

◆ position()

◆ push()

◆ removed()

◆ reserve()

◆ size()

◆ Swap()

◆ top()

◆ update()

◆ valid()

Member Data Documentation

◆ m_Compare

◆ m_Finder

◆ m_Heap

◆ m_Locked

template<class T, class CmpT = std::less<T>>
class triangle_stripper::detail::heap_array< T, CmpT >