You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

74 lines
1.8 KiB
C++

/*=========================================================================
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>
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>
void vtkSMPTools_Impl_Sort(RandomAccessIterator begin,
RandomAccessIterator end)
{
std::sort(begin, end);
}
//--------------------------------------------------------------------------------
template<typename RandomAccessIterator, typename Compare>
void vtkSMPTools_Impl_Sort(RandomAccessIterator begin,
RandomAccessIterator end,
Compare comp)
{
std::sort(begin, end, comp);
}
}//namespace smp
}//namespace detail
}//namespace vtk