1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
/*=========================================================================
Program: Visualization Toolkit
Module: vtkSMPToolsInternal.h.in
Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
All rights reserved.
See Copyright.txt or http://www.kitware.com/Copyright.htm for details.
This software is distributed WITHOUT ANY WARRANTY; without even
the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
PURPOSE. See the above copyright notice for more information.
=========================================================================*/
#include <algorithm> //for std::sort()
namespace vtk
{
namespace detail
{
namespace smp
{
template <typename FunctorInternal>
static void vtkSMPTools_Impl_For(
vtkIdType first, vtkIdType last, vtkIdType grain,
FunctorInternal& fi)
{
vtkIdType n = last - first;
if (!n)
{
return;
}
if (grain == 0 || grain >= n)
{
fi.Execute(first, last);
}
else
{
vtkIdType b = first;
while (b < last)
{
vtkIdType e = b + grain;
if (e > last)
{
e = last;
}
fi.Execute(b, e);
b = e;
}
}
}
//--------------------------------------------------------------------------------
template<typename RandomAccessIterator>
static void vtkSMPTools_Impl_Sort(RandomAccessIterator begin,
RandomAccessIterator end)
{
std::sort(begin, end);
}
//--------------------------------------------------------------------------------
template<typename RandomAccessIterator, typename Compare>
static void vtkSMPTools_Impl_Sort(RandomAccessIterator begin,
RandomAccessIterator end,
Compare comp)
{
std::sort(begin, end, comp);
}
}//namespace smp
}//namespace detail
}//namespace vtk
|
