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.

Sign up for GitHub

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

Jump to bottom

Slight Improvement in runtime for #2473 #2475

Merged
merged 2 commits into from
Jul 12, 2024
Merged

Slight Improvement in runtime for #2473 #2475

merged 2 commits into from
Jul 12, 2024

Conversation

arjo129
Copy link
Contributor

@arjo129 arjo129 commented Jul 12, 2024 •
edited
Loading

🦟 Bug fix

Fixes #

Summary

This PR is a suggestion for how #2473 can run in O(m+n) time instead of O(mn) where m is number of entities removed and n is number of systems.

Compared to main: main...arjo/suggestion/2473

Checklist

  • Signed all commits for DCO
  • Added tests
  • Updated documentation (as needed)
  • Updated migration guide (as needed)
  • Consider updating Python bindings (if the library has them)
  • codecheck passed (See contributing)
  • All tests passed (See test coverage)
  • While waiting for a review on your PR, please help review another open pull request to support the maintainers

Note to maintainers: Remember to use Squash-Merge and edit the commit message to match the pull request summary while retaining Signed-off-by messages.

🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸

@arjo129
Slight Improvement in runtime for #2473
799106a 
This PR is a suggestion for how 2473 can run in O(m+n) time instead of
O(mn) where m is number of entities removed and n is number of systems.

Signed-off-by: Arjo Chakravarty <arjoc@google.com>
@arjo129 arjo129 requested a review from mjcarroll as a code owner July 12, 2024 04:06
@arjo129 arjo129 requested review from azeey and scpeters and removed request for mjcarroll July 12, 2024 04:06
@arjo129 arjo129 mentioned this pull request Jul 12, 2024
Merged
@arjo129
Style
f008ccd 
Signed-off-by: Arjo Chakravarty <arjoc@google.com>
azeey
azeey approved these changes Jul 12, 2024
View reviewed changes
Copy link
Contributor

@azeey azeey left a comment

Choose a reason for hiding this comment

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

FWIW, for the number of entities and plugins we're dealing with, a std::vector is likely to have the same or better performance than a std::unordered_set, but I don't want to delay this any further.

@azeey azeey merged commit f02bd1e into azeey/suggestion_2232 Jul 12, 2024
6 checks passed
@azeey azeey deleted the arjo/suggestion/2473 branch July 12, 2024 18:27
@scpeters scpeters mentioned this pull request Jul 17, 2024
Merged
8 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@azeey azeey azeey approved these changes

@scpeters scpeters Awaiting requested review from scpeters

Assignees
No one assigned
Labels
None yet
Projects
Core development
Archived in project
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@arjo129 @azeey