Karim BELABAS on Mon, 28 Apr 2003 16:26:01 +0200 (MEST)


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

Re: polredabs() suggestion


On Mon, 28 Apr 2003, Igor Schein wrote:
> I was thinking, maybe it's a good idea to restart smallvectors() with
> a lower bound once a better generator is found, to shorten the sorting
> stage.

The current algorithm does this. Anytime a better generator is found, the bound
is updated, pruning the search tree.

    Karim.
-- 
Karim Belabas                     Tel: (+33) (0)1 69 15 57 48
Dép. de Mathématiques, Bât. 425   Fax: (+33) (0)1 69 15 60 19
Université Paris-Sud              http://www.math.u-psud.fr/~belabas/
F-91405 Orsay (France)            http://www.parigp-home.de/  [PARI/GP]