summaryrefslogtreecommitdiff
path: root/Userland/Libraries/LibRegex/RegexOptimizer.cpp
AgeCommit message (Expand)Author
2022-07-04LibRegex: Fully interpret the Compare Op when looking for overlapsAli Mohammad Pur
2022-02-20LibRegex: Make codegen+optimisation for alternatives much fasterAli Mohammad Pur
2022-02-14LibRegex: Correct the alternative matching order when one is emptyAli Mohammad Pur
2022-02-09LibRegex: Only skip full instructions when optimizing alternationsAli Mohammad Pur
2022-01-22LibRegex: Preserve capture groups and matches across ForkReplaceAli Mohammad Pur
2022-01-21LibRegex: Correct jump offset to the start of the loop blockAli Mohammad Pur
2021-12-21LibRegex: Add some implied auto qualifiersHendiadyoin1
2021-12-21LibRegex: Make append_alternation() significantly fasterAli Mohammad Pur
2021-12-15LibRegex: Merge alternations based on blocks and not instructionsAli Mohammad Pur
2021-11-18LibRegex: Avoid rewriting `a+` as `a*` as part of atomic rewritingAli Mohammad Pur
2021-10-29LibRegex: Don't ignore empty alternatives in append_alternation()Ali Mohammad Pur
2021-10-03LibRegex: Use a match table for character classesAli Mohammad Pur
2021-09-29LibRegex: Flatten bytecode before performing optimizationsAndreas Kling
2021-09-15LibRegex: Make the optimizer understand references and capture groupsAli Mohammad Pur
2021-09-14LibRegex: Avoid excessive Vector copy when compiling regexpsAli Mohammad Pur
2021-09-13LibRegex: Add a basic optimization passAli Mohammad Pur