Bit blit routine, version 1

Brian Hurt bhurt at
Tue Feb 3 14:06:46 CET 2004

On 3 Feb 2004, Torbjorn Granlund wrote:

> Please explain what you mean with bit-blit.
> We have mpn_lshift and mpn_rshift already in GMP, and they
> are carefully optimized for all relevant processors.  They
> implement what I mean with bit-blit.
> In what way is your code different from mpn_lshift and mpn_rshift?

My bitblit is a generalization of shift left/shift right routines.  I 
forget what the problems I had were, but when I looked into doing rotates 
with the current implementation of the shifts, I hit problems.

"Usenet is like a herd of performing elephants with diarrhea -- massive,
difficult to redirect, awe-inspiring, entertaining, and a source of
mind-boggling amounts of excrement when you least expect it."
                                - Gene Spafford 

More information about the gmp-devel mailing list