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

Don't allocate temporary buffer in SmallPersistentVector.removeAll #164

Merged
merged 3 commits into from
Jan 5, 2024

Conversation

qurbonzoda
Copy link
Contributor

@qurbonzoda qurbonzoda commented Dec 21, 2023

The following performance improvements were observed:

  • all elements removed: ~3x
  • no element removed: ~1.1x
  • some elements removed: ~1.5x

@fzhinkin
Copy link

@qurbonzoda could you please publish raw benchmarking results?

@qurbonzoda qurbonzoda requested a review from ilya-g January 4, 2024 13:05
@qurbonzoda
Copy link
Contributor Author

@qurbonzoda could you please publish raw benchmarking results?

Please find the raw results here: https://gist.github.com/qurbonzoda/3fbeb5ecbd5d0959a30e193c0cf7942b
The original (no suffix), this PR ("Optimized" suffix), previous PR ("PR" suffix) implementations are benchmarked. The results for removing all, none, one, half of elements are provided in separate files.

@fzhinkin
Copy link

fzhinkin commented Jan 4, 2024

@qurbonzoda thanks for posting the results!

@qurbonzoda qurbonzoda merged commit c73ce02 into master Jan 5, 2024
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.

3 participants