GRASS GIS 8 Programmer's Manual  8.5.0dev(2024)-d6dec75dd4
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.

◆ 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.

◆ 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.

◆ 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.

◆ 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.