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

Speed up the autoname pass by 3x. #3945

Merged
merged 4 commits into from
Sep 21, 2023
Merged

Conversation

rmlarsen
Copy link
Contributor

@rmlarsen rmlarsen commented Sep 19, 2023

This is accomplished by only constucting IdString objects from plain strings that have a higher score.

Before:
image

After:
image

…ucting IdString objects for plain strings that have a higher score.
@rmlarsen
Copy link
Contributor Author

rmlarsen commented Sep 19, 2023

Hang on. I think this will be even faster if we keep them as plain strings until after we pull them out of the proposed_*_names maps. Let me update this.

@rmlarsen rmlarsen changed the title Speed up the autoname pass by 2x. Speed up the autoname pass by 3x. Sep 19, 2023
@rmlarsen
Copy link
Contributor Author

Hang on. I think this will be even faster if we keep them as plain strings until after we pull them out of the proposed_*_names maps. Let me update this.

Yup, that makes this a 3x instead of a 2x speedup.

@rmlarsen
Copy link
Contributor Author

OK, this is ready for review.

@whitequark whitequark merged commit 9ed38bf into YosysHQ:master Sep 21, 2023
gussmith23 pushed a commit to uwsampl/yosys that referenced this pull request Nov 20, 2023
* Speed up the autoname pass by 2x. This is accomplished by only constructing IdString objects for plain strings that have a higher score.

* Defer creating IdStrings even further. This increases the speedup to 3x.
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.

2 participants