5 commits

Author	SHA1	Message	Date
Tom Wilkie	3dc5b8eef5	Use sub benchmarks.	2018-01-29 11:37:48 +00:00
Tom Wilkie	da29c09dca	Some benchmarks for the mergeSeries set.	2018-01-26 11:01:59 +00:00
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