| 
									
										
										
										
											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 "../helpers/random_values.hpp"
 | 
					
						
							|  |  |  | #include "../helpers/invariants.hpp"
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2009-11-10 08:15:55 +00:00
										 |  |  | #if defined(BOOST_MSVC)
 | 
					
						
							|  |  |  | #pragma warning(disable:4512) // assignment operator could not be generated
 | 
					
						
							|  |  |  | #endif
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2012-05-07 10:57:35 +00:00
										 |  |  | test::seed_t initialize_seed(12847); | 
					
						
							| 
									
										
										
										
											2007-12-06 11:42:28 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | template <class T> | 
					
						
							|  |  |  | struct self_assign_base : public test::exception_base | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     test::random_values<T> values; | 
					
						
							|  |  |  |     self_assign_base(int count = 0) : values(count) {} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     typedef T data_type; | 
					
						
							|  |  |  |     T init() const { return T(values.begin(), values.end()); } | 
					
						
							|  |  |  |     void run(T& x) const { x = x; } | 
					
						
							| 
									
										
										
										
											2009-11-21 19:40:28 +00:00
										 |  |  |     void check BOOST_PREVENT_MACRO_SUBSTITUTION(T const& x) const | 
					
						
							|  |  |  |         { test::check_equivalent_keys(x); } | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							|  |  |  | struct self_assign_test1 : self_assign_base<T> {}; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							|  |  |  | struct self_assign_test2 : self_assign_base<T> | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     self_assign_test2() : self_assign_base<T>(100) {} | 
					
						
							|  |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							|  |  |  | struct assign_base : public test::exception_base | 
					
						
							|  |  |  | { | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  |     test::random_values<T> x_values, y_values; | 
					
						
							| 
									
										
										
										
											2012-08-25 21:55:46 +00:00
										 |  |  |     T x,y; | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2008-02-05 20:57:02 +00:00
										 |  |  |     typedef BOOST_DEDUCED_TYPENAME T::hasher hasher; | 
					
						
							|  |  |  |     typedef BOOST_DEDUCED_TYPENAME T::key_equal key_equal; | 
					
						
							|  |  |  |     typedef BOOST_DEDUCED_TYPENAME T::allocator_type allocator_type; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  |     assign_base(int tag1, int tag2, float mlf1 = 1.0, float mlf2 = 1.0) : | 
					
						
							|  |  |  |         x_values(), | 
					
						
							|  |  |  |         y_values(), | 
					
						
							|  |  |  |         x(0, hasher(tag1), key_equal(tag1), allocator_type(tag1)), | 
					
						
							|  |  |  |         y(0, hasher(tag2), key_equal(tag2), allocator_type(tag2)) | 
					
						
							| 
									
										
										
										
											2012-08-25 21:55:46 +00:00
										 |  |  |     { | 
					
						
							|  |  |  |         x.max_load_factor(mlf1); | 
					
						
							|  |  |  |         y.max_load_factor(mlf2); | 
					
						
							|  |  |  |     } | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | 
 | 
					
						
							|  |  |  |     typedef T data_type; | 
					
						
							|  |  |  |     T init() const { return T(x); } | 
					
						
							|  |  |  |     void run(T& x1) const { x1 = y; } | 
					
						
							| 
									
										
										
										
											2009-11-21 19:40:28 +00:00
										 |  |  |     void check BOOST_PREVENT_MACRO_SUBSTITUTION(T const& x1) const | 
					
						
							| 
									
										
										
										
											2012-08-25 21:55:46 +00:00
										 |  |  |     { | 
					
						
							|  |  |  |         test::check_equivalent_keys(x1); | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |         // If the container is empty at the point of the exception, the
 | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  |         // internal structure is hidden, this exposes it, at the cost of
 | 
					
						
							|  |  |  |         // messing up the data.
 | 
					
						
							| 
									
										
										
										
											2012-08-25 21:55:46 +00:00
										 |  |  |         if (x_values.size()) { | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  |             T& x2 = const_cast<T&>(x1); | 
					
						
							|  |  |  |             x2.emplace(*x_values.begin()); | 
					
						
							|  |  |  |             test::check_equivalent_keys(x2); | 
					
						
							| 
									
										
										
										
											2012-08-25 21:55:46 +00:00
										 |  |  |         } | 
					
						
							|  |  |  |     } | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  | struct assign_values : assign_base<T> | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | { | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  |     assign_values(unsigned int count1, unsigned int count2, | 
					
						
							|  |  |  |             int tag1, int tag2, float mlf1 = 1.0, float mlf2 = 1.0) : | 
					
						
							|  |  |  |         assign_base<T>(tag1, tag2, mlf1, mlf2) | 
					
						
							|  |  |  |     { | 
					
						
							|  |  |  |         this->x_values.fill(count1); | 
					
						
							|  |  |  |         this->y_values.fill(count2); | 
					
						
							|  |  |  |         this->x.insert(this->x_values.begin(), this->x_values.end()); | 
					
						
							|  |  |  |         this->y.insert(this->y_values.begin(), this->y_values.end()); | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							|  |  |  | struct assign_test1 : assign_values<T> | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     assign_test1() : assign_values<T>(0, 0, 0, 0) {} | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  | struct assign_test2 : assign_values<T> | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | { | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  |     assign_test2() : assign_values<T>(60, 0, 0, 0) {} | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  | struct assign_test3 : assign_values<T> | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | { | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  |     assign_test3() : assign_values<T>(0, 60, 0, 0) {} | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  | struct assign_test4 : assign_values<T> | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | { | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  |     assign_test4() : assign_values<T>(10, 10, 1, 2) {} | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2012-08-25 21:55:46 +00:00
										 |  |  | template <class T> | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  | struct assign_test5 : assign_values<T> | 
					
						
							| 
									
										
										
										
											2012-08-25 21:55:46 +00:00
										 |  |  | { | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  |     assign_test5() : assign_values<T>(5, 60, 0, 0, 1.0f, 0.1f) {} | 
					
						
							|  |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | template <class T> | 
					
						
							|  |  |  | struct equivalent_test1 : assign_base<T> | 
					
						
							|  |  |  | { | 
					
						
							|  |  |  |     equivalent_test1() : | 
					
						
							|  |  |  |         assign_base<T>(0, 0) | 
					
						
							|  |  |  |     { | 
					
						
							|  |  |  |         test::random_values<T> x_values2(10); | 
					
						
							|  |  |  |         this->x_values.insert(x_values2.begin(), x_values2.end()); | 
					
						
							|  |  |  |         this->x_values.insert(x_values2.begin(), x_values2.end()); | 
					
						
							|  |  |  |         test::random_values<T> y_values2(10); | 
					
						
							|  |  |  |         this->y_values.insert(y_values2.begin(), y_values2.end()); | 
					
						
							|  |  |  |         this->y_values.insert(y_values2.begin(), y_values2.end()); | 
					
						
							|  |  |  |         this->x.insert(this->x_values.begin(), this->x_values.end()); | 
					
						
							|  |  |  |         this->y.insert(this->y_values.begin(), this->y_values.end()); | 
					
						
							|  |  |  |     } | 
					
						
							| 
									
										
										
										
											2012-08-25 21:55:46 +00:00
										 |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2012-10-21 00:20:07 +00:00
										 |  |  | EXCEPTION_TESTS( | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  |     (self_assign_test1)(self_assign_test2) | 
					
						
							| 
									
										
										
										
											2016-05-30 11:29:20 +01:00
										 |  |  |     (assign_test1)(assign_test2)(assign_test3)(assign_test4)(assign_test5) | 
					
						
							|  |  |  |     (equivalent_test1), | 
					
						
							| 
									
										
										
										
											2006-05-21 17:14:11 +00:00
										 |  |  |     CONTAINER_SEQ) | 
					
						
							| 
									
										
										
										
											2012-12-07 17:05:36 +00:00
										 |  |  | RUN_TESTS() |