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

DoSsable regex not detected #13

Open
MarcoMeinardi opened this issue Aug 23, 2022 · 0 comments
Open

DoSsable regex not detected #13

MarcoMeinardi opened this issue Aug 23, 2022 · 0 comments

Comments

@MarcoMeinardi
Copy link

I found this regex ^\w*a\w*b\w*$, that should lead to a cubic complexity with a string in the form (ab)*-.
I'm surprised it doesn't get detected, since it is almost identical to the first example in the README, even if it needs two times more bytes to achieve about the same execution time.

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