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

avx reset #279

Draft
wants to merge 6 commits into
base: main
Choose a base branch
from
Draft

avx reset #279

wants to merge 6 commits into from

Conversation

bitfaster
Copy link
Owner

Compare AVX to unrolled reset, without popcount:

Method Size Mean Error StdDev Ratio
Reset1 4 9.151 ns 0.1928 ns 0.1804 ns 1.00
Reset2 4 6.342 ns 0.0821 ns 0.0768 ns 0.69
Reset4 4 6.270 ns 0.1115 ns 0.1043 ns 0.69
Reset4NoPopcount 4 4.205 ns 0.0570 ns 0.0505 ns 0.46
ResetAVXNoPopcount 4 2.800 ns 0.0373 ns 0.0349 ns 0.31
ResetAVXNoPopcountUnroll2 4 4.532 ns 0.0331 ns 0.0310 ns 0.50
ResetAVXNoPopcountUnroll4 4 4.750 ns 0.1034 ns 0.0967 ns 0.52
Reset1 128 283.191 ns 3.5599 ns 3.1558 ns 1.00
Reset2 128 179.379 ns 0.9743 ns 0.9114 ns 0.63
Reset4 128 162.091 ns 0.8050 ns 0.7530 ns 0.57
Reset4NoPopcount 128 105.598 ns 0.6973 ns 0.5823 ns 0.37
ResetAVXNoPopcount 128 21.846 ns 0.3369 ns 0.3152 ns 0.08
ResetAVXNoPopcountUnroll2 128 21.359 ns 0.0918 ns 0.0859 ns 0.08
ResetAVXNoPopcountUnroll4 128 16.176 ns 0.3352 ns 0.3725 ns 0.06
Reset1 8192 17,517.450 ns 122.9018 ns 114.9624 ns 1.00
Reset2 8192 10,969.356 ns 82.8480 ns 77.4961 ns 0.63
Reset4 8192 10,953.080 ns 65.4486 ns 58.0185 ns 0.63
Reset4NoPopcount 8192 6,815.917 ns 90.6199 ns 80.3322 ns 0.39
ResetAVXNoPopcount 8192 1,476.894 ns 12.3802 ns 10.9747 ns 0.08
ResetAVXNoPopcountUnroll2 8192 1,244.725 ns 4.9322 ns 4.1186 ns 0.07
ResetAVXNoPopcountUnroll4 8192 1,237.992 ns 9.3695 ns 8.7642 ns 0.07
Reset1 1048576 2,324,550.871 ns 29,512.8866 ns 24,644.5969 ns 1.00
Reset2 1048576 1,490,467.669 ns 13,307.7889 ns 12,448.1140 ns 0.64
Reset4 1048576 1,420,903.278 ns 9,196.8434 ns 8,152.7621 ns 0.61
Reset4NoPopcount 1048576 1,001,215.091 ns 19,047.1537 ns 19,560.0245 ns 0.43
ResetAVXNoPopcount 1048576 476,548.980 ns 8,520.8924 ns 12,489.8137 ns 0.21
ResetAVXNoPopcountUnroll2 1048576 431,470.897 ns 8,490.5386 ns 14,417.5790 ns 0.19
ResetAVXNoPopcountUnroll4 1048576 425,734.271 ns 8,506.6079 ns 17,943.3233 ns 0.18

@bitfaster bitfaster mentioned this pull request Sep 29, 2022
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