GRASS GIS 7 Programmer's Manual  7.9.dev(2021)-e5379bbd7
EMPQueueAdaptive< T, Key > Class Template Reference

#include <empq_adaptive.h>

Public Member Functions

 EMPQueueAdaptive (long N)
 
 EMPQueueAdaptive ()
 
 EMPQueueAdaptive (size_t inMem)
 
 ~EMPQueueAdaptive ()
 
void makeExternal ()
 
void makeExternalDebug ()
 
long maxlen () const
 
bool is_empty () const
 
bool is_full () const
 
bool min (T &elt)
 
bool extract_min (T &elt)
 
bool extract_all_min (T &elt)
 
bool insert (const T &elt)
 
long size () const
 
void clear ()
 
void verify ()
 

Detailed Description

template<class T, class Key>
class EMPQueueAdaptive< T, Key >

Definition at line 58 of file empq_adaptive.h.

Constructor & Destructor Documentation

◆ EMPQueueAdaptive() [1/3]

◆ EMPQueueAdaptive() [2/3]

template<class T , class Key >
EMPQueueAdaptive< T, Key >::EMPQueueAdaptive ( )

◆ EMPQueueAdaptive() [3/3]

template<class T , class Key >
EMPQueueAdaptive< T, Key >::EMPQueueAdaptive ( size_t  inMem)

Definition at line 64 of file empq_adaptive_impl.h.

References EMPQAD_DEBUG, and INMEM.

◆ ~EMPQueueAdaptive()

template<class T , class Key >
EMPQueueAdaptive< T, Key >::~EMPQueueAdaptive ( )

Definition at line 167 of file empq_adaptive_impl.h.

References EXTMEM, EXTMEM_DEBUG, and INMEM.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

Member Function Documentation

◆ clear()

template<class T , class Key >
void EMPQueueAdaptive< T, Key >::clear ( )

Definition at line 281 of file empq_adaptive_impl.h.

References EXTMEM, EXTMEM_DEBUG, and INMEM.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

◆ extract_all_min()

template<class T , class Key >
bool EMPQueueAdaptive< T, Key >::extract_all_min ( T &  elt)

Definition at line 314 of file empq_adaptive_impl.h.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

◆ extract_min()

template<class T , class Key >
bool EMPQueueAdaptive< T, Key >::extract_min ( T &  elt)

Definition at line 366 of file empq_adaptive_impl.h.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

◆ insert()

template<class T , class Key >
bool EMPQueueAdaptive< T, Key >::insert ( const T &  elt)

Definition at line 399 of file empq_adaptive_impl.h.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

◆ is_empty()

template<class T , class Key >
bool EMPQueueAdaptive< T, Key >::is_empty ( ) const

Definition at line 211 of file empq_adaptive_impl.h.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

◆ is_full()

template<class T , class Key >
bool EMPQueueAdaptive< T, Key >::is_full ( ) const

Definition at line 234 of file empq_adaptive_impl.h.

References assert.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

◆ makeExternal()

template<class T , class Key >
void EMPQueueAdaptive< T, Key >::makeExternal ( )

◆ makeExternalDebug()

template<class T , class Key >
void EMPQueueAdaptive< T, Key >::makeExternalDebug ( )

Definition at line 425 of file empq_adaptive_impl.h.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

◆ maxlen()

template<class T , class Key >
long EMPQueueAdaptive< T, Key >::maxlen ( ) const

Definition at line 187 of file empq_adaptive_impl.h.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

◆ min()

template<class T , class Key >
bool EMPQueueAdaptive< T, Key >::min ( T &  elt)

Definition at line 244 of file empq_adaptive_impl.h.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

◆ size()

template<class T , class Key >
long EMPQueueAdaptive< T, Key >::size ( ) const

Definition at line 340 of file empq_adaptive_impl.h.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

◆ verify()

template<class T , class Key >
void EMPQueueAdaptive< T, Key >::verify ( )

Definition at line 298 of file empq_adaptive_impl.h.

References EXTMEM, EXTMEM_DEBUG, and INMEM.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().


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