sort.h

Go to the documentation of this file.

// -*- mode: c++; tab-width: 4; indent-tabs-mode: t; c-file-style: "stroustrup"; -*-
// vi:set ts=4 sts=4 sw=4 noet :
// Copyright 2008-2012, The TPIE development team
// 
// This file is part of TPIE.
// 
// TPIE is free software: you can redistribute it and/or modify it under
// the terms of the GNU Lesser General Public License as published by the
// Free Software Foundation, either version 3 of the License, or (at your
// option) any later version.
// 
// TPIE is distributed in the hope that it will be useful, but WITHOUT ANY
// WARRANTY; without even the implied warranty of MERCHANTABILITY or
// FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
// License for more details.
// 
// You should have received a copy of the GNU Lesser General Public License
// along with TPIE.  If not, see <http://www.gnu.org/licenses/>

#ifndef _AMI_SORT_H
#define _AMI_SORT_H


// Get definitions for working with Unix and Windows
#include <tpie/portability.h>

// The typename that actually does the sorting
#include <tpie/sort_manager.h>
#include <tpie/mergeheap.h>
#include <tpie/internal_sort.h>

#include <tpie/progress_indicator_base.h>
#include <tpie/progress_indicator_null.h>

namespace tpie {

template<typename T, typename Compare>
void sort(file_stream<T> &instream, file_stream<T> &outstream,
          Compare comp, progress_indicator_base & indicator) {

    ami::Internal_Sorter_Obj<T,Compare> myInternalSorter(comp);
    ami::merge_heap_obj<T,Compare>      myMergeHeap(comp);
    sort_manager< T, ami::Internal_Sorter_Obj<T,Compare>, ami::merge_heap_obj<T,Compare> > 
    mySortManager(&myInternalSorter, &myMergeHeap);

    mySortManager.sort(&instream, &outstream, &indicator);
}

template<typename T>
void sort(file_stream<T> &instream, file_stream<T> &outstream,
          tpie::progress_indicator_base* indicator=NULL) {
    std::less<T> comp;
    sort(instream, outstream, comp, *indicator);
}


// ********************************************************************
// *                                                                  *
// * Duplicates of the above versions that only use 2x space and      *
// * overwrite the original input stream                              *
// *                                                                  *
// ********************************************************************/

template<typename T, typename Compare>
void sort(file_stream<T> &instream, Compare comp,
          progress_indicator_base & indicator) {
    sort(instream, instream, comp, indicator);
}

template<typename T>
void sort(file_stream<T> &instream, 
          progress_indicator_base &indicator) {
    sort(instream, instream, &indicator);
}

template <typename T>
void sort(file_stream<T> & instream) {
    sort(instream, instream);
}

}  //  tpie namespace

#include <tpie/sort_deprecated.h>

#endif // _AMI_SORT_H