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
Town, station and industry directory window sorting performance improvements #7914
Merged
LordAro
merged 5 commits into
OpenTTD:master
from
JGRennison:directory-list-window-sort-perf-improvements
Jan 12, 2020
Merged
Town, station and industry directory window sorting performance improvements #7914
LordAro
merged 5 commits into
OpenTTD:master
from
JGRennison:directory-list-window-sort-perf-improvements
Jan 12, 2020
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
JGRennison
changed the title
Directory list window sort perf improvements
Town, station and industry directory window sorting performance improvements
Jan 7, 2020
glx22
reviewed
Jan 7, 2020
nielsmh
reviewed
Jan 7, 2020
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Overall, yes please :)
LordAro
reviewed
Jan 7, 2020
JGRennison
force-pushed
the
directory-list-window-sort-perf-improvements
branch
from
January 7, 2020 22:15
9716e42
to
d1b8c3f
Compare
LordAro
approved these changes
Jan 8, 2020
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
LGTM
LordAro
requested changes
Jan 8, 2020
…sorting This is to avoid needing to expensively regenerate name strings on every comparison when sorting by name in the town/station/industry list windows.
JGRennison
force-pushed
the
directory-list-window-sort-perf-improvements
branch
from
January 9, 2020 02:32
d1b8c3f
to
7394549
Compare
LordAro
approved these changes
Jan 10, 2020
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Avoid unnecessary resorts of the town and industry directory windows due to population and production changes respectively, when the current sort mode does not depend on the town population or industry production.
Avoid regenerating town, station and industry name strings on every sort comparison and on every town name filter.
Measurements of the time taken to sort the town directory window on a 4k x 4k map indicated a reduction in sort time of between 7.5x and 11x.