want fast bit set/extract

"D. J. Bernstein" <[email protected]> 17 Apr 2004 02:45:45 -0000
Newsgroups gmane.comp.djb.bignum.devel,gmane.comp.lib.gmp.general
Message-ID <[email protected]>
I often want to compute floor(n/2^s) mod 2^b, given n,b,s. This should
be extremely fast when b is small (particularly when s is a multiple of
32), even if s is somewhere in the middle of the bits of n.

Similarly, I often want to replace n with n + 2^s m. This should be
extremely fast (assuming few carries) when m is small and n already has
enough space allocated.

Please support these two operations! These are _much_ more useful than
isolated right-shift/left-shift operations.

I'm sending this note to the mailing lists for bignum implementors, for
the leading C bignum software, and for the leading C++ bignum software.
http://www.swox.com/list-archives/gmp-discuss/2004-March/001031.html
already explains one of the ways that these operations are used.

---D. J. Bernstein, Associate Professor, Department of Mathematics,
Statistics, and Computer Science, University of Illinois at Chicago