prometheus

mudhorn/prometheus

Fork 0

mirror of https://github.com/prometheus/prometheus.git synced 2024-09-20 07:47:31 -07:00

Commit graph

Author	SHA1	Message	Date
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(nk) 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(nlog(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
Julius Volz	9ef8518b37	Remove "package remote" garbage from license headers (#3304 )	2017-10-17 02:26:38 +01:00
Tom Wilkie	98ac07f86a	Add unit test for the merging on the read path.	2017-07-13 11:05:38 +01:00

Author

SHA1

Message

Date

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

Julius Volz

9ef8518b37

Remove "package remote" garbage from license headers (#3304 )

2017-10-17 02:26:38 +01:00

Tom Wilkie

98ac07f86a

Add unit test for the merging on the read path.

2017-07-13 11:05:38 +01:00

3 commits