You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Use __is_trivially_equality_comparable starting in Clang 19, with escape hatch.
Distinguish memcmp and search-like vector algorithms, as the latter need 1, 2, 4, or 8 element size.
If this takes on, may improve mismatch to vectorize for odd element size too.
It takes division, but it can be done in the header, where it will be optimized to big multiplication.
AlexGuteniev
changed the title
Vectorize equality-comparing algorithms for more types
Optimize equal and ranges::equal using memcmp for more types
May 21, 2025
I've updated the title to a more specific.
There's actually just one of "equality-comparing algorithms": std::equal and its ranges version.
AlexGuteniev
changed the title
Optimize equal and ranges::equal using memcmp for more types
Vectorize equality-comparing algorithms for more types
May 21, 2025
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Towards #5479
Use
__is_trivially_equality_comparable
starting in Clang 19, with escape hatch.Distinguish
memcmp
and search-like vector algorithms, as the latter need 1, 2, 4, or 8 element size.If this takes on, may improve
mismatch
to vectorize for odd element size too.It takes division, but it can be done in the header, where it will be optimized to big multiplication.
Also can look into
_Vector_alg_in_find_is_safe
.I'm not sure though:
operator==
pair<int, int>
orchrono::duration<uint64_t, pico>
will not be automatically engaged