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

Muse Dash: Remove regions for a decent speed gain in generating worlds #3435

Merged
merged 2 commits into from
Jun 11, 2024

Conversation

DeamonHunter
Copy link
Collaborator

@DeamonHunter DeamonHunter commented Jun 2, 2024

What is this fixing or adding?

Removes the regions for Muse Dash in order to gain a decent amount of performance for larger worlds.

How was this tested?

Tests and checking the generation log to ensure nothing broke.

Performance testing

image

Gen Average Before Average After
1 x 50 0.08304867998 0.06629044001
10 x 50 3.52350716 1.65648329
1 x 500 0.52350967 0.31642301
10 x 500 52.85262655 23.17679973

Tests were not done with set seeds. As the performance difference was consistently large.

@DeamonHunter DeamonHunter added the is: refactor/cleanup Improvements to code/output readability or organizization. label Jun 2, 2024
@github-actions github-actions bot added the waiting-on: peer-review Issue/PR has not been reviewed by enough people yet. label Jun 2, 2024
Copy link
Contributor

@nicholassaylor nicholassaylor left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Changes LGTM and performance improvements are significant
One suggestion about code comment, but otherwise looks good!

worlds/musedash/__init__.py Outdated Show resolved Hide resolved
Copy link
Collaborator

@agilbert1412 agilbert1412 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm not sure I agree with the idea behind the PR, but it comes from the world maintainer so I defer to their design decisions. I'm actually surprised this improves performance, that goes against what I thought I knew about region performance.
The code seems good, it does what it claims to do

Copy link
Member

@Exempt-Medic Exempt-Medic left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Changes LGTM and match the logic of the game. Saw the same speed improvements with my own tests with 10-world and 500-world random generations on the same seeds

@Exempt-Medic Exempt-Medic added waiting-on: core-review Issue/PR has been peer-reviewed and is ready to be merged or needs input from a core maintainer. and removed waiting-on: peer-review Issue/PR has not been reviewed by enough people yet. labels Jun 10, 2024
@NewSoupVi NewSoupVi merged commit 54531c6 into ArchipelagoMW:main Jun 11, 2024
16 checks passed
agilbert1412 pushed a commit to agilbert1412/Archipelago that referenced this pull request Jun 13, 2024
jnschurig pushed a commit to Tranquilite0/Archipelago-SoulBlazer that referenced this pull request Jun 13, 2024
@DeamonHunter DeamonHunter deleted the Deamon/RemoveRegions branch June 16, 2024 03:02
sflavelle pushed a commit to sflavelle/Archipelago-tgc that referenced this pull request Jun 20, 2024
qwint pushed a commit to qwint/Archipelago that referenced this pull request Jun 24, 2024
AustinSumigray pushed a commit to AustinSumigray/Archipelago that referenced this pull request Jan 4, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
is: refactor/cleanup Improvements to code/output readability or organizization. waiting-on: core-review Issue/PR has been peer-reviewed and is ready to be merged or needs input from a core maintainer.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

5 participants