blob: 0a1a74d72db8cc4292a6e81be93226b7c5b534f2 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
|
// Copyright 2017 Yahoo Holdings. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.
namespace vbench {
template <typename T>
TimeQueue<T>::TimeQueue(double window, double tick)
: _monitor(),
_time(0.0),
_window(window),
_tick(tick),
_queue(),
_closed(false)
{
}
template<typename T>
TimeQueue<T>::~TimeQueue() = default;
template <typename T>
void
TimeQueue<T>::close()
{
vespalib::MonitorGuard guard(_monitor);
_closed = true;
guard.broadcast();
}
template <typename T>
void
TimeQueue<T>::discard()
{
vespalib::MonitorGuard guard(_monitor);
while (!_queue.empty()) {
_queue.pop_any();
}
guard.broadcast();
}
template <typename T>
void
TimeQueue<T>::insert(std::unique_ptr<T> obj, double time)
{
vespalib::MonitorGuard guard(_monitor);
while (time > (_time + _window) && !_closed) {
guard.wait();
}
if (!_closed) {
_queue.push(Entry(std::move(obj), time));
}
}
template <typename T>
bool
TimeQueue<T>::extract(double time, std::vector<std::unique_ptr<T> > &list, double &delay)
{
vespalib::MonitorGuard guard(_monitor);
_time = time;
while (!_queue.empty() && _queue.front().time <= time) {
list.push_back(std::move(_queue.front().object));
_queue.pop_front();
}
guard.broadcast();
delay = _queue.empty() ? _tick : (_queue.front().time - time);
return (!_closed || !_queue.empty() || !list.empty());
}
} // namespace vbench
|