0
0
Fork 0
mirror of https://github.com/matrix-construct/construct synced 2024-11-17 23:40:57 +01:00
construct/include/ircd/ctx/queue.h

178 lines
2.6 KiB
C
Raw Normal View History

2018-02-04 03:22:01 +01:00
// Matrix Construct
//
// Copyright (C) Matrix Construct Developers, Authors & Contributors
// Copyright (C) 2016-2018 Jason Volk <jason@zemos.net>
//
// Permission to use, copy, modify, and/or distribute this software for any
// purpose with or without fee is hereby granted, provided that the above
// copyright notice and this permission notice is present in all copies. The
// full license for this software is available in the LICENSE file.
#pragma once
#define HAVE_IRCD_CTX_QUEUE_H
namespace ircd::ctx
{
template<class T> class queue;
}
template<class T>
class ircd::ctx::queue
{
dock d;
std::queue<T> q;
2018-10-21 09:44:07 +02:00
size_t w {0};
public:
2018-10-21 09:44:07 +02:00
size_t empty() const;
size_t size() const;
size_t waiting() const;
// Consumer interface; waits for item and std::move() it off the queue
template<class time_point> T pop_until(time_point&&);
template<class duration> T pop_for(const duration &);
T pop();
// Producer interface; emplace item on the queue and notify consumer
template<class... args> void emplace(args&&...);
void push(const T &);
void push(T &&) noexcept;
queue() = default;
~queue() noexcept;
};
template<class T>
ircd::ctx::queue<T>::~queue()
noexcept
{
assert(q.empty());
}
template<class T>
void
ircd::ctx::queue<T>::push(T&& t)
noexcept
{
q.push(std::forward<T>(t));
d.notify();
}
template<class T>
void
ircd::ctx::queue<T>::push(const T &t)
{
q.push(t);
d.notify();
}
template<class T>
template<class... args>
void
ircd::ctx::queue<T>::emplace(args&&... a)
{
q.emplace(std::forward<args>(a)...);
d.notify();
}
template<class T>
T
ircd::ctx::queue<T>::pop()
{
2018-10-21 09:44:07 +02:00
++w;
const unwind uw{[this]
{
--w;
}};
d.wait([this]
{
return !q.empty();
});
assert(!q.empty());
auto ret(std::move(q.front()));
q.pop();
return ret;
}
template<class T>
template<class duration>
T
ircd::ctx::queue<T>::pop_for(const duration &dur)
{
2018-10-21 09:44:07 +02:00
++w;
const unwind uw{[this]
{
--w;
}};
2018-03-27 01:52:14 +02:00
const bool ready
{
d.wait_for(dur, [this]
2018-03-27 01:52:14 +02:00
{
return !q.empty();
})
};
2018-03-27 01:52:14 +02:00
if(!ready)
throw timeout{};
assert(!q.empty());
auto ret(std::move(q.front()));
q.pop();
return ret;
}
template<class T>
template<class time_point>
T
ircd::ctx::queue<T>::pop_until(time_point&& tp)
{
2018-10-21 09:44:07 +02:00
++w;
const unwind uw{[this]
{
--w;
}};
2018-03-27 01:52:14 +02:00
const bool ready
{
d.wait_until(tp, [this]
2018-03-27 01:52:14 +02:00
{
return !q.empty();
})
};
if(!ready)
throw timeout{};
assert(!q.empty());
auto ret(std::move(q.front()));
q.pop();
return ret;
}
2018-10-21 09:44:07 +02:00
template<class T>
size_t
ircd::ctx::queue<T>::waiting()
const
{
return w;
}
template<class T>
size_t
ircd::ctx::queue<T>::size()
const
{
return q.size();
}
template<class T>
size_t
ircd::ctx::queue<T>::empty()
const
{
return q.empty();
}