1 | /*============================================================================= |
2 | Copyright (c) 2010 Tim Blechmann |
3 | |
4 | Use, modification and distribution is subject to the Boost Software |
5 | License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at |
6 | http://www.boost.org/LICENSE_1_0.txt) |
7 | =============================================================================*/ |
8 | |
9 | #define BOOST_TEST_MAIN |
10 | #include <boost/test/unit_test.hpp> |
11 | |
12 | #include <algorithm> |
13 | |
14 | #include <boost/heap/pairing_heap.hpp> |
15 | |
16 | #include "common_heap_tests.hpp" |
17 | #include "stable_heap_tests.hpp" |
18 | #include "mutable_heap_tests.hpp" |
19 | #include "merge_heap_tests.hpp" |
20 | |
21 | template <bool stable, bool constant_time_size> |
22 | void run_pairing_heap_test(void) |
23 | { |
24 | typedef boost::heap::pairing_heap<int, boost::heap::stable<stable>, |
25 | boost::heap::compare<std::less<int> >, |
26 | boost::heap::allocator<std::allocator<int> >, |
27 | boost::heap::constant_time_size<constant_time_size> > pri_queue; |
28 | |
29 | BOOST_CONCEPT_ASSERT((boost::heap::MutablePriorityQueue<pri_queue>)); |
30 | BOOST_CONCEPT_ASSERT((boost::heap::MergablePriorityQueue<pri_queue>)); |
31 | |
32 | run_common_heap_tests<pri_queue>(); |
33 | run_iterator_heap_tests<pri_queue>(); |
34 | run_copyable_heap_tests<pri_queue>(); |
35 | run_moveable_heap_tests<pri_queue>(); |
36 | |
37 | run_merge_tests<pri_queue>(); |
38 | |
39 | run_mutable_heap_tests<pri_queue >(); |
40 | |
41 | run_ordered_iterator_tests<pri_queue>(); |
42 | |
43 | if (stable) { |
44 | typedef boost::heap::pairing_heap<q_tester, boost::heap::stable<stable>, |
45 | boost::heap::constant_time_size<constant_time_size> |
46 | > stable_pri_queue; |
47 | run_stable_heap_tests<stable_pri_queue>(); |
48 | } |
49 | } |
50 | |
51 | BOOST_AUTO_TEST_CASE( pairing_heap_test ) |
52 | { |
53 | run_pairing_heap_test<false, false>(); |
54 | run_pairing_heap_test<false, true>(); |
55 | run_pairing_heap_test<true, false>(); |
56 | run_pairing_heap_test<true, true>(); |
57 | |
58 | RUN_EMPLACE_TEST(pairing_heap); |
59 | } |
60 | |
61 | BOOST_AUTO_TEST_CASE( pairing_heap_compare_lookup_test ) |
62 | { |
63 | typedef boost::heap::pairing_heap<int, |
64 | boost::heap::compare<less_with_T>, |
65 | boost::heap::allocator<std::allocator<int> > > pri_queue; |
66 | run_common_heap_tests<pri_queue>(); |
67 | } |
68 | |
69 | |
70 | BOOST_AUTO_TEST_CASE( pairing_heap_leak_test ) |
71 | { |
72 | typedef boost::heap::pairing_heap<boost::shared_ptr<int> > pri_queue; |
73 | run_leak_check_test<pri_queue>(); |
74 | } |
75 | |