prometheus

History

Ed Schouten bb724f1bef Deprecate DeduplicateSeriesSet() in favor of NewMergeSeriesSet().

Federation makes use of dedupedSeriesSet to merge SeriesSets for every
query into one output stream. If many match[] arguments are provided,
many dedupedSeriesSet objects will get chained. This has the downside of
causing a potential O(n*k) running time, where n is the number of series
and k the number of match[] arguments.

In the mean time, the storage package provides a mergeSeriesSet that
accomplishes the same with an O(n*log(k)) running time by making use of
a binary heap. Let's just get rid of dedupedSeriesSet and change all
existing callers to use mergeSeriesSet.

2017-12-10 19:51:20 +01:00

remote

*: adapt to storage interface changes

2017-11-23 19:05:04 +01:00

tsdb

*: adapt to storage interface changes

2017-11-23 19:05:04 +01:00

buffer_test.go

Fix error where we look into the future. (#2829 )

2017-06-13 07:22:27 +02:00

buffer.go

Fix error where we look into the future. (#2829 )