ami_sort_impl.h File Reference

#include "ami_stream.h"
#include "mem_stream.h"
#include "mm.h"
#include "quicksort.h"
#include "queue.h"
#include "replacementHeap.h"
#include "replacementHeapBlock.h"

Include dependency graph for ami_sort_impl.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	SDEBUG   if (0)
#define	BLOCKED_RUN

Functions
template<class T , class Compare >
size_t	makeRun_Block (AMI_STREAM< T > *instream, T *data, unsigned int run_size, Compare *cmp)
template<class T , class Compare >
void	makeRun (AMI_STREAM< T > *instream, T *&data, int run_size, Compare *cmp)
template<class T , class Compare >
queue< char * > *	runFormation (AMI_STREAM< T > *instream, Compare *cmp)
template<class T , class Compare >
AMI_STREAM< T > *	singleMerge (queue< char * > *streamList, Compare *cmp)
template<class T , class Compare >
AMI_STREAM< T > *	multiMerge (queue< char * > *runList, Compare *cmp)

Macro Definition Documentation

BLOCKED_RUN

#define BLOCKED_RUN

Definition at line 51 of file ami_sort_impl.h.

SDEBUG

#define SDEBUG   if (0)

Definition at line 47 of file ami_sort_impl.h.

Function Documentation

makeRun()

template<class T , class Compare >

void makeRun	(	AMI_STREAM< T > *	instream,
		T *&	data,
		int	run_size,
		Compare *	cmp
	)

Definition at line 117 of file ami_sort_impl.h.

References assert, makeRun_Block(), SDEBUG, and STREAM_BUFFER_SIZE.

Referenced by runFormation().

makeRun_Block()

template<class T , class Compare >

size_t makeRun_Block	(	AMI_STREAM< T > *	instream,
		T *	data,
		unsigned int	run_size,
		Compare *	cmp
	)

Definition at line 93 of file ami_sort_impl.h.

References AMI_ERROR_END_OF_STREAM, AMI_ERROR_NO_ERROR, assert, err(), quicksort(), and AMI_STREAM< T >::read_array().

Referenced by makeRun(), and runFormation().

multiMerge()

template<class T , class Compare >

AMI_STREAM< T > * multiMerge	(	queue< char * > *	runList,
		Compare *	cmp
	)

Definition at line 344 of file ami_sort_impl.h.

References assert, AMI_STREAM< T >::name(), NULL, AMI_STREAM< T >::persist(), PERSIST_PERSISTENT, and SDEBUG.

runFormation()

template<class T , class Compare >

queue< char * > * runFormation	(	AMI_STREAM< T > *	instream,
		Compare *	cmp
	)

Definition at line 180 of file ami_sort_impl.h.

References assert, makeRun(), makeRun_Block(), MM_manager, AMI_STREAM< T >::name(), AMI_STREAM< T >::persist(), PERSIST_PERSISTENT, MM_register::print(), SDEBUG, AMI_STREAM< T >::seek(), AMI_STREAM< T >::stream_len(), and AMI_STREAM< T >::write_array().

Referenced by AMI_sort().

singleMerge()

template<class T , class Compare >

AMI_STREAM< T > * singleMerge	(	queue< char * > *	streamList,
		Compare *	cmp
	)

Definition at line 278 of file ami_sort_impl.h.

References assert, AMI_STREAM< T >::main_memory_usage(), MAX_STREAMS_OPEN, MM_register::memory_available(), MM_manager, MM_STREAM_USAGE_MAXIMUM, SDEBUG, and AMI_STREAM< T >::write_item().