News for hackers. Stuff that matters.
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
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.