@@ -146,7 +146,6 @@ class test_small_set : public CxxTest::TestSuite {
146146 set2 - set1);
147147 }
148148
149-
150149 void test_range_iteration () {
151150 typedef std::pair<int , std::string> pair_type;
152151 typedef small_set<20 , pair_type > set_type;
@@ -159,64 +158,6 @@ class test_small_set : public CxxTest::TestSuite {
159158 std::cout << std::endl;
160159 }
161160
162- void test_union_speed () {
163- typedef small_set<20 , int > set_type;
164- typedef std::set<int > true_set_type;
165- typedef boost::unordered_set<int > boost_set_type;
166- size_t max_iter = 1000000 ;
167- true_set_type true_set1;
168- set_type set1;
169- boost_set_type boost_set1;
170- for (size_t i = 0 ; i < 15 ; ++i) {
171- true_set1.insert (i);
172- set1.insert (i);
173- boost_set1.insert (i);
174- }
175- ASSERT_EQ (set_type (true_set1), set1);
176- true_set_type true_set2;
177- set_type set2;
178- boost_set_type boost_set2;
179- for (size_t i = 5 ; i < 20 ; ++i) {
180- true_set2.insert (i);
181- set2.insert (i);
182- boost_set2.insert (i);
183- }
184- ASSERT_EQ (set_type (true_set2), set2);
185-
186-
187- timer time;
188-
189-
190-
191- set_type set3;
192- time.start ();
193- for (size_t i = 0 ; i < max_iter; ++i) {
194- set3 = set1 + set2;
195- }
196- std::cout << " small set time: " << time.current_time () << std::endl;
197-
198-
199- boost_set_type boost_set3;
200- time.start ();
201- for (size_t i = 0 ; i < max_iter; ++i) {
202- boost_set3.clear ();
203- boost_set3.insert (boost_set1.begin (), boost_set1.end ());
204- boost_set3.insert (boost_set2.begin (), boost_set2.end ());
205- }
206- std::cout << " boost set time: " << time.current_time () << std::endl;
207-
208-
209- true_set_type true_set3;
210- time.start ();
211- for (size_t i = 0 ; i < max_iter; ++i) {
212- true_set3 = set_union (true_set1, true_set2);
213- }
214- std::cout << " Std set time: " << time.current_time () << std::endl;
215-
216- ASSERT_EQ (set_type (true_set3), set3);
217-
218-
219- }
220161
221162
222163};
0 commit comments