Index: gcc/libstdc++-v3/testsuite/25_algorithms/heap/moveable.cc |
diff --git a/gcc/libstdc++-v3/testsuite/25_algorithms/heap/moveable.cc b/gcc/libstdc++-v3/testsuite/25_algorithms/heap/moveable.cc |
deleted file mode 100644 |
index 10456c91aad2f3348470210570c2396258978307..0000000000000000000000000000000000000000 |
--- a/gcc/libstdc++-v3/testsuite/25_algorithms/heap/moveable.cc |
+++ /dev/null |
@@ -1,146 +0,0 @@ |
-// { dg-options "-std=gnu++0x" } |
- |
-// Copyright (C) 2005, 2006, 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 Pred the implied warranty of |
-// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
-// GNU General Public License for more details. |
- |
-// You should have received a copy of the GNU General Public License along |
-// with this library; see the file COPYING3. If not see |
-// <http://www.gnu.org/licenses/>. |
- |
-// { dg-options "-std=gnu++0x -DITERATIONS=5" { target simulator } } |
- |
-// 25.3.6 Heap operations [lib.alg.heap.operations] |
- |
-#undef _GLIBCXX_CONCEPT_CHECKS |
-#define _GLIBCXX_TESTSUITE_ALLOW_RVALREF_ALIASING |
- |
-#include <algorithm> |
-#include <testsuite_hooks.h> |
-#include <testsuite_iterators.h> |
-#include <testsuite_rvalref.h> |
- |
-#ifndef ITERATIONS |
-#define ITERATIONS 9 |
-#endif |
- |
-using __gnu_test::test_container; |
-using __gnu_test::random_access_iterator_wrapper; |
-using __gnu_test::rvalstruct; |
- |
-typedef test_container<rvalstruct, random_access_iterator_wrapper> container; |
-typedef test_container<int, random_access_iterator_wrapper> container_ref; |
- |
-bool test __attribute__((unused)) = true; |
- |
-void |
-check_make(int* array, int length) |
-{ |
- rvalstruct makeheap[9]; |
- int makeheap_ref[9]; |
- std::copy(array, array + length, makeheap); |
- std::copy(array, array + length, makeheap_ref); |
- container makecon(makeheap, makeheap + length); |
- container_ref makecon_ref(makeheap_ref, makeheap_ref + length); |
- std::make_heap(makecon.begin(), makecon.end()); |
- std::make_heap(makecon_ref.begin(), makecon_ref.end()); |
- for (int z = 0; z < length; ++z) |
- VERIFY( makeheap[z] == makeheap_ref[z] ); |
- VERIFY( std::__is_heap(makecon.begin(), makecon.end()) ); |
- for (int z = 0; z < length; ++z) |
- VERIFY( makeheap[z].valid ); |
-} |
- |
-void |
-check_pop(int* array, int length) |
-{ |
- rvalstruct popheap[9]; |
- int popheap_ref[9]; |
- std::copy(array, array + length, popheap); |
- std::copy(array, array + length, popheap_ref); |
- container popcon(popheap, popheap + length); |
- container_ref popcon_ref(popheap_ref, popheap_ref + length); |
- std::pop_heap(popcon.begin(), popcon.end()); |
- std::pop_heap(popcon_ref.begin(), popcon_ref.end()); |
- for (int z = 0; z < length; ++z) |
- VERIFY( popheap[z] == popheap_ref[z] ); |
- VERIFY( (std::__is_heap(popheap, popheap + length - 1)) ); |
- for (int z = 0; z < length; ++z) |
- VERIFY( popheap[z].val <= popheap[length-1].val && popheap[z].valid ); |
-} |
- |
-void |
-check_sort(int* array, int length) |
-{ |
- rvalstruct sortheap[9]; |
- int sortheap_ref[9]; |
- std::copy(array, array + length, sortheap); |
- std::copy(array, array + length, sortheap_ref); |
- container sortcon(sortheap, sortheap + length); |
- container_ref sortcon_ref(sortheap_ref, sortheap_ref + length); |
- std::sort_heap(sortcon.begin(), sortcon.end()); |
- std::sort_heap(sortcon_ref.begin(), sortcon_ref.end()); |
- for (int z = 0; z < length; ++z) |
- VERIFY( sortheap[z] == sortheap_ref[z] ); |
- for (int z = 0; z < length - 1; ++z) |
- VERIFY( sortheap[z].val <= sortheap[z + 1].val && sortheap[z].valid ); |
- VERIFY( sortheap[length - 1].valid ); |
-} |
- |
-void |
-check_push(int* array, int pushval, int length) |
-{ |
- rvalstruct pushheap[10]; |
- int pushheap_ref[10]; |
- std::copy(array, array + length, pushheap); |
- std::copy(array, array + length, pushheap_ref); |
- pushheap[length] = pushval; |
- pushheap_ref[length] = pushval; |
- container pushcon(pushheap, pushheap + length + 1); |
- container_ref pushcon_ref(pushheap_ref, pushheap_ref + length + 1); |
- std::push_heap(pushcon.begin(), pushcon.end()); |
- std::push_heap(pushcon_ref.begin(), pushcon_ref.end()); |
- for (int z = 0; z < length + 1; ++z) |
- VERIFY( pushheap[z] == pushheap_ref[z] ); |
- VERIFY( std::__is_heap(pushheap, pushheap + length + 1) ); |
- for (int z = 0; z < length + 1; ++z) |
- VERIFY( pushheap[z].valid ); |
-} |
- |
-void |
-test01() |
-{ |
- int array[9]; |
- for (int i = 1; i < ITERATIONS; ++i) |
- { |
- for(int z = 0; z < i; ++z) |
- array[z] = z; |
- while (std::next_permutation(array, array + i)) |
- { |
- check_make(array, i); |
- if (std::__is_heap(array, array + i)) |
- { |
- check_pop(array, i); |
- check_sort(array, i); |
- for (int pushval = -1; pushval <= i; ++pushval) |
- check_push(array, pushval, i); |
- } |
- } |
- } |
-} |
- |
-int |
-main() |
-{ |
- test01(); |
- return 0; |
-} |