Re: Abnormous memory use for gaussian gcd()?

Bill Allombert on Tue, 06 Jun 2023 11:22:19 +0200

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

Re: Abnormous memory use for gaussian gcd()?

To: pari-users@pari.math.u-bordeaux.fr
Subject: Re: Abnormous memory use for gaussian gcd()?
From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
Date: Tue, 6 Jun 2023 11:17:35 +0200
References: <85b829f5974500a9215307f172e05724@stamm-wilbrandt.de> <ZH4K05Ocjnpj2L8M@seventeen> <5601edb4464767069d9f9c5138a2867e@stamm-wilbrandt.de> <c50d16c794bbe0f7854119c7732cbaa2@stamm-wilbrandt.de> <ZH4+sminS6Dl7iBw@seventeen> <29f5f72b12eddcca3bc96e8b8feb05a7@stamm-wilbrandt.de>

On Tue, Jun 06, 2023 at 12:40:39AM +0200, hermann@stamm-wilbrandt.de wrote:
> And it completed correctly:
> 
> $ gp < 3.gp
> 
> foobar
> %20 =
> ...
> 508147421190861611913185178774089527222223208482508012472161373459203[+++]
>   ***   last result computed in 1min, 17,373 ms.
> Goodbye!
> stammw:pari$
> 
> But again taking more than 1 minute.

Yes, but you do not need to precompute the square root sqrtm1, which saves about
1 minute!

Cheers
Bill

References:
- Abnormous memory use for gaussian gcd()?
  - From: hermann@stamm-wilbrandt.de
- Re: Abnormous memory use for gaussian gcd()?
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Re: Abnormous memory use for gaussian gcd()?
  - From: hermann@stamm-wilbrandt.de
- Re: Abnormous memory use for gaussian gcd()?
  - From: hermann@stamm-wilbrandt.de
- Re: Abnormous memory use for gaussian gcd()?
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Re: Abnormous memory use for gaussian gcd()?
  - From: hermann@stamm-wilbrandt.de

Prev by Date: Re: Abnormous memory use for gaussian gcd()?
Next by Date: Re: Abnormous memory use for gaussian gcd()?
Previous by thread: Re: Abnormous memory use for gaussian gcd()?
Next by thread: Re: Abnormous memory use for gaussian gcd()?
Index(es):
- Date
- Thread