]>
git.proxmox.com Git - ceph.git/blob - ceph/src/boost/libs/intrusive/test/set_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_set_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
));
53 template<class VoidPointer
, bool ConstantTimeSize
, bool DefaultHolder
, bool Map
, HookType Type
>
54 class test_main_template
;
56 template<class VoidPointer
, bool ConstantTimeSize
, bool DefaultHolder
, bool Map
>
57 class test_main_template
<VoidPointer
, ConstantTimeSize
, DefaultHolder
, Map
, Base
>
62 typedef testvalue_traits
< rb_hooks
<VoidPointer
> > testval_traits_t
;
64 typedef typename
detail::if_c
66 , typename
testval_traits_t::base_value_traits
67 , typename
testval_traits_t::auto_base_value_traits
69 test::test_generic_set
70 < rebinder
<base_hook_t
, ConstantTimeSize
, DefaultHolder
, Map
>
75 template<class VoidPointer
, bool ConstantTimeSize
, bool DefaultHolder
, bool Map
>
76 class test_main_template
<VoidPointer
, ConstantTimeSize
, DefaultHolder
, Map
, Member
>
81 typedef testvalue_traits
< rb_hooks
<VoidPointer
> > testval_traits_t
;
83 typedef typename
detail::if_c
85 , typename
testval_traits_t::member_value_traits
86 , typename
testval_traits_t::auto_member_value_traits
87 >::type member_hook_t
;
88 test::test_generic_set
89 < rebinder
<member_hook_t
, ConstantTimeSize
, DefaultHolder
, Map
>
94 template<class VoidPointer
, bool ConstantTimeSize
, bool DefaultHolder
, bool Map
>
95 class test_main_template
<VoidPointer
, ConstantTimeSize
, DefaultHolder
, Map
, NonMember
>
100 typedef testvalue_traits
< rb_hooks
<VoidPointer
> > testval_traits_t
;
102 test::test_generic_set
103 < rebinder
<typename
testval_traits_t::nonhook_value_traits
, ConstantTimeSize
, DefaultHolder
, Map
>
108 template < bool ConstantTimeSize
, bool Map
>
109 struct test_main_template_bptr
111 static void execute()
113 typedef BPtr_Value_Traits
< RBTree_BPtr_Node_Traits
> value_traits
;
114 typedef bounded_allocator
< BPtr_Value
> allocator_type
;
116 bounded_allocator_scope
<allocator_type
> bounded_scope
; (void)bounded_scope
;
117 test::test_generic_set
118 < rebinder
< value_traits
, ConstantTimeSize
, true, Map
>
125 //Combinations: VoidPointer x ConstantTimeSize x DefaultHolder x Map
126 //Minimize them selecting different combinations for raw and smart pointers
127 //Start with ('false', 'false', 'false') in sets and 'false', 'false', 'true' in multisets
130 test_main_template
<void*, false, false, false, Base
>::execute();
131 //test_main_template<void*, false, false, true>::execute();
132 test_main_template
<void*, false, true, false, Member
>::execute();
133 //test_main_template<void*, false, true, true>::execute();
134 test_main_template
<void*, true, false, false, Base
>::execute();
135 //test_main_template<void*, true, false, true>::execute();
136 test_main_template
<void*, true, true, false, Member
>::execute();
137 test_main_template
<void*, true, true, true, NonMember
>::execute();
140 //test_main_template<smart_ptr<void>, false, false, false>::execute();
141 test_main_template
<smart_ptr
<void>, false, false, true, Base
>::execute();
142 //test_main_template<smart_ptr<void>, false, true, false>::execute();
143 test_main_template
<smart_ptr
<void>, false, true, true, Member
>::execute();
144 //test_main_template<smart_ptr<void>, true, false, false>::execute();
145 test_main_template
<smart_ptr
<void>, true, false, true, NonMember
>::execute();
146 //test_main_template<smart_ptr<void>, true, true, false>::execute();
147 //test_main_template<smart_ptr<void>, true, true, true>::execute();
149 //bounded_ptr (bool ConstantTimeSize, bool Map)
150 test_main_template_bptr
< false, false >::execute();
151 //test_main_template_bptr< false, true >::execute();
152 //test_main_template_bptr< true, false >::execute();
153 test_main_template_bptr
< true, true >::execute();
155 return boost::report_errors();