1 // 2004-07-26 Matt Austern <austern@apple.com>
3 // Copyright (C) 2003 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 2, 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 COPYING. If not, write to the Free
18 // Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307,
21 // As a special exception, you may use this file as part of a free software
22 // library without restriction. Specifically, if other files instantiate
23 // templates or use macros or inline functions from this file, or you compile
24 // this file and link it with other files to produce an executable, this
25 // file does not by itself cause the resulting executable to be covered by
26 // the GNU General Public License. This exception does not however
27 // invalidate any other reasons why the executable file might be covered by
28 // the GNU General Public License.
30 #include <ext/hash_set>
33 #include <testsuite_allocator.h>
35 using namespace __gnu_test
;
39 typedef __gnu_cxx::hash_set
<int, __gnu_cxx::hash
<int>, std::equal_to
<int>,
43 const int arr10
[10] = { 2, 4, 1, 7, 3, 8, 10, 5, 9, 6 };
44 const int arr10a
[10] = { 31, 23, 82, 46, 13, 17, 30, 71, 22, 51 };
49 allocation_tracker::resetCounts();
52 buckets
= c
.bucket_count();
53 ok
= check_construct_destroy("empty container", buckets
, 0) && ok
;
55 ok
= check_construct_destroy("empty container", buckets
, buckets
) && ok
;
58 allocation_tracker::resetCounts();
60 Container
c(arr10
, arr10
+ 10);
61 ok
= check_construct_destroy("Construct from range", buckets
+10, 0) && ok
;
63 ok
= check_construct_destroy("Construct from range", buckets
+10, buckets
+10) && ok
;
65 allocation_tracker::resetCounts();
67 Container
c(arr10
, arr10
+ 10);
69 ok
= check_construct_destroy("Insert element", buckets
+11, 0) && ok
;
71 ok
= check_construct_destroy("Insert element", buckets
+11, buckets
+11) && ok
;
73 allocation_tracker::resetCounts();
75 Container
c(arr10
, arr10
+ 10);
76 c
.insert(arr10a
, arr10a
+3);
77 ok
= check_construct_destroy("Insert short range", buckets
+13, 0) && ok
;
79 ok
= check_construct_destroy("Insert short range", buckets
+13, buckets
+13) && ok
;
81 allocation_tracker::resetCounts();
83 Container
c(arr10
, arr10
+ 10);
84 c
.insert(arr10a
, arr10a
+10);
85 ok
= check_construct_destroy("Insert long range", buckets
+20, 0) && ok
;
87 ok
= check_construct_destroy("Insert long range", buckets
+20, buckets
+20) && ok
;