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

Implement batch addition in SlidingBoundariesArchive #242

Merged
merged 23 commits into from Oct 20, 2022

Conversation

btjanaka
Copy link
Member

@btjanaka btjanaka commented Aug 6, 2022

Description

When we implemented batch addition in #221, we skipped SlidingBoundariesArchive since it was complicated. This PR fixes that.

TODO

Questions

Status

  • I have read the guidelines in CONTRIBUTING.md
  • I have formatted my code using yapf
  • I have tested my code by running pytest
  • I have linted my code with pylint
  • I have added a one-line description of my change to the changelog in HISTORY.md
  • This PR is ready to go

@btjanaka
Copy link
Member Author

Note on benchmarking: The benchmarks for this PR show a mean of 1.1s for the benchmark_add_10k benchmark, compared to 1.8s for the same at this commit https://github.com/icaros-usc/pyribs/tree/742ea05e40e65c37e0b16c15857a105cb045521c

The speedup is likely due to the use of batch addition during the remapping phase.

ribs/archives/_sliding_boundaries_archive.py Outdated Show resolved Hide resolved
ribs/archives/_sliding_boundaries_archive.py Show resolved Hide resolved
@btjanaka btjanaka merged commit b2b068a into master Oct 20, 2022
@btjanaka btjanaka deleted the sliding-boundaries-add branch October 20, 2022 23:03
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.

None yet

2 participants