]>
git.proxmox.com Git - ceph.git/blob - ceph/src/boost/libs/intrusive/test/multiset_test.cpp
1 /////////////////////////////////////////////////////////////////////////////
3 // (C) Copyright Olaf Krzikalla 2004-2006.
4 // (C) Copyright Ion Gaztanaga 2006-2015.
6 // Distributed under the Boost Software License, Version 1.0.
7 // (See accompanying file LICENSE_1_0.txt or copy at
8 // http://www.boost.org/LICENSE_1_0.txt)
10 // See http://www.boost.org/libs/intrusive for documentation.
12 /////////////////////////////////////////////////////////////////////////////
13 #include <boost/intrusive/set.hpp>
14 #include "itestvalue.hpp"
15 #include "bptr_value.hpp"
16 #include "smart_ptr.hpp"
17 #include "rb_test_common.hpp"
18 #include "generic_multiset_test.hpp"
20 using namespace boost::intrusive
;
22 template < class ValueTraits
, bool ConstantTimeSize
, bool DefaultHolder
, bool Map
>
25 typedef tree_rebinder_common
<ValueTraits
, DefaultHolder
, Map
> common_t
;
26 typedef typename ValueContainer
< typename
ValueTraits::value_type
>::type value_cont_type
;
28 template < class Option1
=void
34 < typename
common_t::value_type
35 , value_traits
<ValueTraits
>
36 , constant_time_size
<ConstantTimeSize
>
37 , typename
common_t::holder_opt
38 , typename
common_t::key_of_value_opt
42 BOOST_STATIC_ASSERT((key_type_tester
<typename
common_t::key_of_value_opt
, type
>::value
));
52 template<class VoidPointer
, bool ConstantTimeSize
, bool DefaultHolder
, bool Map
, HookType Type
>
53 class test_main_template
;
55 template<class VoidPointer
, bool ConstantTimeSize
, bool DefaultHolder
, bool Map
>
56 class test_main_template
<VoidPointer
, ConstantTimeSize
, DefaultHolder
, Map
, Base
>
61 typedef testvalue_traits
< rb_hooks
<VoidPointer
> > testval_traits_t
;
63 typedef typename
detail::if_c
65 , typename
testval_traits_t::base_value_traits
66 , typename
testval_traits_t::auto_base_value_traits
68 test::test_generic_multiset
69 < rebinder
<base_hook_t
, ConstantTimeSize
, DefaultHolder
, Map
>
74 template<class VoidPointer
, bool ConstantTimeSize
, bool DefaultHolder
, bool Map
>
75 class test_main_template
<VoidPointer
, ConstantTimeSize
, DefaultHolder
, Map
, Member
>
80 typedef testvalue_traits
< rb_hooks
<VoidPointer
> > testval_traits_t
;
82 typedef typename
detail::if_c
84 , typename
testval_traits_t::member_value_traits
85 , typename
testval_traits_t::auto_member_value_traits
86 >::type member_hook_t
;
87 test::test_generic_multiset
88 < rebinder
<member_hook_t
, ConstantTimeSize
, DefaultHolder
, Map
>
93 template<class VoidPointer
, bool ConstantTimeSize
, bool DefaultHolder
, bool Map
>
94 class test_main_template
<VoidPointer
, ConstantTimeSize
, DefaultHolder
, Map
, NonMember
>
99 typedef testvalue_traits
< rb_hooks
<VoidPointer
> > testval_traits_t
;
101 test::test_generic_multiset
102 < rebinder
<typename
testval_traits_t::nonhook_value_traits
, ConstantTimeSize
, DefaultHolder
, Map
>
107 template < bool ConstantTimeSize
, bool Map
>
108 struct test_main_template_bptr
110 static void execute()
112 typedef BPtr_Value_Traits
< RBTree_BPtr_Node_Traits
> value_traits
;
113 typedef bounded_allocator
< BPtr_Value
> allocator_type
;
115 bounded_allocator_scope
<allocator_type
> bounded_scope
; (void)bounded_scope
;
116 test::test_generic_multiset
117 < rebinder
< value_traits
, ConstantTimeSize
, true, Map
>
124 //Combinations: VoidPointer x ConstantTimeSize x DefaultHolder x Map
125 //Minimize them selecting different combinations for raw and smart pointers
126 //Start with ('false', 'false', 'false') in sets and 'false', 'false', 'true' in multisets
129 test_main_template
<void*, false, false, false, Base
>::execute();
130 //test_main_template<void*, false, false, true>::execute();
131 test_main_template
<void*, false, true, false, Member
>::execute();
132 //test_main_template<void*, false, true, true>::execute();
133 test_main_template
<void*, true, false, false, Base
>::execute();
134 //test_main_template<void*, true, false, true>::execute();
135 test_main_template
<void*, true, true, false, Member
>::execute();
136 test_main_template
<void*, true, true, true, NonMember
>::execute();
139 //test_main_template<smart_ptr<void>, false, false, false>::execute();
140 test_main_template
<smart_ptr
<void>, false, false, true, Base
>::execute();
141 //test_main_template<smart_ptr<void>, false, true, false>::execute();
142 test_main_template
<smart_ptr
<void>, false, true, true, Member
>::execute();
143 //test_main_template<smart_ptr<void>, true, false, false>::execute();
144 test_main_template
<smart_ptr
<void>, true, false, true, NonMember
>::execute();
145 //test_main_template<smart_ptr<void>, true, true, false>::execute();
146 //test_main_template<smart_ptr<void>, true, true, true>::execute();
148 //bounded_ptr (bool ConstantTimeSize, bool Map)
149 test_main_template_bptr
< false, false >::execute();
150 //test_main_template_bptr< false, true >::execute();
151 //test_main_template_bptr< true, false >::execute();
152 test_main_template_bptr
< true, true >::execute();
154 return boost::report_errors();