~ubuntu-branches/ubuntu/trusty/libthrust/trusty

« back to all changes in this revision

Viewing changes to detail/host/detail/stable_merge_sort.h

  • Committer: Bazaar Package Importer
  • Author(s): Andreas Beckmann
  • Date: 2011-05-28 09:32:48 UTC
  • Revision ID: james.westby@ubuntu.com-20110528093248-np3euv5sj7fw3nyv
Tags: upstream-1.4.0
ImportĀ upstreamĀ versionĀ 1.4.0

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
/*
 
2
 *  Copyright 2008-2011 NVIDIA Corporation
 
3
 *
 
4
 *  Licensed under the Apache License, Version 2.0 (the "License");
 
5
 *  you may not use this file except in compliance with the License.
 
6
 *  You may obtain a copy of the License at
 
7
 *
 
8
 *      http://www.apache.org/licenses/LICENSE-2.0
 
9
 *
 
10
 *  Unless required by applicable law or agreed to in writing, software
 
11
 *  distributed under the License is distributed on an "AS IS" BASIS,
 
12
 *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 
13
 *  See the License for the specific language governing permissions and
 
14
 *  limitations under the License.
 
15
 */
 
16
 
 
17
#pragma once
 
18
 
 
19
namespace thrust
 
20
{
 
21
namespace detail
 
22
{
 
23
namespace host
 
24
{
 
25
namespace detail
 
26
{
 
27
 
 
28
template<typename RandomAccessIterator,
 
29
         typename StrictWeakOrdering>
 
30
  void stable_merge_sort(RandomAccessIterator begin,
 
31
                         RandomAccessIterator end,
 
32
                         StrictWeakOrdering comp);
 
33
 
 
34
template<typename RandomAccessIterator1,
 
35
         typename RandomAccessIterator2,
 
36
         typename StrictWeakOrdering>
 
37
  void stable_merge_sort_by_key(RandomAccessIterator1 keys_begin,
 
38
                                RandomAccessIterator1 keys_end,
 
39
                                RandomAccessIterator2 values_begin,
 
40
                                StrictWeakOrdering comp);
 
41
 
 
42
} // end namespace detail
 
43
} // end namespace host
 
44
} // end namespace detail
 
45
} // end namespace thrust
 
46
 
 
47
#include "stable_merge_sort.inl"
 
48