libstdc++-v3/testsuite/ext/pb_ds/regression/priority_queue_rand.cc

   1 // __gnu_pbds::test::basic_type has ambiguous string conversions in C++17
   2 // { dg-do run { target { ! c++17 } } }
   3 // { dg-require-time "" }
   4 // This can take long on simulators, timing out the test.
   5 // { dg-options "-DITERATIONS=5" { target simulator } }
   6 // { dg-timeout-factor 2.0 }
   7
   8 // -*- C++ -*-
   9
  10 // Copyright (C) 2005-2017 Free Software Foundation, Inc.
  11 //
  12 // This file is part of the GNU ISO C++ Library.  This library is free
  13 // software; you can redistribute it and/or modify it under the terms
  14 // of the GNU General Public License as published by the Free Software
  15 // Foundation; either version 3, or (at your option) any later
  16 // version.
  17
  18 // This library is distributed in the hope that it will be useful, but
  19 // WITHOUT ANY WARRANTY; without even the implied warranty of
  20 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  21 // General Public License for more details.
  22
  23 // You should have received a copy of the GNU General Public License
  24 // along with this library; see the file COPYING3.  If not see
  25 // <http://www.gnu.org/licenses/>.
  26
  27
  28 // Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
  29
  30 // Permission to use, copy, modify, sell, and distribute this software
  31 // is hereby granted without fee, provided that the above copyright
  32 // notice appears in all copies, and that both that copyright notice
  33 // and this permission notice appear in supporting documentation. None
  34 // of the above authors, nor IBM Haifa Research Laboratories, make any
  35 // representation about the suitability of this software for any
  36 // purpose. It is provided "as is" without express or implied
  37 // warranty.
  38
  39 /**
  40  * @file priority_queue_rand_regression_test.cpp
  41  * Contains a random-operation test for priority queues.
  42  */
  43
  44 #define PB_DS_REGRESSION
  45
  46 #include <regression/rand/priority_queue/rand_regression_test.hpp>
  47 #include <regression/common_type.hpp>
  48
  49 #ifndef ITERATIONS
  50 #define ITERATIONS 5000
  51 #endif
  52 #ifndef KEYS
  53 #define KEYS 10000
  54 #endif
  55 int
  56 main(int argc, char* a_p_argv[])
  57 {
  58   using namespace __gnu_pbds::test;
  59   return rand_regression_test(ITERATIONS, KEYS,
  60                               "pq_no_data_map_rand_regression_test",
  61                               pq_tl_t());
  62 }
  63