forked from scylladb/scylladb
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathbounded_stats_deque.hh
57 lines (46 loc) · 945 Bytes
/
bounded_stats_deque.hh
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
/*
*
* Modified by ScyllaDB
* Copyright (C) 2015-present ScyllaDB
*/
/*
* SPDX-License-Identifier: (LicenseRef-ScyllaDB-Source-Available-1.0 and Apache-2.0)
*/
#pragma once
#include <deque>
namespace utils {
/**
* bounded threadsafe deque
*/
class bounded_stats_deque {
private:
std::deque<long> _deque;
long _sum = 0;
int _max_size;
public:
bounded_stats_deque(int size)
: _max_size(size) {
}
int size() const {
return _deque.size();
}
void add(long i) {
if (size() >= _max_size) {
auto removed = _deque.front();
_deque.pop_front();
_sum -= removed;
}
_deque.push_back(i);
_sum += i;
}
long sum() const {
return _sum;
}
double mean() const {
return size() > 0 ? ((double) sum()) / size() : 0;
}
const std::deque<long>& deque() const {
return _deque;
}
};
}