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 48 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 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 AMI_STREAM< T >::AMI_STREAM(), 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 AMI_STREAM< T >::AMI_STREAM(), 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.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

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.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

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

(

)

const

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

(

)

const

Definition at line 216 of file empq_adaptive_impl.h.

References AMI_STREAM< T >::AMI_STREAM(), and assert.

makeExternal()

template<class T , class Key >

void EMPQueueAdaptive< T, Key >::makeExternal

(

)

Definition at line 428 of file empq_adaptive_impl.h.

References AMI_ERROR_NO_ERROR, AMI_sort(), AMI_STREAM< T >::AMI_STREAM(), assert, EMPQAD_DEBUG, EXTMEM, INMEM, LOG_avail_memo(), NULL, AMI_STREAM< T >::stream_len(), AMI_STREAM< T >::write_item(), and x.

makeExternalDebug()

template<class T , class Key >

void EMPQueueAdaptive< T, Key >::makeExternalDebug

(

)

Definition at line 400 of file empq_adaptive_impl.h.

References AMI_STREAM< T >::AMI_STREAM(), assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

maxlen()

template<class T , class Key >

long EMPQueueAdaptive< T, Key >::maxlen

(

)

const

Definition at line 173 of file empq_adaptive_impl.h.

References AMI_STREAM< T >::AMI_STREAM(), 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.

References assert, EXTMEM, EXTMEM_DEBUG, and INMEM.

size()

template<class T , class Key >

long EMPQueueAdaptive< T, Key >::size

(

)

const

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:

• empq_adaptive.h
• empq_adaptive_impl.h