1*38fd1498Szrj // -*- C++ -*- 2*38fd1498Szrj 3*38fd1498Szrj // Copyright (C) 2007-2018 Free Software Foundation, Inc. 4*38fd1498Szrj // 5*38fd1498Szrj // This file is part of the GNU ISO C++ Library. This library is free 6*38fd1498Szrj // software; you can redistribute it and/or modify it under the terms 7*38fd1498Szrj // of the GNU General Public License as published by the Free Software 8*38fd1498Szrj // Foundation; either version 3, or (at your option) any later 9*38fd1498Szrj // version. 10*38fd1498Szrj 11*38fd1498Szrj // This library is distributed in the hope that it will be useful, but 12*38fd1498Szrj // WITHOUT ANY WARRANTY; without even the implied warranty of 13*38fd1498Szrj // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 14*38fd1498Szrj // General Public License for more details. 15*38fd1498Szrj 16*38fd1498Szrj // Under Section 7 of GPL version 3, you are granted additional 17*38fd1498Szrj // permissions described in the GCC Runtime Library Exception, version 18*38fd1498Szrj // 3.1, as published by the Free Software Foundation. 19*38fd1498Szrj 20*38fd1498Szrj // You should have received a copy of the GNU General Public License and 21*38fd1498Szrj // a copy of the GCC Runtime Library Exception along with this program; 22*38fd1498Szrj // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see 23*38fd1498Szrj // <http://www.gnu.org/licenses/>. 24*38fd1498Szrj 25*38fd1498Szrj /** @file parallel/checkers.h 26*38fd1498Szrj * @brief Routines for checking the correctness of algorithm results. 27*38fd1498Szrj * This file is a GNU parallel extension to the Standard C++ Library. 28*38fd1498Szrj */ 29*38fd1498Szrj 30*38fd1498Szrj // Written by Johannes Singler. 31*38fd1498Szrj 32*38fd1498Szrj #ifndef _GLIBCXX_PARALLEL_CHECKERS_H 33*38fd1498Szrj #define _GLIBCXX_PARALLEL_CHECKERS_H 1 34*38fd1498Szrj 35*38fd1498Szrj #include <cstdio> 36*38fd1498Szrj #include <bits/stl_algobase.h> 37*38fd1498Szrj #include <bits/stl_function.h> 38*38fd1498Szrj 39*38fd1498Szrj namespace __gnu_parallel 40*38fd1498Szrj { 41*38fd1498Szrj /** 42*38fd1498Szrj * @brief Check whether @c [__begin, @c __end) is sorted according 43*38fd1498Szrj * to @c __comp. 44*38fd1498Szrj * @param __begin Begin iterator of sequence. 45*38fd1498Szrj * @param __end End iterator of sequence. 46*38fd1498Szrj * @param __comp Comparator. 47*38fd1498Szrj * @return @c true if sorted, @c false otherwise. 48*38fd1498Szrj */ 49*38fd1498Szrj template<typename _IIter, typename _Compare> 50*38fd1498Szrj bool __is_sorted(_IIter __begin,_IIter __end,_Compare __comp)51*38fd1498Szrj __is_sorted(_IIter __begin, _IIter __end, _Compare __comp) 52*38fd1498Szrj { 53*38fd1498Szrj if (__begin == __end) 54*38fd1498Szrj return true; 55*38fd1498Szrj 56*38fd1498Szrj _IIter __current(__begin), __recent(__begin); 57*38fd1498Szrj 58*38fd1498Szrj unsigned long long __position = 1; 59*38fd1498Szrj for (__current++; __current != __end; __current++) 60*38fd1498Szrj { 61*38fd1498Szrj if (__comp(*__current, *__recent)) 62*38fd1498Szrj { 63*38fd1498Szrj return false; 64*38fd1498Szrj } 65*38fd1498Szrj __recent = __current; 66*38fd1498Szrj __position++; 67*38fd1498Szrj } 68*38fd1498Szrj 69*38fd1498Szrj return true; 70*38fd1498Szrj } 71*38fd1498Szrj } 72*38fd1498Szrj 73*38fd1498Szrj #endif /* _GLIBCXX_PARALLEL_CHECKERS_H */ 74