|
GRASS 8 Programmer's Manual
8.5.0dev(2025)-9d806b45d8
|
#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 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.