Skip to content

Instantly share code, notes, and snippets.

@catid
Created January 4, 2017 23:43
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save catid/c63b9c85d16c40637a9bbc44160dbdb3 to your computer and use it in GitHub Desktop.
Save catid/c63b9c85d16c40637a9bbc44160dbdb3 to your computer and use it in GitHub Desktop.
Bitslice(7) 2122196 us; cnt = 15730702
Bitslice(24) 1957533 us; cnt = 15730702
Lauradoux 878497 us; cnt = 15730702
Skipping SSE2 timings; not compiled for that architecture
Skipping SSSE3 timing; not compiled for that architecture.
16-bit LUT 1558676 us; cnt = 15730702
8-bit LUT 2762595 us; cnt = 15730702
popcount 1215033 us; cnt = 15730702
popcountll 427195 us; cnt = 15730702
FreeBSD version 1 4423153 us; cnt = 15730702
FreeBSD version 2 3010904 us; cnt = 15730702
Wikipedia #2 2013458 us; cnt = 15730702
Wikipedia #3 1564410 us; cnt = 15730702
HAKMEM 169/X11 4448978 us; cnt = 15730702
naive 18905920 us; cnt = 15730702
Wegner/Kernigan 19293510 us; cnt = 15730702
Anderson 8452910 us; cnt = 15730702
Skipping slow gcc/assembly timings; not compiled with GCC.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment