GRASS GIS 8 Programmer's Manual  8.5.0dev(2024)-8828094037
EMPQueueAdaptive< T, Key > Class Template Reference

#include <empq_adaptive.h>

Public Member Functions

 EMPQueueAdaptive (long N UNUSED)
 
 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 48 of file empq_adaptive.h.

Constructor & Destructor Documentation

◆ EMPQueueAdaptive() [1/3]

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

Definition at line 60 of file empq_adaptive.h.

◆ EMPQueueAdaptive() [2/3]

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

Definition at line 78 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 59 of file empq_adaptive_impl.h.

References EMPQAD_DEBUG, and INMEM.

◆ ~EMPQueueAdaptive()

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

Definition at line 155 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 262 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 294 of file empq_adaptive_impl.h.

◆ extract_min()

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

Definition at line 343 of file empq_adaptive_impl.h.

◆ insert()

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

Definition at line 373 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 194 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 216 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 400 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 173 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 225 of file empq_adaptive_impl.h.

◆ size()

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

Definition at line 320 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 278 of file empq_adaptive_impl.h.

References EXTMEM, EXTMEM_DEBUG, and INMEM.


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