Code

Add a onepass dfa matcher.#467

Code

Closed

ethanpailes wants to merge 8 commits intorust-lang:masterrust-lang/regex:masterfrom ethanpailes:onepass-dfaethanpailes/regex:onepass-dfaCopy head branch name to clipboard

+2,052-18

Commits

Commits on Sep 15, 2018

• Add function to determine if a regex is onepass.

  Show description for 850077d
  

  Ethan Pailes

  committed
  850077d

  Copy full SHA for 850077d

• Add a onepass DFA.

  Show description for 3669881
  

  Ethan Pailes

  committed
  3669881

  Copy full SHA for 3669881

Commits on Sep 21, 2018

• Add doc comment to is_onepass

  

  Ethan Pailes

  committed
  b6fab61

  Copy full SHA for b6fab61

• rewrite NestedConcat to avoid stack space usage liniear in the size of the input.

  

  Ethan Pailes

  committed
  5ff7c80

  Copy full SHA for 5ff7c80

Commits on Sep 22, 2018

• refactor is_onepass to be part of Hir construction.

  

  Ethan Pailes

  committed
  6355ce5

  Copy full SHA for 6355ce5

Commits on Sep 23, 2018

• Revert "refactor is_onepass to be part of Hir construction."

  Show description for 6ec93a6
  

  Ethan Pailes

  committed
  6ec93a6

  Copy full SHA for 6ec93a6

• switch is_onepass to direct recursion instead of visitor.

  

  Ethan Pailes

  committed
  b5b8f82

  Copy full SHA for b5b8f82

• remove one allocation per instruction by directly mutating state_edge

  

  Ethan Pailes

  committed
  b31e36f

  Copy full SHA for b31e36f