Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Doc iter-tools/regex impl #5

Open
conartist6 opened this issue Mar 10, 2023 · 1 comment
Open

Doc iter-tools/regex impl #5

conartist6 opened this issue Mar 10, 2023 · 1 comment

Comments

@conartist6
Copy link

See: https://github.com/iter-tools/regex. It contains a proposed API as well as a polyfill implementation. Thanks to @jcbhmr for pointing this proposal out to me!

@conartist6
Copy link
Author

To my knowledge backtracking is fully impossible to support in a proper streaming engine. Lookahead is tricky but possible to support. I also happen to support quantized repetition. Re2 simply blocks quantized repetition when streaming! I pay a price for that though, since I don't have any DFA optimization and the optimization that makes quantized repetition work OK blocks me from implementing a DFA optimization.

As a note if I do finish supporting lookahead all lookahead state would be fully preserved between subsequent matches.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant