#include <TriStrip_heap_array.h>

Classes
struct	heap_is_locked

struct	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

const T &	top () const

const T &	peek (size_t i) const

const T &	operator[] (size_t i) const

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
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 common_structures::heap_array< T, CmpT >

Definition at line 55 of file TriStrip_heap_array.h.

Member Typedef Documentation

◆ finder

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

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

protected

Definition at line 96 of file TriStrip_heap_array.h.

◆ linked_heap

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

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

protected

Definition at line 95 of file TriStrip_heap_array.h.

Constructor & Destructor Documentation

◆ heap_array()

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

common_structures::heap_array< T, CmpT >::heap_array ( )

inline

Definition at line 64 of file TriStrip_heap_array.h.

Member Function Documentation

◆ Adjust()

template<class T , class CmpT >

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

inlineprotected

Definition at line 251 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::Less(), common_structures::heap_array< T, CmpT >::m_Heap, common_structures::heap_array< T, CmpT >::size(), and common_structures::heap_array< T, CmpT >::Swap().

Referenced by common_structures::heap_array< T, CmpT >::erase(), common_structures::heap_array< T, CmpT >::pop(), common_structures::heap_array< T, CmpT >::push(), and common_structures::heap_array< T, CmpT >::update().

◆ clear()

template<class T , class CmpT >

void common_structures::heap_array< T, CmpT >::clear ( )

inline

Definition at line 116 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::m_Finder, common_structures::heap_array< T, CmpT >::m_Heap, and common_structures::heap_array< T, CmpT >::m_Locked.

Referenced by common_structures::heap_array< T, CmpT >::heap_array().

◆ empty()

template<class T , class CmpT >

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

inline

Definition at line 124 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::m_Heap.

Referenced by common_structures::heap_array< T, CmpT >::heap_array(), common_structures::heap_array< T, CmpT >::pop(), and common_structures::heap_array< T, CmpT >::top().

◆ erase()

template<class T , class CmpT >

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

inline

Definition at line 203 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::Adjust(), i, common_structures::heap_array< T, CmpT >::m_Finder, common_structures::heap_array< T, CmpT >::m_Heap, common_structures::heap_array< T, CmpT >::m_Locked, common_structures::heap_array< T, CmpT >::removed(), common_structures::heap_array< T, CmpT >::size(), and common_structures::heap_array< T, CmpT >::Swap().

Referenced by common_structures::heap_array< T, CmpT >::heap_array().

◆ Less()

template<class T , class CmpT >

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

inlineprotected

Definition at line 285 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::m_Compare, and common_structures::heap_array< T, CmpT >::linker::m_Elem.

Referenced by common_structures::heap_array< T, CmpT >::Adjust().

◆ locked()

template<class T , class CmpT >

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

inline

Definition at line 130 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::m_Locked.

Referenced by common_structures::heap_array< T, CmpT >::heap_array().

◆ operator[]()

template<class T , class CmpT >

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

inline

Definition at line 169 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::peek().

Referenced by common_structures::heap_array< T, CmpT >::heap_array().

◆ peek()

template<class T , class CmpT >

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

inline

Definition at line 159 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::m_Finder, common_structures::heap_array< T, CmpT >::m_Heap, and common_structures::heap_array< T, CmpT >::removed().

Referenced by common_structures::heap_array< T, CmpT >::heap_array(), and common_structures::heap_array< T, CmpT >::operator[]().

◆ pop()

template<class T , class CmpT >

void common_structures::heap_array< T, CmpT >::pop ( )

inline

Definition at line 175 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::Adjust(), common_structures::heap_array< T, CmpT >::empty(), common_structures::heap_array< T, CmpT >::m_Heap, common_structures::heap_array< T, CmpT >::m_Locked, common_structures::heap_array< T, CmpT >::size(), and common_structures::heap_array< T, CmpT >::Swap().

Referenced by common_structures::heap_array< T, CmpT >::heap_array().

◆ push()

template<class T , class CmpT >

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

inline

Definition at line 189 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::Adjust(), common_structures::heap_array< T, CmpT >::m_Finder, common_structures::heap_array< T, CmpT >::m_Heap, common_structures::heap_array< T, CmpT >::m_Locked, and common_structures::heap_array< T, CmpT >::size().

Referenced by common_structures::heap_array< T, CmpT >::heap_array().

