[Haskell-cafe] Counting bits: Sanity Check

[David F. Place]

On Apr 12, 2006, at 5:21 PM, Daniel McAllansmith wrote:

>
> Averages of user time of five runs on an Athlon64 running 64bit linux:
>
> 64	0.1974
> kern	0.2980
> ones32	0.3240
> table32	0.3754
> table	0.3798
>
> 64 looks to be a good bit faster.
>
> You didn't change anything in the ones32 algorithm did you?  The other
> algorithms are taking roughly what they did last time, but ones32  
> seems
> consistently slower now.

Thanks for running it.  Looks like "64" is worth the trouble.  If the  
32 bit wide algorithm is so fast,  the 12 bit wide one must be  
blazingly fast.  (See my other thread "The Marriage of Heaven and  
Hell.")     I didn't make any changes to ones32 according to "diff."

Cheers, David

--------------------------------
David F. Place
mailto:d at vidplace.com