stablesort.h

/***************************************************************************
*   © 2012,2014 Advanced Micro Devices, Inc. All rights reserved.
*
*   Licensed under the Apache License, Version 2.0 (the "License");
*   you may not use this file except in compliance with the License.
*   You may obtain a copy of the License at
*
*       http://www.apache.org/licenses/LICENSE-2.0
*
*   Unless required by applicable law or agreed to in writing, software
*   distributed under the License is distributed on an "AS IS" BASIS,
*   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
*   See the License for the specific language governing permissions and
*   limitations under the License.

***************************************************************************/

#pragma once
#if !defined( BOLT_CL_STABLESORT_H )
#define BOLT_CL_STABLESORT_H

#include "bolt/cl/device_vector.h"
#include "bolt/cl/copy.h"


namespace bolt {
namespace cl {
    template< typename RandomAccessIterator >
    void stable_sort( RandomAccessIterator first, RandomAccessIterator last, const std::string& cl_code="" );

    template<typename RandomAccessIterator, typename StrictWeakOrdering>
    void stable_sort( RandomAccessIterator first, RandomAccessIterator last, StrictWeakOrdering comp,
        const std::string& cl_code="");

    template<typename RandomAccessIterator>
    void stable_sort( bolt::cl::control &ctl, RandomAccessIterator first, RandomAccessIterator last,
        const std::string& cl_code="");

    template<typename RandomAccessIterator, typename StrictWeakOrdering>
    void stable_sort( bolt::cl::control &ctl, RandomAccessIterator first, RandomAccessIterator last,
        StrictWeakOrdering comp, const std::string& cl_code="");

}// end of bolt::cl namespace
}// end of bolt namespace

#include "bolt/cl/detail/stablesort.inl"
#endif