123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429 |
- // Copyright (C) 2014 Ian Forbed
- // Copyright (C) 2014,2015 Vicente J. Botet Escriba
- //
- // Distributed under the Boost Software License, Version 1.0. (See accompanying
- // file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
- //
- #include <boost/config.hpp>
- #if ! defined BOOST_NO_CXX11_DECLTYPE
- #define BOOST_RESULT_OF_USE_DECLTYPE
- #endif
- #define BOOST_THREAD_VERSION 4
- #define BOOST_THREAD_PROVIDES_EXECUTORS
- #include <iostream>
- #include <boost/thread.hpp>
- #include <boost/chrono.hpp>
- #include <boost/thread/concurrent_queues/sync_priority_queue.hpp>
- #include <boost/detail/lightweight_test.hpp>
- #include "../../../timming.hpp"
- using namespace boost::chrono;
- typedef boost::chrono::milliseconds ms;
- typedef boost::chrono::nanoseconds ns;
- typedef boost::concurrent::sync_priority_queue<int> sync_pq;
- class non_copyable
- {
- BOOST_THREAD_MOVABLE_ONLY(non_copyable)
- int val;
- public:
- non_copyable(int v) : val(v){}
- non_copyable(BOOST_RV_REF(non_copyable) x): val(x.val) {}
- non_copyable& operator=(BOOST_RV_REF(non_copyable) x) { val=x.val; return *this; }
- bool operator==(non_copyable const& x) const {return val==x.val;}
- template <typename OSTREAM>
- friend OSTREAM& operator <<(OSTREAM& os, non_copyable const&x )
- {
- os << x.val;
- return os;
- }
- bool operator <(const non_copyable& other) const
- {
- return val < other.val;
- }
- };
- const ms max_diff(BOOST_THREAD_TEST_TIME_MS);
- void test_pull_for()
- {
- sync_pq pq;
- steady_clock::time_point start = steady_clock::now();
- int val;
- boost::queue_op_status st = pq.pull_for(milliseconds(500), val);
- ns d = steady_clock::now() - start - milliseconds(500);
- BOOST_THREAD_TEST_IT(d, ns(max_diff));
- BOOST_TEST(boost::queue_op_status::timeout == st);
- }
- void test_pull_until()
- {
- sync_pq pq;
- steady_clock::time_point start = steady_clock::now();
- int val;
- boost::queue_op_status st = pq.pull_until(start + milliseconds(500), val);
- ns d = steady_clock::now() - start - milliseconds(500);
- BOOST_THREAD_TEST_IT(d, ns(max_diff));
- BOOST_TEST(boost::queue_op_status::timeout == st);
- }
- void test_nonblocking_pull()
- {
- sync_pq pq;
- steady_clock::time_point start = steady_clock::now();
- int val;
- boost::queue_op_status st = pq.nonblocking_pull(val);
- ns d = steady_clock::now() - start;
- BOOST_THREAD_TEST_IT(d, ns(max_diff));
- BOOST_TEST(boost::queue_op_status::empty == st);
- }
- void test_pull_for_when_not_empty()
- {
- sync_pq pq;
- pq.push(1);
- steady_clock::time_point start = steady_clock::now();
- int val;
- boost::queue_op_status st = pq.pull_for(milliseconds(500), val);
- ns d = steady_clock::now() - start;
- BOOST_THREAD_TEST_IT(d, ns(max_diff));
- BOOST_TEST(boost::queue_op_status::success == st);
- BOOST_TEST(1 == val);
- }
- void test_pull_until_when_not_empty()
- {
- sync_pq pq;
- pq.push(1);
- steady_clock::time_point start = steady_clock::now();
- int val;
- boost::queue_op_status st = pq.pull_until(start + milliseconds(500), val);
- ns d = steady_clock::now() - start;
- BOOST_THREAD_TEST_IT(d, ns(max_diff));
- BOOST_TEST(boost::queue_op_status::success == st);
- BOOST_TEST(1 == val);
- }
- int main()
- {
- sync_pq pq;
- BOOST_TEST(pq.empty());
- BOOST_TEST(!pq.closed());
- BOOST_TEST_EQ(pq.size(), std::size_t(0));
- for(int i = 1; i <= 5; i++){
- pq.push(i);
- BOOST_TEST(!pq.empty());
- BOOST_TEST_EQ(pq.size(), std::size_t(i));
- }
- for(int i = 6; i <= 10; i++){
- boost::queue_op_status succ = pq.try_push(i);
- BOOST_TEST(succ == boost::queue_op_status::success );
- BOOST_TEST(!pq.empty());
- BOOST_TEST_EQ(pq.size(), std::size_t(i));
- }
- for(int i = 10; i > 5; i--){
- int val = pq.pull();
- BOOST_TEST_EQ(val, i);
- }
- // for(int i = 5; i > 0; i--){
- // boost::optional<int> val = pq.try_pull();
- // BOOST_TEST(val);
- // BOOST_TEST_EQ(*val, i);
- // }
- // BOOST_TEST(pq.empty());
- pq.close();
- BOOST_TEST(pq.closed());
- test_pull_for();
- test_pull_until();
- test_nonblocking_pull();
- test_pull_for_when_not_empty();
- //test_pull_until_when_not_empty();
- #if ! defined BOOST_NO_CXX11_RVALUE_REFERENCES
- {
- // empty queue try_push rvalue/non-copyable succeeds
- boost::concurrent::sync_priority_queue<non_copyable> q;
- BOOST_TEST(boost::queue_op_status::success ==q.try_push(non_copyable(1)));
- BOOST_TEST(! q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 1u);
- BOOST_TEST(! q.closed());
- }
- {
- //fixme
- // empty queue try_push rvalue/non-copyable succeeds
- boost::concurrent::sync_priority_queue<non_copyable> q;
- non_copyable nc(1);
- BOOST_TEST(boost::queue_op_status::success == q.try_push(boost::move(nc)));
- BOOST_TEST(! q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 1u);
- BOOST_TEST(! q.closed());
- }
- #endif
- {
- // empty queue try_push lvalue succeeds
- boost::concurrent::sync_priority_queue<int> q;
- int i=1;
- BOOST_TEST(boost::queue_op_status::success == q.try_push(i));
- BOOST_TEST(! q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 1u);
- BOOST_TEST(! q.closed());
- }
- #if 0
- {
- // empty queue try_push rvalue succeeds
- boost::concurrent::sync_priority_queue<int> q;
- BOOST_TEST(boost::queue_op_status::success == q.nonblocking_push(1));
- BOOST_TEST(! q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 1u);
- BOOST_TEST(! q.closed());
- }
- {
- // empty queue nonblocking_push rvalue/non-copyable succeeds
- boost::concurrent::sync_priority_queue<non_copyable> q;
- BOOST_TEST(boost::queue_op_status::success == q.nonblocking_push(non_copyable(1)));
- BOOST_TEST(! q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 1u);
- BOOST_TEST(! q.closed());
- }
- {
- // empty queue nonblocking_push rvalue/non-copyable succeeds
- boost::concurrent::sync_priority_queue<non_copyable> q;
- non_copyable nc(1);
- BOOST_TEST(boost::queue_op_status::success == q.nonblocking_push(boost::move(nc)));
- BOOST_TEST(! q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 1u);
- BOOST_TEST(! q.closed());
- }
- #endif
- {
- // 1-element queue pull succeed
- boost::concurrent::sync_priority_queue<int> q;
- q.push(1);
- int i;
- i=q.pull();
- BOOST_TEST_EQ(i, 1);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(! q.closed());
- }
- #if ! defined BOOST_NO_CXX11_RVALUE_REFERENCES
- {
- // 1-element queue pull succeed
- boost::concurrent::sync_priority_queue<non_copyable> q;
- non_copyable nc1(1);
- q.push(boost::move(nc1));
- non_copyable nc2(2);
- nc2=q.pull();
- BOOST_TEST_EQ(nc1, nc2);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(! q.closed());
- }
- #endif
- {
- // 1-element queue pull succeed
- boost::concurrent::sync_priority_queue<int> q;
- q.push(1);
- int i = q.pull();
- BOOST_TEST_EQ(i, 1);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(! q.closed());
- }
- #if ! defined BOOST_NO_CXX11_RVALUE_REFERENCES
- {
- // 1-element queue pull succeed
- boost::concurrent::sync_priority_queue<non_copyable> q;
- non_copyable nc1(1);
- q.push(boost::move(nc1));
- non_copyable nc = q.pull();
- BOOST_TEST_EQ(nc, nc1);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(! q.closed());
- }
- #endif
- {
- // 1-element queue try_pull succeed
- boost::concurrent::sync_priority_queue<int> q;
- q.push(1);
- int i;
- BOOST_TEST(boost::queue_op_status::success == q.try_pull(i));
- BOOST_TEST_EQ(i, 1);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(! q.closed());
- }
- #if ! defined BOOST_NO_CXX11_RVALUE_REFERENCES
- {
- // 1-element queue try_pull succeed
- boost::concurrent::sync_priority_queue<non_copyable> q;
- non_copyable nc1(1);
- q.push(boost::move(nc1));
- non_copyable nc(2);
- BOOST_TEST(boost::queue_op_status::success == q.try_pull(nc));
- BOOST_TEST_EQ(nc, nc1);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(! q.closed());
- }
- #endif
- {
- // 1-element queue nonblocking_pull succeed
- boost::concurrent::sync_priority_queue<int> q;
- q.push(1);
- int i;
- BOOST_TEST(boost::queue_op_status::success == q.nonblocking_pull(i));
- BOOST_TEST_EQ(i, 1);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(! q.closed());
- }
- #if ! defined BOOST_NO_CXX11_RVALUE_REFERENCES
- {
- // 1-element queue nonblocking_pull succeed
- boost::concurrent::sync_priority_queue<non_copyable> q;
- non_copyable nc1(1);
- q.push(boost::move(nc1));
- non_copyable nc(2);
- BOOST_TEST(boost::queue_op_status::success == q.nonblocking_pull(nc));
- BOOST_TEST_EQ(nc, nc1);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(! q.closed());
- }
- {
- // 1-element queue wait_pull succeed
- boost::concurrent::sync_priority_queue<non_copyable> q;
- non_copyable nc1(1);
- q.push(boost::move(nc1));
- non_copyable nc(2);
- BOOST_TEST(boost::queue_op_status::success == q.wait_pull(nc));
- BOOST_TEST_EQ(nc, nc1);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(! q.closed());
- }
- #endif
- {
- // 1-element queue wait_pull succeed
- boost::concurrent::sync_priority_queue<int> q;
- q.push(1);
- int i;
- BOOST_TEST(boost::queue_op_status::success == q.wait_pull(i));
- BOOST_TEST_EQ(i, 1);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(! q.closed());
- }
- #if ! defined BOOST_NO_CXX11_RVALUE_REFERENCES
- {
- // 1-element queue wait_pull succeed
- boost::concurrent::sync_priority_queue<non_copyable> q;
- non_copyable nc1(1);
- q.push(boost::move(nc1));
- non_copyable nc(2);
- BOOST_TEST(boost::queue_op_status::success == q.wait_pull(nc));
- BOOST_TEST_EQ(nc, nc1);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(! q.closed());
- }
- #endif
- {
- // closed invariants
- boost::concurrent::sync_priority_queue<int> q;
- q.close();
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(q.closed());
- }
- {
- // closed queue push fails
- boost::concurrent::sync_priority_queue<int> q;
- q.close();
- try {
- q.push(1);
- BOOST_TEST(false); // fixme
- } catch (...) {
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(q.closed());
- }
- }
- {
- // 1-element closed queue pull succeed
- boost::concurrent::sync_priority_queue<int> q;
- q.push(1);
- q.close();
- int i;
- i=q.pull();
- BOOST_TEST_EQ(i, 1);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(q.closed());
- }
- {
- // 1-element closed queue wait_pull succeed
- boost::concurrent::sync_priority_queue<int> q;
- q.push(1);
- q.close();
- int i;
- BOOST_TEST(boost::queue_op_status::success == q.wait_pull(i));
- BOOST_TEST_EQ(i, 1);
- BOOST_TEST(q.empty());
- BOOST_TEST(! q.full());
- BOOST_TEST_EQ(q.size(), 0u);
- BOOST_TEST(q.closed());
- }
- {
- // closed empty queue wait_pull fails
- boost::concurrent::sync_priority_queue<int> q;
- q.close();
- BOOST_TEST(q.empty());
- BOOST_TEST(q.closed());
- int i;
- BOOST_TEST(boost::queue_op_status::closed == q.wait_pull(i));
- BOOST_TEST(q.empty());
- BOOST_TEST(q.closed());
- }
- return boost::report_errors();
- }
|