Message70719
Here's a pure Python implementation of the Burnikel and Ziegler recursive
division algorithm. I've no idea whether it's faster or slower than
Newton, but it might be worth a look. It depends heavily on bit
operations, which ought to be much faster when coded in C. (Some of the
shifts would be completely unnecessary---replaced by changes in indexing
instead.)
The original paper describing the algorithm is available here:
http://cr.yp.to/bib/1998/burnikel.ps |
|
Date |
User |
Action |
Args |
2008-08-04 20:38:24 | mark.dickinson | set | recipients:
+ mark.dickinson, fredrikj |
2008-08-04 20:38:24 | mark.dickinson | set | messageid: <1217882304.13.0.925742767644.issue3451@psf.upfronthosting.co.za> |
2008-08-04 20:38:23 | mark.dickinson | link | issue3451 messages |
2008-08-04 20:38:22 | mark.dickinson | create | |
|