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

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
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement Feature requests
Projects
None yet
Development

No branches or pull requests

1 participant