upstream/prometheus
1
0
Fork 0
mirror of https://github.com/prometheus/prometheus.git synced 2026-04-05 01:07:01 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions 3
prometheus/storage
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.go Fix error where we look into the future. (#2829) 2017-06-13 07:22:27 +02:00
buffer_test.go Fix error where we look into the future. (#2829) 2017-06-13 07:22:27 +02:00
fanout.go Deprecate DeduplicateSeriesSet() in favor of NewMergeSeriesSet(). 2017-12-10 19:51:20 +01:00
fanout_test.go Deprecate DeduplicateSeriesSet() in favor of NewMergeSeriesSet(). 2017-12-10 19:51:20 +01:00
interface.go Deprecate DeduplicateSeriesSet() in favor of NewMergeSeriesSet(). 2017-12-10 19:51:20 +01:00
noop.go *: adapt to storage interface changes 2017-11-23 19:05:04 +01:00