OSDN Git Service

2006-02-22 Paolo Carlini <pcarlini@suse.de>
[pf3gnuchains/gcc-fork.git] / libstdc++-v3 / testsuite / tr1 / 6_containers / unordered / hashtable / 26132.cc
1 // 2006-02-22  Paolo Carlini  <pcarlini@suse.de>
2 //
3 // Copyright (C) 2006 Free Software Foundation, Inc.
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
8 // Free Software Foundation; either version 2, or (at your option)
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
17 // with this library; see the file COPYING.  If not, write to the Free
18 // Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
19 // USA.
20
21 // 6.3 Unordered associative containers
22
23 #include <tr1/unordered_set>
24 #include <testsuite_hooks.h>
25
26 // libstdc++/26132
27 void test01()
28 {
29   bool test __attribute__((unused)) = true;
30
31   for (float lf = 1.0; lf < 101.0; lf *= 10.0)
32     for (int size = 1; size <= 6561; size *= 3)
33       {
34         std::tr1::unordered_set<int> us1;
35         typedef std::tr1::unordered_set<int>::size_type size_type;
36         
37         us1.max_load_factor(10.0);
38
39         for (int i = 0; i < size; ++i)
40           us1.insert(i);
41
42         us1.max_load_factor(lf);
43
44         for (int i = 1; i <= 6561; i *= 81)
45           {
46             const size_type n = size * 81 / i;
47             us1.rehash(n);
48             VERIFY( us1.bucket_count() > us1.size() / us1.max_load_factor() );
49             VERIFY( us1.bucket_count() >= n );
50           }
51       }
52 }
53
54 int main()
55 {
56   test01();
57   return 0;
58 }