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.

References EMPQueueAdaptive< T, Key >::clear(), EMPQueueAdaptive< T, Key >::EMPQueueAdaptive(), EMPQueueAdaptive< T, Key >::extract_all_min(), EMPQueueAdaptive< T, Key >::extract_min(), EMPQueueAdaptive< T, Key >::insert(), EMPQueueAdaptive< T, Key >::is_empty(), EMPQueueAdaptive< T, Key >::is_full(), EMPQueueAdaptive< T, Key >::makeExternal(), EMPQueueAdaptive< T, Key >::makeExternalDebug(), EMPQueueAdaptive< T, Key >::maxlen(), EMPQueueAdaptive< T, Key >::min(), EMPQueueAdaptive< T, Key >::size(), EMPQueueAdaptive< T, Key >::verify(), and EMPQueueAdaptive< T, Key >::~EMPQueueAdaptive().

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.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

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.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

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.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

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.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

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.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

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.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

is_empty()

template<class T , class Key >

bool EMPQueueAdaptive< T, Key >::is_empty

(

)

const

Definition at line 211 of file empq_adaptive_impl.h.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

is_full()

template<class T , class Key >

bool EMPQueueAdaptive< T, Key >::is_full

(

)

const

Definition at line 234 of file empq_adaptive_impl.h.

References assert.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

makeExternal()

template<class T , class Key >

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.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

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.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

maxlen()

template<class T , class Key >

long EMPQueueAdaptive< T, Key >::maxlen

(

)

const

Definition at line 187 of file empq_adaptive_impl.h.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

min()

template<class T , class Key >

bool EMPQueueAdaptive< T, Key >::min

(

T &

elt

)

Definition at line 244 of file empq_adaptive_impl.h.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

size()

template<class T , class Key >

long EMPQueueAdaptive< T, Key >::size

(

)

const

Definition at line 340 of file empq_adaptive_impl.h.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

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.

Referenced by EMPQueueAdaptive< T, Key >::EMPQueueAdaptive().

---

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

• empq_adaptive.h
• empq_adaptive_impl.h