GRASS GIS 8 Programmer's Manual
8.2.2dev(2023)-e6660eef60
|
#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 () |
Definition at line 58 of file empq_adaptive.h.
|
inline |
Definition at line 69 of file empq_adaptive.h.
EMPQueueAdaptive< T, Key >::EMPQueueAdaptive |
Definition at line 84 of file empq_adaptive_impl.h.
References EMPQAD_DEBUG, getAvailableMemory(), and INMEM.
EMPQueueAdaptive< T, Key >::EMPQueueAdaptive | ( | size_t | inMem | ) |
Definition at line 64 of file empq_adaptive_impl.h.
References EMPQAD_DEBUG, and INMEM.
EMPQueueAdaptive< T, Key >::~EMPQueueAdaptive |
Definition at line 167 of file empq_adaptive_impl.h.
References EXTMEM, EXTMEM_DEBUG, and INMEM.
void EMPQueueAdaptive< T, Key >::clear |
Definition at line 281 of file empq_adaptive_impl.h.
References EXTMEM, EXTMEM_DEBUG, and INMEM.
bool EMPQueueAdaptive< T, Key >::extract_all_min | ( | T & | elt | ) |
Definition at line 314 of file empq_adaptive_impl.h.
bool EMPQueueAdaptive< T, Key >::extract_min | ( | T & | elt | ) |
Definition at line 366 of file empq_adaptive_impl.h.
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.
bool EMPQueueAdaptive< T, Key >::is_empty |
Definition at line 211 of file empq_adaptive_impl.h.
References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.
bool EMPQueueAdaptive< T, Key >::is_full |
Definition at line 234 of file empq_adaptive_impl.h.
References assert.
void EMPQueueAdaptive< T, Key >::makeExternal |
Definition at line 455 of file empq_adaptive_impl.h.
References AMI_ERROR_NO_ERROR, AMI_sort(), assert, EMPQAD_DEBUG, EXTMEM, INMEM, LOG_avail_memo(), NULL, AMI_STREAM< T >::stream_len(), AMI_STREAM< T >::write_item(), and x.
void EMPQueueAdaptive< T, Key >::makeExternalDebug |
Definition at line 425 of file empq_adaptive_impl.h.
References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.
long EMPQueueAdaptive< T, Key >::maxlen |
Definition at line 187 of file empq_adaptive_impl.h.
References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.
bool EMPQueueAdaptive< T, Key >::min | ( | T & | elt | ) |
Definition at line 244 of file empq_adaptive_impl.h.
long EMPQueueAdaptive< T, Key >::size |
Definition at line 340 of file empq_adaptive_impl.h.
References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.
void EMPQueueAdaptive< T, Key >::verify |
Definition at line 298 of file empq_adaptive_impl.h.
References EXTMEM, EXTMEM_DEBUG, and INMEM.