Your skill will accomplish what the force of many cannot |
|
PerlMonks |
Re: How to do popcount (aka Hamming weight) in Perlby LanX (Saint) |
on Sep 24, 2017 at 10:37 UTC ( [id://1199988]=note: print w/replies, xml ) | Need Help?? |
> Improvements welcome. Performance wise? I think a pre computed lookup table is the way I'd go. An array with 2**16 entries should be a good compromise between time and memory complexity. (Since Perl doesn't fit into a CPU's line cache) Sorry too busy to code it for you :)
Cheers Rolf
In Section
Seekers of Perl Wisdom
|
|