fcpqueue_boost_stable_vector.cpp 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174
  1. // Copyright (c) 2006-2018 Maxim Khizhinsky
  2. //
  3. // Distributed under the Boost Software License, Version 1.0. (See accompanying
  4. // file LICENSE or copy at http://www.boost.org/LICENSE_1_0.txt)
  5. #include "test_fcpqueue.h"
  6. #include <cds/container/fcpriority_queue.h>
  7. #include <boost/container/stable_vector.hpp>
  8. #include <boost/container/deque.hpp>
  9. namespace cds_test {
  10. TEST_F( FCPQueue, stable_vector )
  11. {
  12. typedef cds::container::FCPriorityQueue<
  13. value_type
  14. ,std::priority_queue<
  15. value_type
  16. ,boost::container::stable_vector<value_type>
  17. ,less
  18. >
  19. > pqueue_type;
  20. pqueue_type pq;
  21. test( pq );
  22. }
  23. TEST_F( FCPQueue, stable_vector_stat )
  24. {
  25. typedef cds::container::FCPriorityQueue<
  26. value_type
  27. ,std::priority_queue<
  28. value_type
  29. ,boost::container::stable_vector<value_type>
  30. ,less
  31. >
  32. ,cds::container::fcpqueue::make_traits<
  33. cds::opt::stat< cds::container::fcpqueue::stat<> >
  34. >::type
  35. > pqueue_type;
  36. pqueue_type pq;
  37. test( pq );
  38. }
  39. TEST_F( FCPQueue, stable_vector_empty_wait_strategy )
  40. {
  41. typedef cds::container::FCPriorityQueue<
  42. value_type
  43. ,std::priority_queue<
  44. value_type
  45. ,boost::container::stable_vector<value_type>
  46. ,less
  47. >
  48. ,cds::container::fcpqueue::make_traits<
  49. cds::opt::stat< cds::container::fcpqueue::stat<> >
  50. , cds::opt::wait_strategy< cds::algo::flat_combining::wait_strategy::empty >
  51. >::type
  52. > pqueue_type;
  53. pqueue_type pq;
  54. test( pq );
  55. }
  56. TEST_F( FCPQueue, stable_vector_single_mutex_single_condvar )
  57. {
  58. typedef cds::container::FCPriorityQueue<
  59. value_type
  60. ,std::priority_queue<
  61. value_type
  62. ,boost::container::stable_vector<value_type>
  63. ,less
  64. >
  65. ,cds::container::fcpqueue::make_traits<
  66. cds::opt::stat< cds::container::fcpqueue::stat<> >
  67. , cds::opt::wait_strategy< cds::algo::flat_combining::wait_strategy::single_mutex_single_condvar<>>
  68. >::type
  69. > pqueue_type;
  70. pqueue_type pq;
  71. test( pq );
  72. }
  73. TEST_F( FCPQueue, stable_vector_single_mutex_multi_condvar )
  74. {
  75. typedef cds::container::FCPriorityQueue<
  76. value_type
  77. ,std::priority_queue<
  78. value_type
  79. ,boost::container::stable_vector<value_type>
  80. ,less
  81. >
  82. ,cds::container::fcpqueue::make_traits<
  83. cds::opt::stat< cds::container::fcpqueue::stat<> >
  84. , cds::opt::wait_strategy< cds::algo::flat_combining::wait_strategy::single_mutex_multi_condvar<4>>
  85. >::type
  86. > pqueue_type;
  87. pqueue_type pq;
  88. test( pq );
  89. }
  90. TEST_F( FCPQueue, boost_deque )
  91. {
  92. typedef cds::container::FCPriorityQueue<
  93. value_type
  94. ,std::priority_queue<
  95. value_type
  96. ,boost::container::deque<value_type>
  97. ,less
  98. >
  99. > pqueue_type;
  100. pqueue_type pq;
  101. test( pq );
  102. }
  103. TEST_F( FCPQueue, boost_deque_stat )
  104. {
  105. typedef cds::container::FCPriorityQueue<
  106. value_type
  107. ,std::priority_queue<
  108. value_type
  109. ,boost::container::deque<value_type>
  110. ,less
  111. >
  112. ,cds::container::fcpqueue::make_traits<
  113. cds::opt::stat< cds::container::fcpqueue::stat<> >
  114. >::type
  115. > pqueue_type;
  116. pqueue_type pq;
  117. test( pq );
  118. }
  119. TEST_F( FCPQueue, boost_deque_empty_wait_strategy )
  120. {
  121. typedef cds::container::FCPriorityQueue<
  122. value_type
  123. ,std::priority_queue<
  124. value_type
  125. ,boost::container::deque<value_type>
  126. ,less
  127. >
  128. ,cds::container::fcpqueue::make_traits<
  129. cds::opt::stat< cds::container::fcpqueue::stat<> >
  130. ,cds::opt::wait_strategy< cds::algo::flat_combining::wait_strategy::empty >
  131. >::type
  132. > pqueue_type;
  133. pqueue_type pq;
  134. test( pq );
  135. }
  136. TEST_F( FCPQueue, boost_deque_multi_mutex_multi_condvar )
  137. {
  138. typedef cds::container::FCPriorityQueue<
  139. value_type
  140. ,std::priority_queue<
  141. value_type
  142. ,boost::container::deque<value_type>
  143. ,less
  144. >
  145. ,cds::container::fcpqueue::make_traits<
  146. cds::opt::stat< cds::container::fcpqueue::stat<> >
  147. ,cds::opt::wait_strategy< cds::algo::flat_combining::wait_strategy::multi_mutex_multi_condvar<6>>
  148. >::type
  149. > pqueue_type;
  150. pqueue_type pq;
  151. test( pq );
  152. }
  153. } // namespace cds_test