GRASS GIS 7 Programmer's Manual  7.7.svn(2018)-r73378
 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
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

#define BLOCKED_RUN

Definition at line 54 of file ami_sort_impl.h.

#define SDEBUG   if(0)

Definition at line 49 of file ami_sort_impl.h.

Referenced by makeRun(), multiMerge(), runFormation(), and singleMerge().

Function Documentation

template<class T , class Compare >
void makeRun ( AMI_STREAM< T > *  instream,
T *&  data,
int  run_size,
Compare *  cmp 
)
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 >
AMI_STREAM<T>* multiMerge ( queue< char * > *  runList,
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 
)