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

Catastrophic backtracking in regular expression for numerical references #78

Open
pschijven opened this issue Oct 30, 2023 · 0 comments
Open

Catastrophic backtracking in regular expression for numerical references #78

pschijven opened this issue Oct 30, 2023 · 0 comments

Comments

@pschijven
Copy link

The regular expression NUMBERED_REFERENCE_REGEX in numbers.rb is prone to catastrophic backtracking. This can happen if the text contains large numbers following the decimal point.

For example, the following text will result in an "infinite" loop:

Foobar me.600036001060011700057000 There is nothing to report.
@pschijven pschijven mentioned this issue Oct 30, 2023
Closed
mjansing added a commit to innoq/pragmatic_segmenter that referenced this issue Jun 11, 2024
@mjansing
diasks2#78: Fixed issues with catastrophic backtracking when detectin…
30c0cc3 
…g numbered references
diasks2 added a commit that referenced this issue Aug 11, 2024
@diasks2
Merge pull request #83 from innoq/issue-78
c21c4e5 
#78: Fixed issues with catastrophic backtracking when detecting numbered references
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

No branches or pull requests
1 participant
@pschijven