Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(419)

Unified Diff: gcc/libstdc++-v3/testsuite/25_algorithms/heap/moveable.cc

Issue 3050029: [gcc] GCC 4.5.0=>4.5.1 (Closed) Base URL: ssh://git@gitrw.chromium.org:9222/nacl-toolchain.git
Patch Set: Created 10 years, 5 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
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;
-}
« no previous file with comments | « gcc/libstdc++-v3/testsuite/25_algorithms/heap/1.cc ('k') | gcc/libstdc++-v3/testsuite/25_algorithms/includes/check_type.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698