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

optimisation: factor out common prefixes in large alternatives #1026

Open
3 tasks
lsf37 opened this issue Jan 6, 2023 · 0 comments
Open
3 tasks

optimisation: factor out common prefixes in large alternatives #1026

lsf37 opened this issue Jan 6, 2023 · 0 comments
Labels
enhancement Feature requests
Projects

Comments

@lsf37
Copy link
Member

lsf37 commented Jan 6, 2023

In #715 one of the features of that particular spec is a very large "or" of strings.

My hypothesis there was that this tends to blow up the initial DFA construction, and that factoring out any common prefixes automatically could potentially reduce that blow-up quite a bit.

This issue is for

  • figuring out if that hypothesis is true
  • if the optimisation would be worth the additional processing time
  • if yes, implement it
@lsf37 lsf37 added the enhancement Feature requests label Jan 6, 2023
@lsf37 lsf37 added this to Open bugs in JFlex core via automation Jan 6, 2023
@lsf37 lsf37 removed this from Open bugs in JFlex core Jan 6, 2023
@lsf37 lsf37 added this to To do in Performance via automation Jan 6, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement Feature requests
Projects
Development

No branches or pull requests

1 participant