single_thread_pass.cpp 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403
  1. // Copyright (C) 2013,2015 Vicente J. Botet Escriba
  2. //
  3. // Distributed under the Boost Software License, Version 1.0. (See accompanying
  4. // file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
  5. // <boost/thread/concurrent_queues/sync_deque.hpp>
  6. // class sync_deque<T>
  7. // sync_deque();
  8. #define BOOST_THREAD_VERSION 4
  9. #include <boost/thread/concurrent_queues/sync_deque.hpp>
  10. #include <boost/detail/lightweight_test.hpp>
  11. class non_copyable
  12. {
  13. BOOST_THREAD_MOVABLE_ONLY(non_copyable)
  14. int val;
  15. public:
  16. non_copyable(int v) : val(v){}
  17. non_copyable(BOOST_RV_REF(non_copyable) x): val(x.val) {}
  18. non_copyable& operator=(BOOST_RV_REF(non_copyable) x) { val=x.val; return *this; }
  19. bool operator==(non_copyable const& x) const {return val==x.val;}
  20. template <typename OSTREAM>
  21. friend OSTREAM& operator <<(OSTREAM& os, non_copyable const&x )
  22. {
  23. os << x.val;
  24. return os;
  25. }
  26. };
  27. int main()
  28. {
  29. {
  30. // default queue invariants
  31. boost::sync_deque<int> q;
  32. BOOST_TEST(q.empty());
  33. BOOST_TEST(! q.full());
  34. BOOST_TEST_EQ(q.size(), 0u);
  35. BOOST_TEST(! q.closed());
  36. }
  37. {
  38. // empty queue try_pull fails
  39. boost::sync_deque<int> q;
  40. int i;
  41. BOOST_TEST( boost::queue_op_status::empty == q.try_pull_front(i));
  42. BOOST_TEST(q.empty());
  43. BOOST_TEST(! q.full());
  44. BOOST_TEST_EQ(q.size(), 0u);
  45. BOOST_TEST(! q.closed());
  46. }
  47. {
  48. // empty queue push rvalue/copyable succeeds
  49. boost::sync_deque<int> q;
  50. q.push_back(1);
  51. BOOST_TEST(! q.empty());
  52. BOOST_TEST(! q.full());
  53. BOOST_TEST_EQ(q.size(), 1u);
  54. BOOST_TEST(! q.closed());
  55. }
  56. {
  57. // empty queue push lvalue/copyable succeeds
  58. boost::sync_deque<int> q;
  59. int i;
  60. q.push_back(i);
  61. BOOST_TEST(! q.empty());
  62. BOOST_TEST(! q.full());
  63. BOOST_TEST_EQ(q.size(), 1u);
  64. BOOST_TEST(! q.closed());
  65. }
  66. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  67. {
  68. // empty queue push rvalue/non_copyable succeeds
  69. boost::sync_deque<non_copyable> q;
  70. q.push_back(non_copyable(1));
  71. BOOST_TEST(! q.empty());
  72. BOOST_TEST(! q.full());
  73. BOOST_TEST_EQ(q.size(), 1u);
  74. BOOST_TEST(! q.closed());
  75. }
  76. #endif
  77. {
  78. // empty queue push rvalue/non_copyable succeeds
  79. boost::sync_deque<non_copyable> q;
  80. non_copyable nc(1);
  81. q.push_back(boost::move(nc));
  82. BOOST_TEST(! q.empty());
  83. BOOST_TEST(! q.full());
  84. BOOST_TEST_EQ(q.size(), 1u);
  85. BOOST_TEST(! q.closed());
  86. }
  87. {
  88. // empty queue push rvalue succeeds
  89. boost::sync_deque<int> q;
  90. q.push_back(1);
  91. q.push_back(2);
  92. BOOST_TEST(! q.empty());
  93. BOOST_TEST(! q.full());
  94. BOOST_TEST_EQ(q.size(), 2u);
  95. BOOST_TEST(! q.closed());
  96. }
  97. {
  98. // empty queue push lvalue succeeds
  99. boost::sync_deque<int> q;
  100. int i;
  101. q.push_back(i);
  102. BOOST_TEST(! q.empty());
  103. BOOST_TEST(! q.full());
  104. BOOST_TEST_EQ(q.size(), 1u);
  105. BOOST_TEST(! q.closed());
  106. }
  107. {
  108. // empty queue try_push rvalue/copyable succeeds
  109. boost::sync_deque<int> q;
  110. BOOST_TEST(boost::queue_op_status::success == q.try_push_back(1));
  111. BOOST_TEST(! q.empty());
  112. BOOST_TEST(! q.full());
  113. BOOST_TEST_EQ(q.size(), 1u);
  114. BOOST_TEST(! q.closed());
  115. }
  116. {
  117. // empty queue try_push rvalue/copyable succeeds
  118. boost::sync_deque<int> q;
  119. BOOST_TEST(boost::queue_op_status::success == q.try_push_back(1));
  120. BOOST_TEST(! q.empty());
  121. BOOST_TEST(! q.full());
  122. BOOST_TEST_EQ(q.size(), 1u);
  123. BOOST_TEST(! q.closed());
  124. }
  125. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  126. {
  127. // empty queue try_push rvalue/non-copyable succeeds
  128. boost::sync_deque<non_copyable> q;
  129. BOOST_TEST(boost::queue_op_status::success ==q.try_push_back(non_copyable(1)));
  130. BOOST_TEST(! q.empty());
  131. BOOST_TEST(! q.full());
  132. BOOST_TEST_EQ(q.size(), 1u);
  133. BOOST_TEST(! q.closed());
  134. }
  135. #endif
  136. {
  137. // empty queue try_push rvalue/non-copyable succeeds
  138. boost::sync_deque<non_copyable> q;
  139. non_copyable nc(1);
  140. BOOST_TEST(boost::queue_op_status::success == q.try_push_back(boost::move(nc)));
  141. BOOST_TEST(! q.empty());
  142. BOOST_TEST(! q.full());
  143. BOOST_TEST_EQ(q.size(), 1u);
  144. BOOST_TEST(! q.closed());
  145. }
  146. {
  147. // empty queue try_push lvalue succeeds
  148. boost::sync_deque<int> q;
  149. int i=1;
  150. BOOST_TEST(boost::queue_op_status::success == q.try_push_back(i));
  151. BOOST_TEST(! q.empty());
  152. BOOST_TEST(! q.full());
  153. BOOST_TEST_EQ(q.size(), 1u);
  154. BOOST_TEST(! q.closed());
  155. }
  156. {
  157. // empty queue try_push rvalue succeeds
  158. boost::sync_deque<int> q;
  159. BOOST_TEST(boost::queue_op_status::success == q.nonblocking_push_back(1));
  160. BOOST_TEST(! q.empty());
  161. BOOST_TEST(! q.full());
  162. BOOST_TEST_EQ(q.size(), 1u);
  163. BOOST_TEST(! q.closed());
  164. }
  165. #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
  166. {
  167. // empty queue nonblocking_push_back rvalue/non-copyable succeeds
  168. boost::sync_deque<non_copyable> q;
  169. BOOST_TEST(boost::queue_op_status::success == q.nonblocking_push_back(non_copyable(1)));
  170. BOOST_TEST(! q.empty());
  171. BOOST_TEST(! q.full());
  172. BOOST_TEST_EQ(q.size(), 1u);
  173. BOOST_TEST(! q.closed());
  174. }
  175. #endif
  176. {
  177. // empty queue nonblocking_push_back rvalue/non-copyable succeeds
  178. boost::sync_deque<non_copyable> q;
  179. non_copyable nc(1);
  180. BOOST_TEST(boost::queue_op_status::success == q.nonblocking_push_back(boost::move(nc)));
  181. BOOST_TEST(! q.empty());
  182. BOOST_TEST(! q.full());
  183. BOOST_TEST_EQ(q.size(), 1u);
  184. BOOST_TEST(! q.closed());
  185. }
  186. {
  187. // 1-element queue pull_front succeed
  188. boost::sync_deque<int> q;
  189. q.push_back(1);
  190. int i;
  191. q.pull_front(i);
  192. BOOST_TEST_EQ(i, 1);
  193. BOOST_TEST(q.empty());
  194. BOOST_TEST(! q.full());
  195. BOOST_TEST_EQ(q.size(), 0u);
  196. BOOST_TEST(! q.closed());
  197. }
  198. {
  199. // 1-element queue pull_front succeed
  200. boost::sync_deque<non_copyable> q;
  201. non_copyable nc1(1);
  202. q.push_back(boost::move(nc1));
  203. non_copyable nc2(2);
  204. q.pull_front(nc2);
  205. BOOST_TEST_EQ(nc1, nc2);
  206. BOOST_TEST(q.empty());
  207. BOOST_TEST(! q.full());
  208. BOOST_TEST_EQ(q.size(), 0u);
  209. BOOST_TEST(! q.closed());
  210. }
  211. {
  212. // 1-element queue pull_front succeed
  213. boost::sync_deque<int> q;
  214. q.push_back(1);
  215. int i = q.pull_front();
  216. BOOST_TEST_EQ(i, 1);
  217. BOOST_TEST(q.empty());
  218. BOOST_TEST(! q.full());
  219. BOOST_TEST_EQ(q.size(), 0u);
  220. BOOST_TEST(! q.closed());
  221. }
  222. {
  223. // 1-element queue pull_front succeed
  224. boost::sync_deque<non_copyable> q;
  225. non_copyable nc1(1);
  226. q.push_back(boost::move(nc1));
  227. non_copyable nc = q.pull_front();
  228. BOOST_TEST_EQ(nc, nc1);
  229. BOOST_TEST(q.empty());
  230. BOOST_TEST(! q.full());
  231. BOOST_TEST_EQ(q.size(), 0u);
  232. BOOST_TEST(! q.closed());
  233. }
  234. {
  235. // 1-element queue try_pull_front succeed
  236. boost::sync_deque<int> q;
  237. q.push_back(1);
  238. int i;
  239. BOOST_TEST(boost::queue_op_status::success == q.try_pull_front(i));
  240. BOOST_TEST_EQ(i, 1);
  241. BOOST_TEST(q.empty());
  242. BOOST_TEST(! q.full());
  243. BOOST_TEST_EQ(q.size(), 0u);
  244. BOOST_TEST(! q.closed());
  245. }
  246. {
  247. // 1-element queue try_pull_front succeed
  248. boost::sync_deque<non_copyable> q;
  249. non_copyable nc1(1);
  250. q.push_back(boost::move(nc1));
  251. non_copyable nc(2);
  252. BOOST_TEST(boost::queue_op_status::success == q.try_pull_front(nc));
  253. BOOST_TEST_EQ(nc, nc1);
  254. BOOST_TEST(q.empty());
  255. BOOST_TEST(! q.full());
  256. BOOST_TEST_EQ(q.size(), 0u);
  257. BOOST_TEST(! q.closed());
  258. }
  259. {
  260. // 1-element queue nonblocking_pull_front succeed
  261. boost::sync_deque<int> q;
  262. q.push_back(1);
  263. int i;
  264. BOOST_TEST(boost::queue_op_status::success == q.nonblocking_pull_front(i));
  265. BOOST_TEST_EQ(i, 1);
  266. BOOST_TEST(q.empty());
  267. BOOST_TEST(! q.full());
  268. BOOST_TEST_EQ(q.size(), 0u);
  269. BOOST_TEST(! q.closed());
  270. }
  271. {
  272. // 1-element queue nonblocking_pull_front succeed
  273. boost::sync_deque<non_copyable> q;
  274. non_copyable nc1(1);
  275. q.push_back(boost::move(nc1));
  276. non_copyable nc(2);
  277. BOOST_TEST(boost::queue_op_status::success == q.nonblocking_pull_front(nc));
  278. BOOST_TEST_EQ(nc, nc1);
  279. BOOST_TEST(q.empty());
  280. BOOST_TEST(! q.full());
  281. BOOST_TEST_EQ(q.size(), 0u);
  282. BOOST_TEST(! q.closed());
  283. }
  284. {
  285. // 1-element queue wait_pull_front succeed
  286. boost::sync_deque<non_copyable> q;
  287. non_copyable nc1(1);
  288. q.push_back(boost::move(nc1));
  289. non_copyable nc(2);
  290. BOOST_TEST(boost::queue_op_status::success == q.wait_pull_front(nc));
  291. BOOST_TEST_EQ(nc, nc1);
  292. BOOST_TEST(q.empty());
  293. BOOST_TEST(! q.full());
  294. BOOST_TEST_EQ(q.size(), 0u);
  295. BOOST_TEST(! q.closed());
  296. }
  297. {
  298. // 1-element queue wait_pull_front succeed
  299. boost::sync_deque<int> q;
  300. q.push_back(1);
  301. int i;
  302. BOOST_TEST(boost::queue_op_status::success == q.wait_pull_front(i));
  303. BOOST_TEST_EQ(i, 1);
  304. BOOST_TEST(q.empty());
  305. BOOST_TEST(! q.full());
  306. BOOST_TEST_EQ(q.size(), 0u);
  307. BOOST_TEST(! q.closed());
  308. }
  309. {
  310. // 1-element queue wait_pull_front succeed
  311. boost::sync_deque<non_copyable> q;
  312. non_copyable nc1(1);
  313. q.push_back(boost::move(nc1));
  314. non_copyable nc(2);
  315. BOOST_TEST(boost::queue_op_status::success == q.wait_pull_front(nc));
  316. BOOST_TEST_EQ(nc, nc1);
  317. BOOST_TEST(q.empty());
  318. BOOST_TEST(! q.full());
  319. BOOST_TEST_EQ(q.size(), 0u);
  320. BOOST_TEST(! q.closed());
  321. }
  322. {
  323. // closed invariants
  324. boost::sync_deque<int> q;
  325. q.close();
  326. BOOST_TEST(q.empty());
  327. BOOST_TEST(! q.full());
  328. BOOST_TEST_EQ(q.size(), 0u);
  329. BOOST_TEST(q.closed());
  330. }
  331. {
  332. // closed queue push fails
  333. boost::sync_deque<int> q;
  334. q.close();
  335. try {
  336. q.push_back(1);
  337. BOOST_TEST(false);
  338. } catch (...) {
  339. BOOST_TEST(q.empty());
  340. BOOST_TEST(! q.full());
  341. BOOST_TEST_EQ(q.size(), 0u);
  342. BOOST_TEST(q.closed());
  343. }
  344. }
  345. {
  346. // 1-element closed queue pull succeed
  347. boost::sync_deque<int> q;
  348. q.push_back(1);
  349. q.close();
  350. int i;
  351. q.pull_front(i);
  352. BOOST_TEST_EQ(i, 1);
  353. BOOST_TEST(q.empty());
  354. BOOST_TEST(! q.full());
  355. BOOST_TEST_EQ(q.size(), 0u);
  356. BOOST_TEST(q.closed());
  357. }
  358. {
  359. // 1-element closed queue wait_pull_front succeed
  360. boost::sync_deque<int> q;
  361. q.push_back(1);
  362. q.close();
  363. int i;
  364. BOOST_TEST(boost::queue_op_status::success == q.wait_pull_front(i));
  365. BOOST_TEST_EQ(i, 1);
  366. BOOST_TEST(q.empty());
  367. BOOST_TEST(! q.full());
  368. BOOST_TEST_EQ(q.size(), 0u);
  369. BOOST_TEST(q.closed());
  370. }
  371. {
  372. // closed empty queue wait_pull_front fails
  373. boost::sync_deque<int> q;
  374. q.close();
  375. BOOST_TEST(q.empty());
  376. BOOST_TEST(q.closed());
  377. int i;
  378. BOOST_TEST(boost::queue_op_status::closed == q.wait_pull_front(i));
  379. BOOST_TEST(q.empty());
  380. BOOST_TEST(q.closed());
  381. }
  382. return boost::report_errors();
  383. }