Integer arithmetic and bit counting performance in Squeak and Pharo

Previous Topic Next Topic
 
classic Classic list List threaded Threaded
2 messages Options
Reply | Threaded
Open this post in threaded view
|

Integer arithmetic and bit counting performance in Squeak and Pharo

Benoit St-Jean
For those interested in performance of bit operations and integer arithmetic in Squeak and Pharo :

Bit operations in general : https://endormitoire.wordpress.com/2017/02/10/bits-and-pieces/

Bit counting algorithms : https://endormitoire.wordpress.com/2017/02/10/1001001-sos/

Some questions, some results, some answers...
 
-----------------
Benoît St-Jean
Yahoo! Messenger: bstjean
Twitter: @BenLeChialeux
Pinterest: benoitstjean
Instagram: Chef_Benito
IRC: lamneth
Blogue: endormitoire.wordpress.com
"A standpoint is an intellectual horizon of radius zero".  (A. Einstein)


Reply | Threaded
Open this post in threaded view
|

Re: Integer arithmetic and bit counting performance in Squeak and Pharo

Levente Uzonyi
I've updated the implementation in Squeak. It should be optimal on 32-bit
VMs and close to optimal on 64-bit ones. The 64-bit VM could benefit from
processing 14-bit chunks without lookup table, but that would be really
slow on 32-bit VMs due to the additional LargeInteger arithmetic.

Levente

On Fri, 10 Feb 2017, Benoit St-Jean wrote:

> For those interested in performance of bit operations and integer arithmetic in Squeak and Pharo :
>
> Bit operations in general : https://endormitoire.wordpress.com/2017/02/10/bits-and-pieces/
>
> Bit counting algorithms : https://endormitoire.wordpress.com/2017/02/10/1001001-sos/
>
> Some questions, some results, some answers...
>  
> -----------------
> Benoît St-Jean
> Yahoo! Messenger: bstjean
> Twitter: @BenLeChialeux
> Pinterest: benoitstjean
> Instagram: Chef_Benito
> IRC: lamneth
> Blogue: endormitoire.wordpress.com
> "A standpoint is an intellectual horizon of radius zero".  (A. Einstein)
>
>