2 * Copyright 2016 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 <glog/logging.h>
23 template <typename VT, typename TT>
24 MultiLevelTimeSeries<VT, TT>::MultiLevelTimeSeries(
27 const TimeType levelDurations[])
32 CHECK(levelDurations);
34 levels_.reserve(nLevels);
35 for (size_t i = 0; i < nLevels; ++i) {
36 if (levelDurations[i] == TT(0)) {
37 CHECK_EQ(i, nLevels - 1);
39 CHECK(levelDurations[i-1] < levelDurations[i]);
41 levels_.emplace_back(nBuckets, levelDurations[i]);
45 template <typename VT, typename TT>
46 void MultiLevelTimeSeries<VT, TT>::addValue(TimeType now,
47 const ValueType& val) {
48 addValueAggregated(now, val, 1);
51 template <typename VT, typename TT>
52 void MultiLevelTimeSeries<VT, TT>::addValue(TimeType now,
55 addValueAggregated(now, val * times, times);
58 template <typename VT, typename TT>
59 void MultiLevelTimeSeries<VT, TT>::addValueAggregated(TimeType now,
60 const ValueType& total,
62 if (cachedTime_ != now) {
67 cachedCount_ += nsamples;
70 template <typename VT, typename TT>
71 void MultiLevelTimeSeries<VT, TT>::update(TimeType now) {
73 for (size_t i = 0; i < levels_.size(); ++i) {
74 levels_[i].update(now);
78 template <typename VT, typename TT>
79 void MultiLevelTimeSeries<VT, TT>::flush() {
80 // update all the underlying levels
81 if (cachedCount_ > 0) {
82 for (size_t i = 0; i < levels_.size(); ++i) {
83 levels_[i].addValueAggregated(cachedTime_, cachedSum_, cachedCount_);
90 template <typename VT, typename TT>
91 void MultiLevelTimeSeries<VT, TT>::clear() {
92 for (auto & level : levels_) {
96 cachedTime_ = TimeType(0);