mirror of
https://github.com/boostorg/intrusive.git
synced 2025-10-11 07:35:20 +02:00
7e50778757
* Added `linear<>` and `cache_last<>` options to singly linked lists. * Added `optimize_multikey<>` option to unordered container hooks. * Optimized unordered containers when `store_hash` option is used in the hook. * Implementation changed to be exception agnostic so that it can be used in environments without exceptions. * Added `container_from_iterator` function to tree-based containers. Interprocess: * Added anonymous shared memory for UNIX systems. * Fixed file lock compilation errors [SVN r44819]
119 lines
3.7 KiB
C++
119 lines
3.7 KiB
C++
/////////////////////////////////////////////////////////////////////////////
|
|
//
|
|
// (C) Copyright Olaf Krzikalla 2004-2006.
|
|
// (C) Copyright Ion Gaztanaga 2006-2007.
|
|
//
|
|
// 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)
|
|
//
|
|
// See http://www.boost.org/libs/intrusive for documentation.
|
|
//
|
|
/////////////////////////////////////////////////////////////////////////////
|
|
#include <boost/intrusive/detail/config_begin.hpp>
|
|
#include <boost/intrusive/avl_set.hpp>
|
|
#include "itestvalue.hpp"
|
|
#include "smart_ptr.hpp"
|
|
#include "generic_set_test.hpp"
|
|
|
|
template< class ValueType
|
|
, class Option1 = boost::intrusive::none
|
|
, class Option2 = boost::intrusive::none
|
|
, class Option3 = boost::intrusive::none
|
|
>
|
|
struct GetContainer
|
|
{
|
|
typedef boost::intrusive::avl_set
|
|
< ValueType
|
|
, Option1
|
|
, Option2
|
|
, Option3
|
|
> type;
|
|
};
|
|
|
|
template<class VoidPointer, bool constant_time_size>
|
|
class test_main_template
|
|
{
|
|
public:
|
|
int operator()()
|
|
{
|
|
using namespace boost::intrusive;
|
|
typedef testvalue<VoidPointer, constant_time_size> value_type;
|
|
|
|
test::test_generic_set < typename detail::get_base_value_traits
|
|
< value_type
|
|
, typename value_type::avl_set_base_hook_t
|
|
>::type
|
|
, GetContainer
|
|
>::test_all();
|
|
test::test_generic_set < typename detail::get_member_value_traits
|
|
< value_type
|
|
, member_hook< value_type
|
|
, typename value_type::avl_set_member_hook_t
|
|
, &value_type::avl_set_node_
|
|
>
|
|
>::type
|
|
, GetContainer
|
|
>::test_all();
|
|
return 0;
|
|
}
|
|
};
|
|
|
|
template<class VoidPointer>
|
|
class test_main_template<VoidPointer, false>
|
|
{
|
|
public:
|
|
int operator()()
|
|
{
|
|
using namespace boost::intrusive;
|
|
typedef testvalue<VoidPointer, false> value_type;
|
|
|
|
test::test_generic_set < typename detail::get_base_value_traits
|
|
< value_type
|
|
, typename value_type::avl_set_base_hook_t
|
|
>::type
|
|
, GetContainer
|
|
>::test_all();
|
|
|
|
test::test_generic_set < typename detail::get_member_value_traits
|
|
< value_type
|
|
, member_hook< value_type
|
|
, typename value_type::avl_set_member_hook_t
|
|
, &value_type::avl_set_node_
|
|
>
|
|
>::type
|
|
, GetContainer
|
|
>::test_all();
|
|
|
|
test::test_generic_set < typename detail::get_base_value_traits
|
|
< value_type
|
|
, typename value_type::avl_set_auto_base_hook_t
|
|
>::type
|
|
, GetContainer
|
|
>::test_all();
|
|
|
|
test::test_generic_set < typename detail::get_member_value_traits
|
|
< value_type
|
|
, member_hook< value_type
|
|
, typename value_type::avl_set_auto_member_hook_t
|
|
, &value_type::avl_set_auto_node_
|
|
>
|
|
>::type
|
|
, GetContainer
|
|
>::test_all();
|
|
|
|
return 0;
|
|
}
|
|
};
|
|
|
|
int main( int, char* [] )
|
|
{
|
|
test_main_template<void*, false>()();
|
|
test_main_template<boost::intrusive::smart_ptr<void>, false>()();
|
|
test_main_template<void*, true>()();
|
|
test_main_template<boost::intrusive::smart_ptr<void>, true>()();
|
|
return boost::report_errors();
|
|
}
|
|
|
|
#include <boost/intrusive/detail/config_end.hpp>
|