On: The NSA Instruction (2019)

[solarexplorer]

Did you know about HAKMEM 169? I guess it was/is not widely known since many people mention lookup tables as the only fast alternative to the popcnt instruction.

http://www.hakmem.org/#item169

[4gotunameagain → solarexplorer]

That's interesting, thanks.

It seems that look up tables are still faster when memory allows it though (http://www.dalkescientific.com/writings/diary/archive/2008/0...)