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

[Potential Performance Issue] Specific input cause inefficiency in AntPathMatcher.Java #73

Open
yinxiL opened this issue Aug 20, 2022 · 0 comments

Comments

@yinxiL
Copy link

yinxiL commented Aug 20, 2022

We are working on the Algorithmic Complexity Denial-of-Service problem and detected a performance bug from your code.

In AntPathMatcher.Java the method matchStrings and doMatch would take a long time for some particular patterns.

e.g., matchStrings would take long for a pattern like "a*?*?*?*?*?*?*?*?b*...c" due to its inefficient logic in handling the match between the first and the last asterisks.

We suggest you to update AntPathMatcher.Java following the recent implementation in spring-framework for fixing this problem.

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