Message71010
> Indeed, that seems to be much faster. In the mean time, do you mind if I
> steal the code? :-)
Not at all!
I guess constant factors could well appear and/or disappear when
recoding in C; it might well be worth trying to implement both
methods to see which is faster.
There are some semi-obvious tricks available that might speed up the
recursive version. For one thing, all shifts should be in multiples
of 15 bits (because longs are stored in base 2**15). For another, it
ought to be possible to avoid the single-bit normalization shifts
every time the number of bits ('n') is odd---one can do a single
shift at the beginning of the calculation instead. |
|
Date |
User |
Action |
Args |
2008-08-11 10:40:28 | mark.dickinson | set | recipients:
+ mark.dickinson, fredrikj |
2008-08-11 10:40:28 | mark.dickinson | set | messageid: <1218451228.63.0.660792326171.issue3451@psf.upfronthosting.co.za> |
2008-08-11 10:40:27 | mark.dickinson | link | issue3451 messages |
2008-08-11 10:40:26 | mark.dickinson | create | |
|