File: intrusive_boost_treap_set.cpp

package info (click to toggle)
libcds 2.3.3-6
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 15,632 kB
  • sloc: cpp: 135,002; ansic: 7,234; perl: 243; sh: 237; makefile: 6
file content (48 lines) | stat: -rw-r--r-- 1,613 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
// Copyright (c) 2006-2018 Maxim Khizhinsky
//
// Distributed under the Boost Software License, Version 1.0. (See accompanying
// file LICENSE or copy at http://www.boost.org/LICENSE_1_0.txt)

#ifdef CDSUNIT_ENABLE_BOOST_CONTAINER

#include "test_intrusive_striped_set.h"
#include <cds/intrusive/striped_set/boost_treap_set.h>

namespace {
    namespace ci = cds::intrusive;
    namespace bi = boost::intrusive;

    template <typename T>
    struct priority_cmp: private cds_test::intrusive_set::less<T>
    {
        typedef cds_test::intrusive_set::less<T> base_class;

        template <typename A, typename B>
        bool operator()( A const& a, B const& b ) const
        {
            return base_class::operator()( b, a );
        }
    };

    struct test_traits
    {
        typedef cds_test::intrusive_set::base_int_item< bi::bs_set_base_hook<> > base_item;
        typedef cds_test::intrusive_set::member_int_item< bi::bs_set_member_hook<> > member_item;

        typedef bi::treap_set< base_item,
            bi::compare< cds_test::intrusive_set::less< base_item >>,
            bi::priority<priority_cmp< base_item >>
        > base_hook_container;

        typedef bi::treap_set< member_item,
            bi::member_hook< member_item, bi::bs_set_member_hook<>, &member_item::hMember>,
            bi::compare< cds_test::intrusive_set::less< member_item >>,
            bi::priority<priority_cmp< member_item >>
        > member_hook_container;
    };

    INSTANTIATE_TYPED_TEST_CASE_P( BoostTreapSet, IntrusiveStripedSet, test_traits );

} // namespace

#endif // CDSUNIT_ENABLE_BOOST_CONTAINER