prometheus/promql
Ganesh Vernekar 588eb20018
Efficient iteration and search in HashForLabels and HashWithoutLabels (#5707)
* Efficient iteration and search in Labels.HashForLabels

Signed-off-by: Ganesh Vernekar <cs15btech11018@iith.ac.in>

* Better names for variables

Signed-off-by: Ganesh Vernekar <cs15btech11018@iith.ac.in>

* HashWithoutLabels optimizations

Signed-off-by: Ganesh Vernekar <cs15btech11018@iith.ac.in>

* Refactor HashForLabels and HashWithoutLabels to take sorted names

Signed-off-by: Ganesh Vernekar <cs15btech11018@iith.ac.in>

* Fix review comments

Signed-off-by: Ganesh Vernekar <cs15btech11018@iith.ac.in>
2019-06-28 18:22:51 +05:30
..
fuzz-data textparse: Add fuzzing and fix bug caught 2017-07-07 11:12:17 +02:00
testdata Fix scalar-vector comparisons (#5454) 2019-04-11 10:42:16 +01:00
ast.go *: enable all default linters (#5504) 2019-05-03 15:11:28 +02:00
bench_test.go Allow promql benchmarks to query more samples (#4770) 2018-10-22 18:02:22 +01:00
engine.go Efficient iteration and search in HashForLabels and HashWithoutLabels (#5707) 2019-06-28 18:22:51 +05:30
engine_test.go Add storage.Warnings to LabelValues and LabelNames (#5673) 2019-06-17 08:31:17 +01:00
functions.go refine error handling in prometheus (#5388) 2019-03-26 00:01:12 +01:00
functions_test.go WIP: keep track of samples per query, set a max # of samples (#4513) 2018-10-02 12:59:19 +01:00
fuzz.go textparse: Add fuzzing and fix bug caught 2017-07-07 11:12:17 +02:00
lex.go Expose lexer item types (#5358) 2019-03-14 20:53:55 +01:00
lex_test.go Expose lexer item types (#5358) 2019-03-14 20:53:55 +01:00
parse.go Fix staticcheck errors 2019-04-17 01:40:10 +02:00
parse_test.go *: enable all default linters (#5504) 2019-05-03 15:11:28 +02:00
printer.go Correctly handle {__name__="a"} (#5552) 2019-05-11 00:46:15 +01:00
printer_test.go Correctly handle {__name__="a"} (#5552) 2019-05-11 00:46:15 +01:00
promql_test.go Fix most golint warnings. 2015-08-26 12:44:46 +02:00
quantile.go In histogram_quantile merge buckets with equivalent le values (#5158) 2019-02-01 10:22:44 +00:00
test.go refine error handling in prometheus (#5388) 2019-03-26 00:01:12 +01:00
test_test.go Fix some spelling issues (#5361) 2019-03-14 14:38:54 +00:00
value.go refine error handling in prometheus (#5388) 2019-03-26 00:01:12 +01:00