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.

Sign up for GitHub

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

Jump to bottom

Exponential regex #64

Closed
jarmar opened this issue May 6, 2021 · 0 comments · Fixed by #66
Closed

Exponential regex #64

jarmar opened this issue May 6, 2021 · 0 comments · Fixed by #66

Comments

@jarmar
Copy link
Contributor

jarmar commented May 6, 2021

This regex in src/tracer/ebpf/syscall_schema.h has exponential complexity due to the double + signs:

std::regex argFieldTypeName("(field:)([a-zA-Z0-9_\\s\\*]+)+(;)");

This caused ProcMon to hang on startup on my machine. The solution should be to remove the second +.
jarmar added a commit to jarmar/ProcMon-for-Linux that referenced this issue May 6, 2021
@jarmar
Make exponential regex linear
4c9babd 
See https://www.rexegg.com/regex-explosive-quantifiers.html for a
description of the issue.

Resolves Sysinternals#64
@jarmar jarmar mentioned this issue May 6, 2021
Merged
jahabibi pushed a commit that referenced this issue May 25, 2021
@jarmar
Make exponential regex linear (#66)
4a1c059 
See https://www.rexegg.com/regex-explosive-quantifiers.html for a
description of the issue.

Resolves #64
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Make exponential regex linear jarmar/ProcMon-for-Linux
1 participant
@jarmar