| 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]