Richard in Reading on Wed, 26 Jun 2013 11:42:09 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Slow polynomial division?

? allocatemem(2^33)
  ***   Warning: new stack size = 8589934592 (8192.000 Mbytes).
? e=ellinit("69696bf1");
? f=elldivpol(e,11*15)/elldivpol(e,55);

The divisor has a degree and coefficients with digit-length around 1500 and the dividend has degree and coefficient-digit-length around 15000. After running for 111 hours the division seemed not to have completed. 

Calculating the polynomials themselves seems to take a minute or so.

Is this expected?