GRASS GIS 8 Programmer's Manual
8.5.0dev(2024)-8828094037
|
#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 () |
Definition at line 48 of file empq_adaptive.h.
|
inline |
Definition at line 60 of file empq_adaptive.h.
EMPQueueAdaptive< T, Key >::EMPQueueAdaptive |
Definition at line 78 of file empq_adaptive_impl.h.
References EMPQAD_DEBUG, getAvailableMemory(), and INMEM.
EMPQueueAdaptive< T, Key >::EMPQueueAdaptive | ( | size_t | inMem | ) |
Definition at line 59 of file empq_adaptive_impl.h.
References EMPQAD_DEBUG, and INMEM.
EMPQueueAdaptive< T, Key >::~EMPQueueAdaptive |
Definition at line 155 of file empq_adaptive_impl.h.
References EXTMEM, EXTMEM_DEBUG, and INMEM.
void EMPQueueAdaptive< T, Key >::clear |
Definition at line 262 of file empq_adaptive_impl.h.
References EXTMEM, EXTMEM_DEBUG, and INMEM.
bool EMPQueueAdaptive< T, Key >::extract_all_min | ( | T & | elt | ) |
Definition at line 294 of file empq_adaptive_impl.h.
bool EMPQueueAdaptive< T, Key >::extract_min | ( | T & | elt | ) |
Definition at line 343 of file empq_adaptive_impl.h.
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.
bool EMPQueueAdaptive< T, Key >::is_empty |
Definition at line 194 of file empq_adaptive_impl.h.
References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.
bool EMPQueueAdaptive< T, Key >::is_full |
Definition at line 216 of file empq_adaptive_impl.h.
References assert.
void EMPQueueAdaptive< T, Key >::makeExternal |
Definition at line 428 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 400 of file empq_adaptive_impl.h.
References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.
long EMPQueueAdaptive< T, Key >::maxlen |
Definition at line 173 of file empq_adaptive_impl.h.
References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.
bool EMPQueueAdaptive< T, Key >::min | ( | T & | elt | ) |
Definition at line 225 of file empq_adaptive_impl.h.
long EMPQueueAdaptive< T, Key >::size |
Definition at line 320 of file empq_adaptive_impl.h.
References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.
void EMPQueueAdaptive< T, Key >::verify |
Definition at line 278 of file empq_adaptive_impl.h.
References EXTMEM, EXTMEM_DEBUG, and INMEM.