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

Use size_t elements in symbol sets #37

Merged
merged 2 commits into from
Jun 2, 2023

Conversation

cwbaker
Copy link
Owner

@cwbaker cwbaker commented Jun 2, 2023

As suggested by @mingodad in #36 use size_t to store elements in GrammarSymbolSet to improve performance. Also tracks the minimum and maximum set indices to improve inserts and iteration when generating reduce transitions.

Fixes #36.

@cwbaker cwbaker self-assigned this Jun 2, 2023
@cwbaker cwbaker force-pushed the use-size-t-elements-in-symbol-sets branch from 949d3fc to b0a6fb6 Compare June 2, 2023 23:53
@cwbaker cwbaker merged commit b0a6fb6 into main Jun 2, 2023
@cwbaker cwbaker deleted the use-size-t-elements-in-symbol-sets branch June 2, 2023 23:53
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

Successfully merging this pull request may close these issues.

Improve performance of GrammarSymbolSet
1 participant