GRASS GIS 8 Programmer's Manual  8.2.2dev(2023)-e6660eef60
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]

template<class T , class Key >
EMPQueueAdaptive< T, Key >::EMPQueueAdaptive ( long  N)
inline

Definition at line 69 of file empq_adaptive.h.

◆ EMPQueueAdaptive() [2/3]

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

Definition at line 84 of file empq_adaptive_impl.h.

References EMPQAD_DEBUG, getAvailableMemory(), and INMEM.

◆ 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.

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.

◆ 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.

◆ 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.

◆ 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.

◆ is_empty()

template<class T , class Key >
bool EMPQueueAdaptive< T, Key >::is_empty

Definition at line 211 of file empq_adaptive_impl.h.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

◆ is_full()

template<class T , class Key >
bool EMPQueueAdaptive< T, Key >::is_full

Definition at line 234 of file empq_adaptive_impl.h.

References assert.

◆ 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.

◆ maxlen()

template<class T , class Key >
long EMPQueueAdaptive< T, Key >::maxlen

Definition at line 187 of file empq_adaptive_impl.h.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

◆ min()

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

Definition at line 244 of file empq_adaptive_impl.h.

◆ size()

template<class T , class Key >
long EMPQueueAdaptive< T, Key >::size

Definition at line 340 of file empq_adaptive_impl.h.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

◆ 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.


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