消息 [73624]
In this patch x_mul(a, b) uses fewer bit operations for a != b,
asymptotically half of them.
On the three computers I tried the speed-up is around 5% for size=4
and it increases up to 45-60% just below the Karatsuba cutoff,
then it decreases a bit after this cutoff (on one computer the speed-up
is only 16% after KARATSUBA_CUTOFF=70, but raising the cutoff to 140,
for which with the current code the multiplication is also faster,
the speed-up is 45%). |
|
| 日期 |
用户 |
动作 |
参数 |
| 2008-09-23 10:25:59 | pernici | 修改 | recipients:
+ pernici |
| 2008-09-23 10:25:59 | pernici | 修改 | messageid: <1222165559.78.0.447355238601.issue3944@psf.upfronthosting.co.za> |
| 2008-09-23 10:25:58 | pernici | 链接 | issue3944 messages |
| 2008-09-23 10:25:57 | pernici | 创建 | |
|