#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 54 of file ami_sort_impl.h.

◆ SDEBUG

#define SDEBUG if(0)

Definition at line 49 of file ami_sort_impl.h.