Karim BELABAS on Sat, 3 Aug 2002 19:44:13 +0200 (MEST)

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

Re: quadray() slowdown

On Tue, 30 Jul 2002, Igor Schein wrote:
> the following command takes 45sec @4Mb stack using version 2.1.4, but
> with latest CVS it takes 3.5min and requires 8Mb stack:
> quadray(-4,31).

Had a look at this one. It's down to less than 1sec (at 4MB stack) now.

The initial routine wasn't meant to handle such large degrees (relative
degree 240 here!), I just added a few reductions mod^* the conductor where
needed [ had to export a wrapper to idealmodidele(), which was static to
buch3.c ]

Karim Belabas                    Tel: (+33) (0)1 69 15 57 48
Dép. de Mathematiques, Bat. 425  Fax: (+33) (0)1 69 15 60 19
Université Paris-Sud             Email: Karim.Belabas@math.u-psud.fr
F-91405 Orsay (France)           http://www.math.u-psud.fr/~belabas/
PARI/GP Home Page: http://www.parigp-home.de/