| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2009-03-09 20:56:23 +00:00
										 |  |  | // Copyright 2006-2009 Daniel James.
 | 
					
						
							| 
									
										
										
										
											2006-07-01 22:31:26 +00:00
										 |  |  | // Distributed under the Boost Software License, Version 1.0. (See accompanying
 | 
					
						
							|  |  |  | // file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
 | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | 
 | 
					
						
							|  |  |  | #include "./containers.hpp"
 | 
					
						
							|  |  |  | #include <string>
 | 
					
						
							|  |  |  | #include "../helpers/random_values.hpp"
 | 
					
						
							|  |  |  | #include "../helpers/invariants.hpp"
 | 
					
						
							|  |  |  | #include "../helpers/strong.hpp"
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | #include <iostream>
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2007-12-06 11:42:28 +00:00
										 |  |  | test::seed_t seed(3298597); | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | template <class T> | 
					
						
							|  |  |  | struct rehash_test_base : public test::exception_base | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     test::random_values<T> values; | 
					
						
							|  |  |  |     unsigned int n; | 
					
						
							|  |  |  |     rehash_test_base(unsigned int count = 100, unsigned int n = 0) : values(count), n(n) {} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     typedef T data_type; | 
					
						
							|  |  |  |     typedef test::strong<T> strong_type; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     data_type init() const { | 
					
						
							|  |  |  |         T x(values.begin(), values.end(), n); | 
					
						
							|  |  |  |         return x; | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     void check(T const& x, strong_type const& strong) const { | 
					
						
							|  |  |  |         std::string scope(test::scope); | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2006-08-06 20:42:45 +00:00
										 |  |  |         if(scope.find("hash::operator()") == std::string::npos && | 
					
						
							|  |  |  |                 scope.find("equal_to::operator()") == std::string::npos && | 
					
						
							|  |  |  |                 scope != "operator==(object, object)") | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  |             strong.test(x); | 
					
						
							| 
									
										
										
										
											2006-08-06 20:42:45 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  |         test::check_equivalent_keys(x); | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							|  |  |  | struct rehash_test0 : rehash_test_base<T> | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     rehash_test0() : rehash_test_base<T>(0) {} | 
					
						
							|  |  |  |     void run(T& x) const { x.rehash(0); } | 
					
						
							|  |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							|  |  |  | struct rehash_test1 : rehash_test_base<T> | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     rehash_test1() : rehash_test_base<T>(0) {} | 
					
						
							|  |  |  |     void run(T& x) const { x.rehash(200); } | 
					
						
							|  |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							|  |  |  | struct rehash_test2 : rehash_test_base<T> | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     rehash_test2() : rehash_test_base<T>(0, 200) {} | 
					
						
							|  |  |  |     void run(T& x) const { x.rehash(0); } | 
					
						
							|  |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							|  |  |  | struct rehash_test3 : rehash_test_base<T> | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     rehash_test3() : rehash_test_base<T>(10, 0) {} | 
					
						
							|  |  |  |     void run(T& x) const { x.rehash(200); } | 
					
						
							|  |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							|  |  |  | struct rehash_test4 : rehash_test_base<T> | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     rehash_test4() : rehash_test_base<T>(10, 200) {} | 
					
						
							|  |  |  |     void run(T& x) const { x.rehash(0); } | 
					
						
							|  |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | RUN_EXCEPTION_TESTS( | 
					
						
							|  |  |  |     (rehash_test0)(rehash_test1)(rehash_test2)(rehash_test3)(rehash_test4), | 
					
						
							|  |  |  |     CONTAINER_SEQ) | 
					
						
							| 
									
										
										
										
											2006-08-06 20:42:45 +00:00
										 |  |  | 
 |