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.

Sign up for GitHub

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

Jump to bottom

Vectorize basic_string::find_first_of #4744

Open
wants to merge 9 commits into
base: main
Choose a base branch
from
Open

Vectorize basic_string::find_first_of #4744

wants to merge 9 commits into from

Conversation

AlexGuteniev
Copy link
Contributor

@AlexGuteniev AlexGuteniev commented Jun 23, 2024 •
edited
Loading

Resolves #4497

Benchmark main this
bm<AlgType::str_member, char>/2/3 5.52 ns 5.84 ns
bm<AlgType::str_member, char>/7/4 12.7 ns 12.7 ns
bm<AlgType::str_member, char>/9/3 13.1 ns 11.4 ns
bm<AlgType::str_member, char>/22/5 16.9 ns 11.9 ns
bm<AlgType::str_member, char>/58/2 30.9 ns 13.1 ns
bm<AlgType::str_member, char>/102/4 44.8 ns 15.6 ns
bm<AlgType::str_member, char>/325/1 101 ns 36.0 ns
bm<AlgType::str_member, char>/1011/11 269 ns 100 ns
bm<AlgType::str_member, char>/1502/23 400 ns 316 ns
bm<AlgType::str_member, char>/3056/7 763 ns 286 ns
bm<AlgType::str_member, wchar_t>/2/3 6.11 ns 14.2 ns
bm<AlgType::str_member, wchar_t>/7/4 12.2 ns 16.2 ns
bm<AlgType::str_member, wchar_t>/9/3 12.6 ns 14.6 ns
bm<AlgType::str_member, wchar_t>/22/5 17.3 ns 15.7 ns
bm<AlgType::str_member, wchar_t>/58/2 36.1 ns 20.0 ns
bm<AlgType::str_member, wchar_t>/102/4 55.7 ns 27.2 ns
bm<AlgType::str_member, wchar_t>/325/1 137 ns 66.9 ns
bm<AlgType::str_member, wchar_t>/1011/11 392 ns 400 ns
bm<AlgType::str_member, wchar_t>/1502/23 576 ns 587 ns
bm<AlgType::str_member, wchar_t>/3056/7 1142 ns 574 ns
bm<AlgType::str_member, wchar_t, L'\x03B1'>/2/3 7.12 ns 15.9 ns
bm<AlgType::str_member, wchar_t, L'\x03B1'>/7/4 24.3 ns 27.2 ns
bm<AlgType::str_member, wchar_t, L'\x03B1'>/9/3 26.3 ns 14.6 ns
bm<AlgType::str_member, wchar_t, L'\x03B1'>/22/5 63.3 ns 15.7 ns
bm<AlgType::str_member, wchar_t, L'\x03B1'>/58/2 61.3 ns 19.5 ns
bm<AlgType::str_member, wchar_t, L'\x03B1'>/102/4 134 ns 26.9 ns
bm<AlgType::str_member, wchar_t, L'\x03B1'>/325/1 141 ns 66.2 ns
bm<AlgType::str_member, wchar_t, L'\x03B1'>/1011/11 2953 ns 429 ns
bm<AlgType::str_member, wchar_t, L'\x03B1'>/1502/23 9272 ns 908 ns
bm<AlgType::str_member, wchar_t, L'\x03B1'>/3056/7 5572 ns 560 ns

@AlexGuteniev AlexGuteniev requested a review from a team as a code owner June 23, 2024 08:25
@StephanTLavavej StephanTLavavej self-assigned this Jun 24, 2024
@StephanTLavavej StephanTLavavej added the performance Must go faster label Jun 24, 2024
@StephanTLavavej StephanTLavavej changed the title Vectrorize basic_string::find_first_of Vectorize basic_string::find_first_of Jun 25, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees

@StephanTLavavej StephanTLavavej

Labels
performance Must go faster
Projects
STL Code Reviews
Status: Initial Review
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

Further optimize find_first_of
2 participants
@AlexGuteniev @StephanTLavavej