File size: 2,761 Bytes
985c397 | 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 | // SPDX-License-Identifier: LGPL-2.1-or-later
/***************************************************************************
* Copyright (c) 2018 Werner Mayer <wmayer[at]users.sourceforge.net> *
* *
* This file is part of the FreeCAD CAx development system. *
* *
* This library is free software; you can redistribute it and/or *
* modify it under the terms of the GNU Library General Public *
* License as published by the Free Software Foundation; either *
* version 2 of the License, or (at your option) any later version. *
* *
* This library is distributed in the hope that it will be useful, *
* but WITHOUT ANY WARRANTY; without even the implied warranty of *
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
* GNU Library General Public License for more details. *
* *
* You should have received a copy of the GNU Library General Public *
* License along with this library; see the file COPYING.LIB. If not, *
* write to the Free Software Foundation, Inc., 59 Temple Place, *
* Suite 330, Boston, MA 02111-1307, USA *
* *
***************************************************************************/
#ifndef MESH_FUNCTIONAL_H
#define MESH_FUNCTIONAL_H
#include <algorithm>
#include <future>
namespace MeshCore
{
template<class Iter, class Pred>
static void parallel_sort(Iter begin, Iter end, Pred comp, int threads)
{
if (threads < 2 || end - begin < 2) {
std::sort(begin, end, comp);
}
else {
Iter mid = begin + (end - begin) / 2;
if (threads == 2) {
auto future = std::async(parallel_sort<Iter, Pred>, begin, mid, comp, threads / 2);
std::sort(mid, end, comp);
future.wait();
}
else {
auto a = std::async(
std::launch::async,
parallel_sort<Iter, Pred>,
begin,
mid,
comp,
threads / 2
);
auto b
= std::async(std::launch::async, parallel_sort<Iter, Pred>, mid, end, comp, threads / 2);
a.wait();
b.wait();
}
std::inplace_merge(begin, mid, end, comp);
}
}
} // namespace MeshCore
#endif // MESH_FUNCTIONAL_H
|