David King 6286c10df0 Fix OOM when a large K is used in topk queries (#4087) ...

This attempts to close #3973.

Handles cases where the length of the input vector to an aggregate topk
/ bottomk function is less than the K paramater. The change updates
Prometheus to allocate a result vector the same length as the input
vector in these cases.

Previously Prometheus would out-of-memory panic for large K values. This
change makes that unlikely unless the size of the input vector is
equally large.

Signed-off-by: David King <dave@davbo.org>

2018-04-16 09:03:04 +01:00

..

aggregators.test

Fix OOM when a large K is used in topk queries (#4087)

2018-04-16 09:03:04 +01:00

functions.test

time() return milliseconds (#3811)

2018-02-08 11:39:13 +00:00

histograms.test

Force buckets in a histogram to be monotonic for quantile estimation (#2610)

2017-04-14 16:21:49 +02:00

legacy.test

Remove keep_common modifier.

2017-10-05 13:27:48 +01:00

literals.test

Migrate matrix tests, remove old test files.

2015-05-18 17:50:12 +02:00

operators.test

drop metric name for bool modifier (#3821)

2018-02-11 16:15:55 +00:00

selectors.test

Add tests for negative selectors. (#3616)

2017-12-23 14:06:37 +00:00

staleness.test

Remove 4 interval staleness heuristic. (#3244)

2017-10-05 12:55:14 +01:00