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

swap_ranges benchmark #4589

Merged
merged 2 commits into from
Apr 19, 2024

Conversation

AlexGuteniev
Copy link
Contributor

-----------------------------------------------------------
Benchmark                 Time             CPU   Iterations
-----------------------------------------------------------
bm<uint8_t>/1          1.95 ns        0.854 ns    640000000
bm<uint8_t>/5          2.96 ns         1.44 ns    640000000
bm<uint8_t>/15         4.40 ns         2.00 ns    320000000
bm<uint8_t>/26         2.93 ns         1.26 ns    448000000
bm<uint8_t>/38         3.90 ns         1.59 ns    373333333
bm<uint8_t>/60         4.21 ns         1.96 ns    446008889
bm<uint8_t>/125        5.31 ns         2.51 ns    373333333
bm<uint8_t>/800        15.5 ns         6.70 ns     95573333
bm<uint8_t>/3000       75.1 ns         36.8 ns     18666667
bm<uint8_t>/9000        140 ns         69.8 ns     11200000

I actually tried to improve by using masks, but it didn't become better with masks this time.

@AlexGuteniev AlexGuteniev requested a review from a team as a code owner April 14, 2024 15:38
@AlexGuteniev AlexGuteniev changed the title Swap ranges benchmark swap_ranges benchmark Apr 14, 2024
@StephanTLavavej StephanTLavavej added the test Related to test code label Apr 14, 2024
@StephanTLavavej StephanTLavavej self-assigned this Apr 14, 2024
@StephanTLavavej
Copy link
Member

I'm mirroring this to the MSVC-internal repo - please notify me if any further changes are pushed.

@StephanTLavavej StephanTLavavej merged commit 23156f1 into microsoft:main Apr 19, 2024
35 checks passed
@StephanTLavavej
Copy link
Member

Thanks for monitoring the performance of this algorithm! 🏃 ⏱️ ✅

@AlexGuteniev AlexGuteniev deleted the swap_ranges_benchmark branch April 19, 2024 03:28
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
test Related to test code
Projects
Archived in project
Development

Successfully merging this pull request may close these issues.

2 participants