diff options
Diffstat (limited to 'libstdc++-v3/testsuite/performance/25_algorithms/search_n.cc')
-rw-r--r-- | libstdc++-v3/testsuite/performance/25_algorithms/search_n.cc | 63 |
1 files changed, 63 insertions, 0 deletions
diff --git a/libstdc++-v3/testsuite/performance/25_algorithms/search_n.cc b/libstdc++-v3/testsuite/performance/25_algorithms/search_n.cc new file mode 100644 index 000000000..13bc6ad9f --- /dev/null +++ b/libstdc++-v3/testsuite/performance/25_algorithms/search_n.cc @@ -0,0 +1,63 @@ +// Copyright (C) 2004, 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. + +// 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/>. + + +#define DISABLE_ITERATOR_DEBUG 1 + +#include<cstdlib> +#include<vector> +#include<algorithm> + +#include<sstream> +#include<testsuite_performance.h> +#include<testsuite_iterators.h> + +using namespace std; +using namespace __gnu_test; + +const int length = 10000000; +const int match_length = 3; +int array[length]; + +int +main(void) +{ + time_counter time; + resource_counter resource; + int match = rand() % (match_length - 1); + for(int i = 0; i < length; i++) + { + array[i] = (match != 0) ? 1 : 0; + if(--match < 0) match = rand() % (match_length - 1); + } + __gnu_test::test_container<int, forward_iterator_wrapper> fcon(array, array + length); + start_counters(time, resource); + for(int i = 0; i < 100; i++) + search_n(fcon.begin(), fcon.end(), 10, 1); + stop_counters(time, resource); + report_performance(__FILE__, "forward iterator", time, resource); + clear_counters(time, resource); + + __gnu_test::test_container<int, random_access_iterator_wrapper> rcon(array, array + length); + start_counters(time, resource); + for(int i = 0; i < 100; i++) + search_n(rcon.begin(), rcon.end(), 10, 1); + stop_counters(time, resource); + report_performance(__FILE__, "random acess iterator", time, resource); + clear_counters(time, resource); +} + |