Re:Iterating over Bit Sets Quickly
by dgacmu on Sunday February 25, 2024 @08:36AM
(#39500744)
Oh, I don't think it's a general principal, it's very processor architecture specific. But here's one example from earlier avx-supporting CPUs: http://0x80.pl/articles/sse-popcount.html
[ Parent
| on HN ]
Re:Iterating over Bit Sets Quickly
by RaisingSpear on Monday February 26, 2024 @03:32AM
(#39508837)
POPCNT doesn't exist in AVX prior to Icelake, so using other techniques there is sensible. Also, that's POPCNT, not LZCNT.