Patrick Oyarzun ae170f644c Optimize long alternate lists (#463) ... * Use a prefix trie for long alternate lists * Add test for non terminal node * Fix panic in FuzzFastRegexMatcher_WithFuzzyRegularExpressions when the fuzzy regex is invalid Signed-off-by: Marco Pracucci <marco@pracucci.com> * Address PR feedback * Update model/labels/regexp_test.go Co-authored-by: Marco Pracucci <marco@pracucci.com> * Replace trie with slice or map depending on input size * Fix tests * Pull in tests from @pracucci's branch * Add setMatches back in * Use stringMatcher when it's faster * Fix linter * Estimate alternates ahead of time * Simplify construction with `IndexByte` * Add test and early return for empty regexp. * Fix race conditions in tests --------- Signed-off-by: Marco Pracucci <marco@pracucci.com> Co-authored-by: Marco Pracucci <marco@pracucci.com>		2023-04-01 08:35:35 +02:00
..
exemplar	Move packages out of deprecated pkg directory	2021-11-09 08:03:10 +01:00
histogram	Change nested ifs to a switch	2023-03-14 14:22:20 -06:00
labels	Optimize long alternate lists (#463)	2023-04-01 08:35:35 +02:00
metadata	Introduce TSDB changes for appending metadata to the WAL (#10972)	2022-07-19 10:58:52 +02:00
relabel	relabel: keep intermediate results in labels.Builder	2023-03-07 17:21:37 +00:00
rulefmt	Merge remote-tracking branch 'remotes/prometheus/main' into update-upstream	2023-01-26 18:41:17 +01:00
textparse	Add Exemplars support for all time series	2023-03-03 17:09:17 -08:00
timestamp	Move packages out of deprecated pkg directory	2021-11-09 08:03:10 +01:00
value	Move packages out of deprecated pkg directory	2021-11-09 08:03:10 +01:00