Home
last modified time | relevance | path

Searched refs:pri_queue (Results 1 – 15 of 15) sorted by relevance

/third_party/boost/libs/heap/test/
Dmutable_heap_tests.hpp22 std::vector<typename pri_queue::handle_type> HANDLES; \
29 template <typename pri_queue>
33 pri_queue q; in pri_queue_test_update_decrease()
46 template <typename pri_queue>
50 pri_queue q; in pri_queue_test_update_decrease_function()
62 template <typename pri_queue>
66 pri_queue q; in pri_queue_test_update_function_identity()
77 template <typename pri_queue>
80 pri_queue q; in pri_queue_test_update_shuffled()
94 template <typename pri_queue>
[all …]
Dcommon_heap_tests.hpp72 template <typename pri_queue, typename data_container>
73 void check_q(pri_queue & q, data_container const & expected) in check_q()
88 template <typename pri_queue, typename data_container>
89 void fill_q(pri_queue & q, data_container const & data) in fill_q()
96 template <typename pri_queue, typename data_container>
97 void fill_emplace_q(pri_queue & q, data_container const & data) in fill_emplace_q()
100 typename pri_queue::value_type value = data[i]; in fill_emplace_q()
106 template <typename pri_queue>
111 pri_queue q; in pri_queue_test_sequential_push()
118 template <typename pri_queue>
[all …]
Dskew_heap_test.cpp29 > pri_queue; in run_skew_heap_test() typedef
31 BOOST_CONCEPT_ASSERT((boost::heap::PriorityQueue<pri_queue>)); in run_skew_heap_test()
32 BOOST_CONCEPT_ASSERT((boost::heap::MergablePriorityQueue<pri_queue>)); in run_skew_heap_test()
34 run_common_heap_tests<pri_queue>(); in run_skew_heap_test()
35 run_iterator_heap_tests<pri_queue>(); in run_skew_heap_test()
36 run_copyable_heap_tests<pri_queue>(); in run_skew_heap_test()
37 run_moveable_heap_tests<pri_queue>(); in run_skew_heap_test()
39 run_merge_tests<pri_queue>(); in run_skew_heap_test()
41 pri_queue_test_ordered_iterators<pri_queue>(); in run_skew_heap_test()
59 > pri_queue; in run_skew_heap_mutable_test() typedef
[all …]
Dd_ary_heap_test.cpp32 boost::heap::allocator<std::allocator<int> > > pri_queue; in run_d_ary_heap_test() typedef
34 BOOST_CONCEPT_ASSERT((boost::heap::PriorityQueue<pri_queue>)); in run_d_ary_heap_test()
36 run_concept_check<pri_queue>(); in run_d_ary_heap_test()
37 run_common_heap_tests<pri_queue>(); in run_d_ary_heap_test()
38 run_iterator_heap_tests<pri_queue>(); in run_d_ary_heap_test()
39 run_copyable_heap_tests<pri_queue>(); in run_d_ary_heap_test()
40 run_moveable_heap_tests<pri_queue>(); in run_d_ary_heap_test()
41 run_reserve_heap_tests<pri_queue>(); in run_d_ary_heap_test()
42 run_merge_tests<pri_queue>(); in run_d_ary_heap_test()
44 run_ordered_iterator_tests<pri_queue>(); in run_d_ary_heap_test()
[all …]
Dpairing_heap_tests.cpp27 … boost::heap::constant_time_size<constant_time_size> > pri_queue; in run_pairing_heap_test() typedef
29 BOOST_CONCEPT_ASSERT((boost::heap::MutablePriorityQueue<pri_queue>)); in run_pairing_heap_test()
30 BOOST_CONCEPT_ASSERT((boost::heap::MergablePriorityQueue<pri_queue>)); in run_pairing_heap_test()
32 run_common_heap_tests<pri_queue>(); in run_pairing_heap_test()
33 run_iterator_heap_tests<pri_queue>(); in run_pairing_heap_test()
34 run_copyable_heap_tests<pri_queue>(); in run_pairing_heap_test()
35 run_moveable_heap_tests<pri_queue>(); in run_pairing_heap_test()
37 run_merge_tests<pri_queue>(); in run_pairing_heap_test()
39 run_mutable_heap_tests<pri_queue >(); in run_pairing_heap_test()
41 run_ordered_iterator_tests<pri_queue>(); in run_pairing_heap_test()
[all …]
Dbinomial_heap_test.cpp27 … boost::heap::constant_time_size<constant_time_size> > pri_queue; in run_binomial_heap_test() typedef
29 BOOST_CONCEPT_ASSERT((boost::heap::MutablePriorityQueue<pri_queue>)); in run_binomial_heap_test()
30 BOOST_CONCEPT_ASSERT((boost::heap::MergablePriorityQueue<pri_queue>)); in run_binomial_heap_test()
32 run_common_heap_tests<pri_queue>(); in run_binomial_heap_test()
33 run_iterator_heap_tests<pri_queue>(); in run_binomial_heap_test()
34 run_copyable_heap_tests<pri_queue>(); in run_binomial_heap_test()
35 run_moveable_heap_tests<pri_queue>(); in run_binomial_heap_test()
37 run_merge_tests<pri_queue>(); in run_binomial_heap_test()
39 run_mutable_heap_tests<pri_queue >(); in run_binomial_heap_test()
40 run_ordered_iterator_tests<pri_queue>(); in run_binomial_heap_test()
[all …]
Dfibonacci_heap_test.cpp29 > pri_queue; in run_fibonacci_heap_test() typedef
31 BOOST_CONCEPT_ASSERT((boost::heap::MutablePriorityQueue<pri_queue>)); in run_fibonacci_heap_test()
32 BOOST_CONCEPT_ASSERT((boost::heap::MergablePriorityQueue<pri_queue>)); in run_fibonacci_heap_test()
34 run_common_heap_tests<pri_queue>(); in run_fibonacci_heap_test()
35 run_iterator_heap_tests<pri_queue>(); in run_fibonacci_heap_test()
36 run_copyable_heap_tests<pri_queue>(); in run_fibonacci_heap_test()
37 run_moveable_heap_tests<pri_queue>(); in run_fibonacci_heap_test()
39 run_merge_tests<pri_queue>(); in run_fibonacci_heap_test()
41 run_mutable_heap_tests<pri_queue>(); in run_fibonacci_heap_test()
42 run_ordered_iterator_tests<pri_queue>(); in run_fibonacci_heap_test()
[all …]
Dpriority_queue_test.cpp23 typedef boost::heap::priority_queue<int, boost::heap::stable<stable> > pri_queue; in run_common_priority_queue_tests() typedef
24 BOOST_CONCEPT_ASSERT((boost::heap::PriorityQueue<pri_queue>)); in run_common_priority_queue_tests()
26 run_concept_check<pri_queue>(); in run_common_priority_queue_tests()
27 run_common_heap_tests<pri_queue>(); in run_common_priority_queue_tests()
28 run_iterator_heap_tests<pri_queue>(); in run_common_priority_queue_tests()
29 run_copyable_heap_tests<pri_queue>(); in run_common_priority_queue_tests()
30 run_moveable_heap_tests<pri_queue>(); in run_common_priority_queue_tests()
31 run_merge_tests<pri_queue>(); in run_common_priority_queue_tests()
47 typedef boost::heap::priority_queue<boost::shared_ptr<int> > pri_queue; in BOOST_AUTO_TEST_CASE() typedef
48 run_leak_check_test<pri_queue>(); in BOOST_AUTO_TEST_CASE()
Dmerge_heap_tests.hpp22 template <typename pri_queue>
28 pri_queue q, r; in run()
66 template <typename pri_queue>
69 boost::conditional<pri_queue::is_mergable, in run_merge_tests()
70 pri_queue_test_merge<pri_queue>, in run_merge_tests()
74 pri_queue_test_heap_merge<pri_queue, pri_queue>::run(); in run_merge_tests()
Dstable_heap_tests.hpp64 template <typename pri_queue>
69 pri_queue q; in pri_queue_stable_test_sequential_push()
76 template <typename pri_queue>
80 pri_queue q; in pri_queue_stable_test_sequential_reverse_push()
94 template <typename pri_queue>
97 pri_queue_stable_test_sequential_push<pri_queue>(); in run_stable_heap_tests()
98 pri_queue_stable_test_sequential_reverse_push<pri_queue>(); in run_stable_heap_tests()
/third_party/boost/libs/heap/tools/
Dheap_benchmarks.hpp65 template <typename pri_queue>
66 void fill_heap(pri_queue & q, int index, int size, int offset = 0) in fill_heap()
78 template <typename pri_queue,
81 void fill_heap_with_handles(pri_queue & q, handle_container & handles, int index, int size, int off… in fill_heap_with_handles()
89 typename pri_queue::handle_type last = handles[i-1]; in fill_heap_with_handles()
98 template <typename pri_queue>
119 pri_queue q;
125 template <typename pri_queue>
144 pri_queue q;
150 template <typename pri_queue>
[all …]
/third_party/boost/doc/html/boost_asio/example/cpp03/invocation/
Dprioritised_handlers.cpp141 handler_priority_queue pri_queue; in main() local
144 boost::asio::post(io_context, pri_queue.wrap(0, low_priority_handler)); in main()
151 pri_queue.wrap(100, high_priority_handler)); in main()
158 timer.async_wait(pri_queue.wrap(42, middle_priority_handler)); in main()
167 pri_queue.execute_all(); in main()
/third_party/boost/libs/asio/example/cpp03/invocation/
Dprioritised_handlers.cpp141 handler_priority_queue pri_queue; in main() local
144 boost::asio::post(io_context, pri_queue.wrap(0, low_priority_handler)); in main()
151 pri_queue.wrap(100, high_priority_handler)); in main()
158 timer.async_wait(pri_queue.wrap(42, middle_priority_handler)); in main()
167 pri_queue.execute_all(); in main()
/third_party/boost/libs/asio/example/cpp11/invocation/
Dprioritised_handlers.cpp173 handler_priority_queue pri_queue; in main() local
176 boost::asio::post(io_context, pri_queue.wrap(0, low_priority_handler())); in main()
182 acceptor.async_accept(pri_queue.wrap(100, high_priority_handler)); in main()
189 timer.async_wait(pri_queue.wrap(42, middle_priority_handler)); in main()
198 pri_queue.execute_all(); in main()
/third_party/boost/doc/html/boost_asio/example/cpp11/invocation/
Dprioritised_handlers.cpp173 handler_priority_queue pri_queue; in main() local
176 boost::asio::post(io_context, pri_queue.wrap(0, low_priority_handler())); in main()
182 acceptor.async_accept(pri_queue.wrap(100, high_priority_handler)); in main()
189 timer.async_wait(pri_queue.wrap(42, middle_priority_handler)); in main()
198 pri_queue.execute_all(); in main()