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

Performance issues/timeouts on some grammars #685

Open
tomtau opened this issue Aug 10, 2022 · 0 comments
Open

Performance issues/timeouts on some grammars #685

tomtau opened this issue Aug 10, 2022 · 0 comments
Labels
bug help-wanted pest runtime-performance

Comments

@tomtau
Copy link
Contributor

tomtau commented Aug 10, 2022

Possibly related issues:

Suggestions from @dragostis :

Ideally, the optimizer should be able to detect all exponential cases and have replacement rules for them. Maybe someone could take a look at egg and implement a simplified version of the grammar there so peephole optimizations can be more easily written?

plus more context on why packrat parsing wasn't used: #684 (comment)
tomtau pushed a commit to tomtau/pest that referenced this issue Aug 11, 2022
fix: not clear queue when exceeding a call limit
10fe82a 
closes pest-parser#686
this logic sneaked in from the previous call depth checking;

the follow up for the grammar timeout issue is pest-parser#685
@tomtau tomtau mentioned this issue Aug 11, 2022
Merged
@martinohmann martinohmann mentioned this issue Oct 9, 2022
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
bug help-wanted pest runtime-performance
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@tomtau