Code

Optimize long alternate lists#463

Code

Merged

pracucci merged 15 commits intomaingrafana/mimir-prometheus:mainfrom logiraptor/optimize-alternating-literalsgrafana/mimir-prometheus:logiraptor/optimize-alternating-literalsCopy head branch name to clipboardApr 1, 2023

+289-65

Commits

Commits on Mar 31, 2023

• Use a prefix trie for long alternate lists

  Logiraptor

  committed
  98fdf82

  Copy full SHA for 98fdf82

• Add test for non terminal node

  Logiraptor

  committed
  9b8a2ac

  Copy full SHA for 9b8a2ac

• Fix panic in FuzzFastRegexMatcher_WithFuzzyRegularExpressions when the fuzzy regex is invalid

  Show description for 41c8cda
  

  pracucci

  authored and

  Logiraptor

  committed
  41c8cda

  Copy full SHA for 41c8cda

• Address PR feedback

  Logiraptor

  committed
  605d13c

  Copy full SHA for 605d13c

• Update model/labels/regexp_test.go

  Show description for d1ddb05
  

  Logiraptor

  and

  pracucci

  committed
  d1ddb05

  Copy full SHA for d1ddb05

• Replace trie with slice or map depending on input size

  Logiraptor

  committed
  48e527b

  Copy full SHA for 48e527b

• Fix tests

  Logiraptor

  committed
  cfff445

  Copy full SHA for cfff445

• Pull in tests from @pracucci's branch

  Logiraptor

  committed
  149f231

  Copy full SHA for 149f231

• Add setMatches back in

  Logiraptor

  committed
  298b9ec

  Copy full SHA for 298b9ec

• Use stringMatcher when it's faster

  Logiraptor

  committed
  132e21c

  Copy full SHA for 132e21c

• Fix linter

  Logiraptor

  committed
  a9575f7

  Copy full SHA for a9575f7

• Estimate alternates ahead of time

  Logiraptor

  committed
  3e380f6

  Copy full SHA for 3e380f6

• Simplify construction with IndexByte

  Logiraptor

  committed
  297c90f

  Copy full SHA for 297c90f

• Add test and early return for empty regexp.

  Logiraptor

  committed
  43f1e59

  Copy full SHA for 43f1e59

• Fix race conditions in tests

  Logiraptor

  committed
  4e8459b

  Copy full SHA for 4e8459b