prometheus/promql
Ganesh Vernekar 4a43349aca
histogram_quantile for sparse histograms (#9935)
* MergeFloatBucketIterator for []FloatBucketIterator

Signed-off-by: Ganesh Vernekar <ganeshvern@gmail.com>

* histogram_quantile for histograms

Signed-off-by: Ganesh Vernekar <ganeshvern@gmail.com>

* Fix histogram_quantile

Signed-off-by: Ganesh Vernekar <ganeshvern@gmail.com>

* Unit test and enhancements

Signed-off-by: Ganesh Vernekar <ganeshvern@gmail.com>

* Iterators to iterate buckets in reverse and all buckets together including zero bucket

Signed-off-by: Ganesh Vernekar <ganeshvern@gmail.com>

* Consider all buckets for histogram_quantile and fix the implementation

Signed-off-by: Ganesh Vernekar <ganeshvern@gmail.com>

* Remove unneeded code

Signed-off-by: Ganesh Vernekar <ganeshvern@gmail.com>

* Fix lint

Signed-off-by: Ganesh Vernekar <ganeshvern@gmail.com>
2021-12-06 19:17:22 +05:30
..
fuzz-data textparse: Add fuzzing and fix bug caught 2017-07-07 11:12:17 +02:00
parser Move packages out of deprecated pkg directory 2021-11-09 08:03:10 +01:00
testdata promql: Add more test cases for histogram_quantile 2021-10-20 16:15:44 +02:00
bench_test.go Move packages out of deprecated pkg directory 2021-11-09 08:03:10 +01:00
engine.go histogram_quantile for sparse histograms (#9935) 2021-12-06 19:17:22 +05:30
engine_test.go histogram_quantile for sparse histograms (#9935) 2021-12-06 19:17:22 +05:30
functions.go histogram_quantile for sparse histograms (#9935) 2021-12-06 19:17:22 +05:30
functions_test.go feat: linreg => slope 0 for const values (#9728) 2021-11-16 00:03:22 +01:00
fuzz.go Move packages out of deprecated pkg directory 2021-11-09 08:03:10 +01:00
promql_test.go Testify: move to require (#8122) 2020-10-29 09:43:23 +00:00
quantile.go histogram_quantile for sparse histograms (#9935) 2021-12-06 19:17:22 +05:30
query_logger.go Format Go source files using 'gofumpt -w -s -extra' 2021-11-02 19:52:34 +01:00
query_logger_test.go tests: Move from t.Errorf and others. (Part 2) (#9309) 2021-09-13 21:19:20 +02:00
test.go Move packages out of deprecated pkg directory 2021-11-09 08:03:10 +01:00
test_test.go tsdb: Rework iterators (#9877) 2021-11-29 13:24:23 +05:30
value.go Merge branch 'main' into beorn7/merge2 2021-11-30 17:19:06 +01:00