Vectorized CLZ and CTZ

(purplesyringa.moe)

31 points | by zX41ZdbW 1 day ago

3 comments

  • wahern 1 hour ago
    Pretty cool that they seemed to have come up with the idea on their own, but they're definitely not the first: https://graphics.stanford.edu/~seander/bithacks.html#ZerosOn...
    • teo_zero 22 minutes ago
      To be fair, the article contains 3 methods. The first one is original, the second one is the same algorithm you linked, and the third one is an evolution of it.
  • jandrewrogers 3 hours ago
    This is a good illustration of what competent SIMD code requires.
  • saagarjha 3 hours ago
    Might be useful on a GPU or something I guess?