1 // Copyright (C) 2017-2018 Free Software Foundation, Inc.
2 //
3 // This file is part of the GNU ISO C++ Library.  This library is free
4 // software; you can redistribute it and/or modify it under the
5 // terms of the GNU General Public License as published by the
6 // Free Software Foundation; either version 3, or (at your option)
7 // any later version.
8 
9 // This library is distributed in the hope that it will be useful,
10 // but WITHOUT ANY WARRANTY; without even the implied warranty of
11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12 // GNU General Public License for more details.
13 
14 // You should have received a copy of the GNU General Public License along
15 // with this library; see the file COPYING3.  If not see
16 // <http://www.gnu.org/licenses/>.
17 
18 // { dg-require-normal-mode "" }
19 
20 #include <ext/pb_ds/priority_queue.hpp>
21 #include <testsuite_hooks.h>
22 
23 int count = 0;
24 
25 struct less
26 {
operator ()less27   bool operator()(int i, int j) const
28   {
29     ++count;
30     return i < j;
31   }
32 };
33 
34 void
test01()35 test01()
36 {
37   __gnu_pbds::priority_queue<int, less, __gnu_pbds::binary_heap_tag> c;
38   c.push(1);
39   c.push(2);
40   c.push(3);
41   c.push(4);
42   count = 0;
43   c.push(5);
44   VERIFY( count < c.size() );
45 }
46 
47 int
main()48 main()
49 {
50   test01();
51 }
52