]>
Commit | Line | Data |
---|---|---|
f8190ffc PC |
1 | // 2006-02-22 Paolo Carlini <pcarlini@suse.de> |
2 | // | |
8d9254fc | 3 | // Copyright (C) 2006-2020 Free Software Foundation, Inc. |
f8190ffc PC |
4 | // |
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 | |
748086b7 | 8 | // Free Software Foundation; either version 3, or (at your option) |
f8190ffc PC |
9 | // any later version. |
10 | // | |
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. | |
15 | // | |
16 | // You should have received a copy of the GNU General Public License along | |
748086b7 JJ |
17 | // with this library; see the file COPYING3. If not see |
18 | // <http://www.gnu.org/licenses/>. | |
f8190ffc PC |
19 | |
20 | // 6.3 Unordered associative containers | |
21 | ||
22 | #include <tr1/unordered_set> | |
23 | #include <testsuite_hooks.h> | |
24 | ||
25 | // libstdc++/26132 | |
26 | void test01() | |
27 | { | |
f8190ffc PC |
28 | for (float lf = 1.0; lf < 101.0; lf *= 10.0) |
29 | for (int size = 1; size <= 6561; size *= 3) | |
30 | { | |
31 | std::tr1::unordered_set<int> us1; | |
32 | typedef std::tr1::unordered_set<int>::size_type size_type; | |
f92ab29f | 33 | |
f8190ffc PC |
34 | us1.max_load_factor(10.0); |
35 | ||
36 | for (int i = 0; i < size; ++i) | |
37 | us1.insert(i); | |
38 | ||
39 | us1.max_load_factor(lf); | |
40 | ||
41 | for (int i = 1; i <= 6561; i *= 81) | |
42 | { | |
43 | const size_type n = size * 81 / i; | |
44 | us1.rehash(n); | |
45 | VERIFY( us1.bucket_count() > us1.size() / us1.max_load_factor() ); | |
46 | VERIFY( us1.bucket_count() >= n ); | |
47 | } | |
48 | } | |
49 | } | |
50 | ||
51 | int main() | |
52 | { | |
53 | test01(); | |
54 | return 0; | |
55 | } |