[all-commits] [llvm/llvm-project] 883c11: [Regex] Avoid NFA machinery for fixed prefix chars...

[Nikita Popov via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 883c117d1a4cce3c19aa521fccaf8f938269fc57
      https://github.com/llvm/llvm-project/commit/883c117d1a4cce3c19aa521fccaf8f938269fc57
  Author: Nikita Popov <npopov at redhat.com>
  Date:   2023-01-19 (Thu, 19 Jan 2023)

  Changed paths:
    M llvm/lib/Support/regengine.inc

  Log Message:
  -----------
  [Regex] Avoid NFA machinery for fixed prefix chars (NFC)

Similarly to what backref() does, add an "easy path" to slow()
that can handle some non-branching cases, in particular simple
character matches.

This has the dual effect of reducing the number of characters we
need to match, and the number of states in the NFA.

This reduces FileCheck runtime on vloxseg.c from 17s to 12s on
my machine.