GRASS GIS 8 Programmer's Manual  8.2.2dev(2023)-3d37ee165c
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 54 of file ami_sort_impl.h.

◆ SDEBUG

#define SDEBUG   if(0)

Definition at line 49 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 125 of file ami_sort_impl.h.

◆ 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 101 of file ami_sort_impl.h.

◆ multiMerge()

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

Definition at line 366 of file ami_sort_impl.h.

◆ runFormation()

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

Definition at line 191 of file ami_sort_impl.h.

◆ singleMerge()

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

Definition at line 295 of file ami_sort_impl.h.