Add BucketedTimeSeries to folly
authorAdam Simpkins <simpkins@fb.com>
Sun, 22 Jul 2012 05:40:46 +0000 (22:40 -0700)
committerTudor Bosman <tudorb@fb.com>
Sun, 26 Aug 2012 18:13:47 +0000 (11:13 -0700)
commit4a7f5a250e3626a4fe0c6e0d6c5a3c8f04946e6b
tree52eab77cafb9dd800b7512e49e760d763a511bd7
parent5df0c9714e235fc704cfd03aea833fe8163d0058
Add BucketedTimeSeries to folly

Summary:
Add the BucketedTimeSeries class to folly.  This tracks time series
counter data, using a circular buffer of buckets to expire old data
points as time progresses.

It supports querying the overall sum, count, average, and rate for the
duration of the time series, as well as estimating these values for
portions of the overall duration.

Test Plan: Unit tests included.

Reviewed By: andrei.alexandrescu@fb.com

FB internal diff: D527040
folly/Benchmark.h
folly/Histogram.h
folly/detail/Stats.h [new file with mode: 0644]
folly/stats/BucketedTimeSeries-defs.h [new file with mode: 0644]
folly/stats/BucketedTimeSeries.h [new file with mode: 0644]
folly/test/TimeseriesBenchmark.cpp [new file with mode: 0644]
folly/test/TimeseriesTest.cpp [new file with mode: 0644]