stablesort_by_key.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_AMP_STABLESORT_BY_KEY_H )
#define BOLT_AMP_STABLESORT_BY_KEY_H

#include "bolt/amp/bolt.h"
#include "bolt/amp/functional.h"
#include <string>
#include <iostream>

namespace bolt {
namespace amp {


    template< typename RandomAccessIterator1, typename RandomAccessIterator2 > 
    void stable_sort_by_key( RandomAccessIterator1 keys_first, RandomAccessIterator1 keys_last, 
        RandomAccessIterator2 values_first );

    template< typename RandomAccessIterator1, typename RandomAccessIterator2, typename StrictWeakOrdering> 
    void stable_sort_by_key( RandomAccessIterator1 keys_first, RandomAccessIterator1 keys_last, RandomAccessIterator2 values_first, 
        StrictWeakOrdering comp);

    template< typename RandomAccessIterator1, typename RandomAccessIterator2 >
    void stable_sort_by_key( bolt::amp::control &ctl, RandomAccessIterator1 keys_first, RandomAccessIterator1 keys_last, 
        RandomAccessIterator2 values_first);

    template< typename RandomAccessIterator1, typename RandomAccessIterator2, typename StrictWeakOrdering> 
    void stable_sort_by_key( bolt::amp::control &ctl, RandomAccessIterator1 keys_first, RandomAccessIterator1 keys_last, 
        RandomAccessIterator2 values_first, StrictWeakOrdering comp);

}// end of bolt::amp namespace
}// end of bolt namespace

#include "bolt/amp/detail/stablesort_by_key.inl"
#endif