2 * Copyright 2017 Facebook, Inc.
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
19 #include <folly/stats/MultiLevelTimeSeries.h>
20 #include <glog/logging.h>
24 template <typename VT, typename CT>
25 MultiLevelTimeSeries<VT, CT>::MultiLevelTimeSeries(
28 const Duration levelDurations[])
29 : cachedTime_(), cachedSum_(0), cachedCount_(0) {
30 CHECK_GT(nLevels, 0u);
31 CHECK(levelDurations);
33 levels_.reserve(nLevels);
34 for (size_t i = 0; i < nLevels; ++i) {
35 if (levelDurations[i] == Duration(0)) {
36 CHECK_EQ(i, nLevels - 1);
38 CHECK(levelDurations[i - 1] < levelDurations[i]);
40 levels_.emplace_back(nBuckets, levelDurations[i]);
44 template <typename VT, typename CT>
45 MultiLevelTimeSeries<VT, CT>::MultiLevelTimeSeries(
47 std::initializer_list<Duration> durations)
48 : cachedTime_(), cachedSum_(0), cachedCount_(0) {
49 CHECK_GT(durations.size(), 0u);
51 levels_.reserve(durations.size());
54 for (auto dur : durations) {
55 if (dur == Duration(0)) {
56 CHECK_EQ(i, durations.size() - 1);
60 levels_.emplace_back(nBuckets, dur);
66 template <typename VT, typename CT>
67 void MultiLevelTimeSeries<VT, CT>::addValue(
69 const ValueType& val) {
70 addValueAggregated(now, val, 1);
73 template <typename VT, typename CT>
74 void MultiLevelTimeSeries<VT, CT>::addValue(
78 addValueAggregated(now, val * ValueType(times), times);
81 template <typename VT, typename CT>
82 void MultiLevelTimeSeries<VT, CT>::addValueAggregated(
84 const ValueType& total,
86 if (cachedTime_ != now) {
91 cachedCount_ += nsamples;
94 template <typename VT, typename CT>
95 void MultiLevelTimeSeries<VT, CT>::update(TimePoint now) {
97 for (size_t i = 0; i < levels_.size(); ++i) {
98 levels_[i].update(now);
102 template <typename VT, typename CT>
103 void MultiLevelTimeSeries<VT, CT>::flush() {
104 // update all the underlying levels
105 if (cachedCount_ > 0) {
106 for (size_t i = 0; i < levels_.size(); ++i) {
107 levels_[i].addValueAggregated(cachedTime_, cachedSum_, cachedCount_);
114 template <typename VT, typename CT>
115 void MultiLevelTimeSeries<VT, CT>::clear() {
116 for (auto & level : levels_) {
120 cachedTime_ = TimePoint();