prometheus/model/labels
Bryan Boreham 82a8c6abe2
[ENHANCEMENT] Optimize regexps with multiple prefixes (#13843)
For example `foo.*|bar.*|baz.*`. Instead of checking each one in turn,
we build a map of prefixes, then check the smaller set that could match
the string supplied.

Signed-off-by: Bryan Boreham <bjboreham@gmail.com>

* Improve testing and readability

Address review comments on #13843

Signed-off-by: Marco Pracucci <marco@pracucci.com>
2024-07-03 18:45:36 +01:00
..
labels.go
labels_common.go
labels_dedupelabels.go
labels_dedupelabels_test.go
labels_stringlabels.go
labels_test.go
matcher.go
matcher_test.go
regexp.go [ENHANCEMENT] Optimize regexps with multiple prefixes (#13843) 2024-07-03 18:45:36 +01:00
regexp_test.go [ENHANCEMENT] Optimize regexps with multiple prefixes (#13843) 2024-07-03 18:45:36 +01:00
sharding.go
sharding_dedupelabels.go
sharding_stringlabels.go
sharding_test.go
test_utils.go