Re: charpoly using too much stack space !

Bill Allombert on Mon, 19 May 2003 16:29:17 +0200

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

Re: charpoly using too much stack space !

To: pari-dev@list.cr.yp.to
Subject: Re: charpoly using too much stack space !
From: Bill Allombert <allomber@math.u-bordeaux.fr>
Date: Mon, 19 May 2003 16:29:17 +0200
In-reply-to: <20030519141850.GA10140@linux10.ma.utexas.edu>
References: <20030517222330.GE16869@seventeen> <Pine.GSO.4.33.0305181838180.1950-100000@geo> <20030519141850.GA10140@linux10.ma.utexas.edu>

On Mon, May 19, 2003 at 09:18:50AM -0500, Gonzalo Tornaria wrote:
> On Sun, May 18, 2003 at 06:44:21PM +0200, Karim BELABAS wrote:
> > This patch is quite correct. I have committed to CVS a different one, which
> > fixed a number of minor annoyances [ stack leaks ], and handles stack usage
> > in a less hackish way than previously.
> > 
> > I have not noticed any efficiency loss.
> 
> It's consistently 15% faster for me (in a P4 2.00GHz),
> and it seems to use even less stack than Bill's patch.

Because Karim has cheated and used the heap instead of the stack...

Cheers,
Bill.

References:
- Re: charpoly using too much stack space !
  - From: Bill Allombert <allomber@math.u-bordeaux.fr>
- Re: charpoly using too much stack space !
  - From: Karim BELABAS <Karim.Belabas@math.u-psud.fr>
- Re: charpoly using too much stack space !
  - From: Gonzalo Tornaria <tornaria@mail.ma.utexas.edu>

Prev by Date: Re: charpoly using too much stack space !
Next by Date: Re: charpoly using too much stack space !
Previous by thread: Re: charpoly using too much stack space !
Next by thread: Re: charpoly using too much stack space !
Index(es):
- Date
- Thread