◆ removed()

template<class T , class CmpT >

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

inline

Definition at line 227 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::m_Finder, and common_structures::heap_array< T, CmpT >::m_Heap.

Referenced by common_structures::heap_array< T, CmpT >::erase(), common_structures::heap_array< T, CmpT >::heap_array(), common_structures::heap_array< T, CmpT >::peek(), and common_structures::heap_array< T, CmpT >::update().

◆ reserve()

template<class T , class CmpT >

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

inline

Definition at line 136 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::m_Finder, and common_structures::heap_array< T, CmpT >::m_Heap.

Referenced by common_structures::heap_array< T, CmpT >::heap_array().

◆ size()

template<class T , class CmpT >

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

inline

Definition at line 143 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::m_Heap.

Referenced by common_structures::heap_array< T, CmpT >::Adjust(), common_structures::heap_array< T, CmpT >::erase(), common_structures::heap_array< T, CmpT >::heap_array(), common_structures::heap_array< T, CmpT >::pop(), and common_structures::heap_array< T, CmpT >::push().

◆ Swap()

template<class T , class CmpT >

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

inlineprotected

Definition at line 275 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::m_Finder, and common_structures::heap_array< T, CmpT >::m_Heap.

Referenced by common_structures::heap_array< T, CmpT >::Adjust(), common_structures::heap_array< T, CmpT >::erase(), and common_structures::heap_array< T, CmpT >::pop().

◆ top()

template<class T , class CmpT >

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

inline

Definition at line 149 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::empty(), and common_structures::heap_array< T, CmpT >::m_Heap.

Referenced by common_structures::heap_array< T, CmpT >::heap_array().

◆ update()

template<class T , class CmpT >

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

inline

Definition at line 239 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::Adjust(), i, common_structures::heap_array< T, CmpT >::m_Finder, common_structures::heap_array< T, CmpT >::m_Heap, and common_structures::heap_array< T, CmpT >::removed().

Referenced by common_structures::heap_array< T, CmpT >::heap_array().

◆ valid()

template<class T , class CmpT >

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

inline

Definition at line 233 of file TriStrip_heap_array.h.

References common_structures::heap_array< T, CmpT >::m_Finder.

Referenced by common_structures::heap_array< T, CmpT >::heap_array().

Member Data Documentation

◆ m_Compare

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

CmpT common_structures::heap_array< T, CmpT >::m_Compare

protected

Definition at line 104 of file TriStrip_heap_array.h.

Referenced by common_structures::heap_array< T, CmpT >::Less().

◆ m_Finder

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

finder common_structures::heap_array< T, CmpT >::m_Finder

protected

Definition at line 103 of file TriStrip_heap_array.h.

Referenced by common_structures::heap_array< T, CmpT >::clear(), common_structures::heap_array< T, CmpT >::erase(), common_structures::heap_array< T, CmpT >::peek(), common_structures::heap_array< T, CmpT >::push(), common_structures::heap_array< T, CmpT >::removed(), common_structures::heap_array< T, CmpT >::reserve(), common_structures::heap_array< T, CmpT >::Swap(), common_structures::heap_array< T, CmpT >::update(), and common_structures::heap_array< T, CmpT >::valid().

◆ m_Heap

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

linked_heap common_structures::heap_array< T, CmpT >::m_Heap

protected

Definition at line 102 of file TriStrip_heap_array.h.

◆ m_Locked

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

bool common_structures::heap_array< T, CmpT >::m_Locked

protected

Definition at line 105 of file TriStrip_heap_array.h.

Referenced by common_structures::heap_array< T, CmpT >::clear(), common_structures::heap_array< T, CmpT >::erase(), common_structures::heap_array< T, CmpT >::locked(), common_structures::heap_array< T, CmpT >::pop(), and common_structures::heap_array< T, CmpT >::push().

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

C:/git/VL/src/external/tristripper/TriStrip_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 common_structures::heap_array< T, CmpT >

Member Typedef Documentation

◆ finder

◆ linked_heap

Constructor & Destructor Documentation

◆ heap_array()

Member Function Documentation

◆ Adjust()

◆ clear()

◆ empty()

◆ erase()

◆ Less()

◆ locked()

◆ operator[]()

◆ peek()

◆ pop()

◆ 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 common_structures::heap_array< T, CmpT >