]>
git.ipfire.org Git - thirdparty/gcc.git/blob - libstdc++-v3/testsuite/23_containers/unordered_multiset/insert/hash_policy.cc
1 // { dg-options "-std=gnu++11" }
3 // Copyright (C) 2011-2016 Free Software Foundation, Inc.
5 // This file is part of the GNU ISO C++ Library. This library is free
6 // software; you can redistribute it and/or modify it under the
7 // terms of the GNU General Public License as published by the
8 // Free Software Foundation; either version 3, or (at your option)
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 // GNU General Public License for more details.
16 // You should have received a copy of the GNU General Public License along
17 // with this library; see the file COPYING3. If not see
18 // <http://www.gnu.org/licenses/>.
20 #include <unordered_set>
22 #include <ext/throw_allocator.h>
23 #include <testsuite_hooks.h>
27 bool test
__attribute__((unused
)) = true;
29 typedef std::numeric_limits
<size_t> nl_size_t
;
30 std::unordered_multiset
<int, std::hash
<int>, std::equal_to
<int>,
31 __gnu_cxx::throw_allocator_limit
<int> > us
;
33 int scheduled_throw_counter
= 0;
34 std::size_t thrown_exceptions
= 0;
35 for (int i
= 0; i
!= nb
; ++i
)
37 if ((float)(us
.size() + 1)
38 / (float)us
.bucket_count() >= us
.max_load_factor())
40 // We are going to need a rehash, lets introduce allocation issues:
41 __gnu_cxx::limit_condition::set_limit(scheduled_throw_counter
++);
46 scheduled_throw_counter
= 0;
48 catch (const __gnu_cxx::forced_error
&)
53 VERIFY( us
.load_factor() <= us
.max_load_factor() );
54 __gnu_cxx::limit_condition::set_limit(nl_size_t::max());
57 VERIFY( thrown_exceptions
!= 0 );
58 // Check that all values have been inserted:
59 for (int i
= 0; i
!= nb
/ 2; ++i
)
61 VERIFY( us
.count(i
) == 2 );