Implement batch addition in SlidingBoundariesArchive

icaros-usc / pyribs

A bare-bones Python library for quality diversity optimization.

https://pyribs.org

MIT License

209 stars 35 forks source link

Closed btjanaka closed 1 year ago

btjanaka commented 2 years ago

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

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

btjanaka commented 1 year ago

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.