X-Git-Url: http://wagnertech.de/git?a=blobdiff_plain;f=i686-linux-gnu-4.7%2Fusr%2Finclude%2Fc%2B%2B%2F4.7%2Fparallel%2Fcheckers.h;fp=i686-linux-gnu-4.7%2Fusr%2Finclude%2Fc%2B%2B%2F4.7%2Fparallel%2Fcheckers.h;h=32507fd8c647e5952ffd24a40947fbb0eed5a2c0;hb=94df942c2c7bd3457276fe5b7367623cbb8c1302;hp=0000000000000000000000000000000000000000;hpb=4dd7d9155a920895ff7b1cb6b9c9c676aa62000a;p=cross.git
diff --git a/i686-linux-gnu-4.7/usr/include/c++/4.7/parallel/checkers.h b/i686-linux-gnu-4.7/usr/include/c++/4.7/parallel/checkers.h
new file mode 100644
index 0000000..32507fd
--- /dev/null
+++ b/i686-linux-gnu-4.7/usr/include/c++/4.7/parallel/checkers.h
@@ -0,0 +1,73 @@
+// -*- C++ -*-
+
+// Copyright (C) 2007, 2008, 2009 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library. This library is free
+// software; you can redistribute it and/or modify it under the terms
+// of the GNU General Public License as published by the Free Software
+// Foundation; either version 3, 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
+// General Public License for more details.
+
+// Under Section 7 of GPL version 3, you are granted additional
+// permissions described in the GCC Runtime Library Exception, version
+// 3.1, as published by the Free Software Foundation.
+
+// You should have received a copy of the GNU General Public License and
+// a copy of the GCC Runtime Library Exception along with this program;
+// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
+// .
+
+/** @file parallel/checkers.h
+ * @brief Routines for checking the correctness of algorithm results.
+ * This file is a GNU parallel extension to the Standard C++ Library.
+ */
+
+// Written by Johannes Singler.
+
+#ifndef _GLIBCXX_PARALLEL_CHECKERS_H
+#define _GLIBCXX_PARALLEL_CHECKERS_H 1
+
+#include
+#include
+#include
+
+namespace __gnu_parallel
+{
+ /**
+ * @brief Check whether @c [__begin, @c __end) is sorted according
+ * to @c __comp.
+ * @param __begin Begin iterator of sequence.
+ * @param __end End iterator of sequence.
+ * @param __comp Comparator.
+ * @return @c true if sorted, @c false otherwise.
+ */
+ template
+ bool
+ __is_sorted(_IIter __begin, _IIter __end, _Compare __comp)
+ {
+ if (__begin == __end)
+ return true;
+
+ _IIter __current(__begin), __recent(__begin);
+
+ unsigned long long __position = 1;
+ for (__current++; __current != __end; __current++)
+ {
+ if (__comp(*__current, *__recent))
+ {
+ return false;
+ }
+ __recent = __current;
+ __position++;
+ }
+
+ return true;
+ }
+}
+
+#endif /* _GLIBCXX_PARALLEL_CHECKERS_H */