Program Listing for File ExternalSort.h

↰ Return to documentation for file (ADS/sort/ExternalSort.h)

/*--------------------------------------------------------------------------*/
/*-------------------------- File ExternalSort.h ---------------------------*/
/*--------------------------------------------------------------------------*/
/*--------------------------------------------------------------------------*/
/*----------------------------- DEFINITIONS --------------------------------*/
/*--------------------------------------------------------------------------*/

#ifndef __ADS_ExternalSort
 #define __ADS_ExternalSort
                      /* self-identification: #endif constant */

/*--------------------------------------------------------------------------*/
/*------------------------------ INCLUDES ----------------------------------*/
/*--------------------------------------------------------------------------*/

#include "ADS/Contract.h"
#include "ADS/priority/DaryHeap.h"
#include "ADS/sort/Sorted.h"

#include <algorithm>
#include <cstddef>
#include <deque>
#include <functional>
#include <utility>
#include <vector>

/*--------------------------------------------------------------------------*/
/*--------------------------- NAMESPACE ------------------------------------*/
/*--------------------------------------------------------------------------*/

namespace ADS {

template< class T , class C = std::less<> >
std::vector< std::vector< T > > replacementSelection(
                       const std::vector< T > & input , std::size_t M ,
                       C less = C() );

template< class T , class C = std::less<> >
std::vector< T > polyphaseMerge( std::vector< std::vector< T > > runs ,
                                 std::size_t tapes , C less = C() ,
                                 std::size_t * phases = nullptr );

template< class T , class C = std::less<> >
std::vector< T > externalSort( const std::vector< T > & input ,
                               std::size_t M , std::size_t tapes ,
                               C less = C() );

/*--------------------------------------------------------------------------*/

}  // end( namespace ADS )

/*--------------------------------------------------------------------------*/
/*-------------------------- IMPLEMENTATION --------------------------------*/
/*--------------------------------------------------------------------------*/

#include "ADS/sort/impl/ExternalSort.tpp"

/*--------------------------------------------------------------------------*/

#endif  /* ExternalSort.h included */

/*--------------------------------------------------------------------------*/
/*------------------------ End File ExternalSort.h -------------------------*/
/*--------------------------------------------------------------------------*/