iter-tools / regex

A streaming regex evaluation engine
MIT License
11 stars 1 forks source link

Optimization: remove .*^ #14

Closed conartist6 closed 3 years ago

conartist6 commented 3 years ago

If we could detect this happening at the pattern level and optimize away the initial repeat(unmatched(), false), it would save a significant amount of useless work when matching anchored expressions.

conartist6 commented 3 years ago

This should be accompanied by a rework of the testing code to ensure that both anchored and unanchored versions of common expressions are tried