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

[libc++] Optimize ranges::equal for vector<bool>::iterator #121084

Draft
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

winner245
Copy link
Contributor

This PR optimizes the performance of std::ranges::equal for std::vector<bool>::iterator, resulting in a performance improvement of up to x and 60x for aligned and unaligned equality comparisons, respectively.

  • Aligned equality comparison

  • Unaligned equality comparison

@winner245 winner245 force-pushed the optimize-ranges-equal branch from 44c2390 to 0de72d8 Compare December 25, 2024 13:18
@winner245 winner245 force-pushed the optimize-ranges-equal branch from 0de72d8 to 8dbf8de Compare December 25, 2024 13:42
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.

1 participant