/*
- * Copyright 2014 Facebook, Inc.
+ * Copyright 2016 Facebook, Inc.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* limitations under the License.
*/
-#ifndef FOLLY_TIMESERIES_HISTOGRAM_DEF_H_
-#define FOLLY_TIMESERIES_HISTOGRAM_DEF_H_
+#pragma once
#include <folly/Conv.h>
#include <folly/stats/Histogram-defs.h>
namespace folly {
-template <class T, class TT, class C>
-template <typename ReturnType>
-ReturnType TimeseriesHistogram<T, TT, C>::avg(int level) const {
- ValueType total = ValueType();
- int64_t nsamples = 0;
- for (unsigned int b = 0; b < buckets_.getNumBuckets(); ++b) {
- const auto& levelObj = buckets_.getByIndex(b).getLevel(level);
- total += levelObj.sum();
- nsamples += levelObj.count();
- }
- return folly::detail::avgHelper<ReturnType>(total, nsamples);
-}
-
-template <class T, class TT, class C>
-template <typename ReturnType>
-ReturnType TimeseriesHistogram<T, TT, C>::avg(TimeType start,
- TimeType end) const {
- ValueType total = ValueType();
- int64_t nsamples = 0;
- for (unsigned int b = 0; b < buckets_.getNumBuckets(); ++b) {
- const auto& levelObj = buckets_.getByIndex(b).getLevel(start, end);
- total += levelObj.sum(start, end);
- nsamples += levelObj.count(start, end);
- }
- return folly::detail::avgHelper<ReturnType>(total, nsamples);
-}
-
-template <class T, class TT, class C>
-template <typename ReturnType>
-ReturnType TimeseriesHistogram<T, TT, C>::rate(TimeType start,
- TimeType end) const {
- ValueType total = ValueType();
- TimeType elapsed(0);
- for (unsigned int b = 0; b < buckets_.getNumBuckets(); ++b) {
- const auto& level = buckets_.getByIndex(b).getLevel(start);
- total += level.sum(start, end);
- elapsed = std::max(elapsed, level.elapsed(start, end));
- }
- return folly::detail::rateHelper<ReturnType, TimeType, TimeType>(
- total, elapsed);
-}
-
-template <typename T, typename TT, typename C>
-TimeseriesHistogram<T, TT, C>::TimeseriesHistogram(ValueType bucketSize,
- ValueType min,
- ValueType max,
- const ContainerType& copyMe)
- : buckets_(bucketSize, min, max, copyMe),
- haveNotSeenValue_(true),
- singleUniqueValue_(false) {
-}
-
-template <typename T, typename TT, typename C>
-void TimeseriesHistogram<T, TT, C>::addValue(TimeType now,
- const ValueType& value) {
+template <typename T, typename CT, typename C>
+TimeseriesHistogram<T, CT, C>::TimeseriesHistogram(
+ ValueType bucketSize,
+ ValueType min,
+ ValueType max,
+ const ContainerType& copyMe)
+ : buckets_(bucketSize, min, max, copyMe),
+ haveNotSeenValue_(true),
+ singleUniqueValue_(false) {}
+
+template <typename T, typename CT, typename C>
+void TimeseriesHistogram<T, CT, C>::addValue(
+ TimePoint now,
+ const ValueType& value) {
buckets_.getByValue(value).addValue(now, value);
maybeHandleSingleUniqueValue(value);
}
-template <typename T, typename TT, typename C>
-void TimeseriesHistogram<T, TT, C>::addValue(TimeType now,
- const ValueType& value,
- int64_t times) {
+template <typename T, typename CT, typename C>
+void TimeseriesHistogram<T, CT, C>::addValue(
+ TimePoint now,
+ const ValueType& value,
+ int64_t times) {
buckets_.getByValue(value).addValue(now, value, times);
maybeHandleSingleUniqueValue(value);
}
-template <typename T, typename TT, typename C>
-void TimeseriesHistogram<T, TT, C>::addValues(
- TimeType now, const folly::Histogram<ValueType>& hist) {
+template <typename T, typename CT, typename C>
+void TimeseriesHistogram<T, CT, C>::addValues(
+ TimePoint now,
+ const folly::Histogram<ValueType>& hist) {
CHECK_EQ(hist.getMin(), getMin());
CHECK_EQ(hist.getMax(), getMax());
CHECK_EQ(hist.getBucketSize(), getBucketSize());
singleUniqueValue_ = false;
}
-template <typename T, typename TT, typename C>
-void TimeseriesHistogram<T, TT, C>::maybeHandleSingleUniqueValue(
- const ValueType& value) {
+template <typename T, typename CT, typename C>
+void TimeseriesHistogram<T, CT, C>::maybeHandleSingleUniqueValue(
+ const ValueType& value) {
if (haveNotSeenValue_) {
firstValue_ = value;
singleUniqueValue_ = true;
}
}
-template <typename T, typename TT, typename C>
-T TimeseriesHistogram<T, TT, C>::getPercentileEstimate(double pct,
- int level) const {
+template <typename T, typename CT, typename C>
+T TimeseriesHistogram<T, CT, C>::getPercentileEstimate(double pct, int level)
+ const {
if (singleUniqueValue_) {
return firstValue_;
}
AvgFromLevel(level));
}
-template <typename T, typename TT, typename C>
-T TimeseriesHistogram<T, TT, C>::getPercentileEstimate(double pct,
- TimeType start,
- TimeType end) const {
+template <typename T, typename CT, typename C>
+T TimeseriesHistogram<T, CT, C>::getPercentileEstimate(
+ double pct,
+ TimePoint start,
+ TimePoint end) const {
if (singleUniqueValue_) {
return firstValue_;
}
AvgFromInterval<T>(start, end));
}
-template <typename T, typename TT, typename C>
-int TimeseriesHistogram<T, TT, C>::getPercentileBucketIdx(
- double pct,
- int level
-) const {
+template <typename T, typename CT, typename C>
+int TimeseriesHistogram<T, CT, C>::getPercentileBucketIdx(double pct, int level)
+ const {
return buckets_.getPercentileBucketIdx(pct / 100.0, CountFromLevel(level));
}
-template <typename T, typename TT, typename C>
-int TimeseriesHistogram<T, TT, C>::getPercentileBucketIdx(double pct,
- TimeType start,
- TimeType end) const {
+template <typename T, typename CT, typename C>
+int TimeseriesHistogram<T, CT, C>::getPercentileBucketIdx(
+ double pct,
+ TimePoint start,
+ TimePoint end) const {
return buckets_.getPercentileBucketIdx(pct / 100.0,
CountFromInterval(start, end));
}
-template <typename T, typename TT, typename C>
-T TimeseriesHistogram<T, TT, C>::rate(int level) const {
- ValueType total = ValueType();
- TimeType elapsed(0);
- for (unsigned int b = 0; b < buckets_.getNumBuckets(); ++b) {
- const auto& levelObj = buckets_.getByIndex(b).getLevel(level);
- total += levelObj.sum();
- elapsed = std::max(elapsed, levelObj.elapsed());
- }
- return elapsed == TimeType(0) ? 0 : (total / elapsed.count());
-}
-
-template <typename T, typename TT, typename C>
-void TimeseriesHistogram<T, TT, C>::clear() {
+template <typename T, typename CT, typename C>
+void TimeseriesHistogram<T, CT, C>::clear() {
for (size_t i = 0; i < buckets_.getNumBuckets(); i++) {
buckets_.getByIndex(i).clear();
}
}
-template <typename T, typename TT, typename C>
-void TimeseriesHistogram<T, TT, C>::update(TimeType now) {
+template <typename T, typename CT, typename C>
+void TimeseriesHistogram<T, CT, C>::update(TimePoint now) {
for (size_t i = 0; i < buckets_.getNumBuckets(); i++) {
buckets_.getByIndex(i).update(now);
}
}
-template <typename T, typename TT, typename C>
-std::string TimeseriesHistogram<T, TT, C>::getString(int level) const {
+template <typename T, typename CT, typename C>
+std::string TimeseriesHistogram<T, CT, C>::getString(int level) const {
std::string result;
for (size_t i = 0; i < buckets_.getNumBuckets(); i++) {
return result;
}
-template <typename T, typename TT, typename C>
-std::string TimeseriesHistogram<T, TT, C>::getString(TimeType start,
- TimeType end) const {
+template <typename T, typename CT, typename C>
+std::string TimeseriesHistogram<T, CT, C>::getString(
+ TimePoint start,
+ TimePoint end) const {
std::string result;
for (size_t i = 0; i < buckets_.getNumBuckets(); i++) {
return result;
}
-} // namespace folly
+template <class T, class CT, class C>
+void TimeseriesHistogram<T, CT, C>::computeAvgData(
+ ValueType* total,
+ int64_t* nsamples,
+ int level) const {
+ for (unsigned int b = 0; b < buckets_.getNumBuckets(); ++b) {
+ const auto& levelObj = buckets_.getByIndex(b).getLevel(level);
+ *total += levelObj.sum();
+ *nsamples += levelObj.count();
+ }
+}
+
+template <class T, class CT, class C>
+void TimeseriesHistogram<T, CT, C>::computeAvgData(
+ ValueType* total,
+ int64_t* nsamples,
+ TimePoint start,
+ TimePoint end) const {
+ for (unsigned int b = 0; b < buckets_.getNumBuckets(); ++b) {
+ const auto& levelObj = buckets_.getByIndex(b).getLevel(start);
+ *total += levelObj.sum(start, end);
+ *nsamples += levelObj.count(start, end);
+ }
+}
+
+template <typename T, typename CT, typename C>
+void TimeseriesHistogram<T, CT, C>::computeRateData(
+ ValueType* total,
+ Duration* elapsed,
+ int level) const {
+ for (unsigned int b = 0; b < buckets_.getNumBuckets(); ++b) {
+ const auto& levelObj = buckets_.getByIndex(b).getLevel(level);
+ *total += levelObj.sum();
+ *elapsed = std::max(*elapsed, levelObj.elapsed());
+ }
+}
+
+template <class T, class CT, class C>
+void TimeseriesHistogram<T, CT, C>::computeRateData(
+ ValueType* total,
+ Duration* elapsed,
+ TimePoint start,
+ TimePoint end) const {
+ for (unsigned int b = 0; b < buckets_.getNumBuckets(); ++b) {
+ const auto& level = buckets_.getByIndex(b).getLevel(start);
+ *total += level.sum(start, end);
+ *elapsed = std::max(*elapsed, level.elapsed(start, end));
+ }
+}
-#endif
+} // namespace folly