|
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
- Arc-authentication-results: i=1; smail; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1686043049; c=relaxed/relaxed; bh=Tg26mjVKfXwLwnECzy+tqe8/t4eHsjbNGmEs/JN0oV0=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: In-Reply-To; b=O2rajPnwYtqLJFggifPBvJh9RaDAYGpZ6JNYQlunSi8vl95Bwo1OWnFYYaGR5LFYYlxeCIbp0tWNkAwNGTy4l2NgRbY96jpaOY8oHRO9sTHcConLyZvTSk0p3maBn5gvqDffomWESGrShBygUyzLOgVAONdP6+D468pCbMUn6NoDDarMj1/bTrkMFOEnLpgVxLm9JtTz563H5ODcRlQmunJPTregZ8FWI4tMTbtuEor0bdornQ/T0lIqeQY51ZeOySo/91Ccy2YuP3eZVtsxpAb7wmSDYJqK/TRFj7MPmYk45N30VfT4+hVb7fNp2TexNRWI0La1Csob5unE5N0obJERd3a+0MVG2qROcR/fWeF4kUgXNmeXX4jQjRldsAA0+SYiUcuR/xyUeaPoWzw/oHoJjUhrQsob34oBseXpSultVL+P8tAudYWYrvcFQGNb2+6eN3XQAPwc53Wo3bvYOgcTNJp4Kb/V8USuWbwCsmpM1KwAfZf673HczZxZyHcDn22scsFuHMCwGbGF5c8sTgZl4r0i4DW4Mtd54DkB4YVKEEhtnThIzWPX7vVzazyVJHxVMV5Q9PO7MfiaiYInXy3SrVJa2g1w9/UvxG4Z4D9Qw89I9D/lm8WzJNKEn2mqGLQiAmcLy8HkL52cCsRAxWSQqa1ClwEnM9JRpEJ4luI=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1686043049; cv=none; b=aaz00d0FFtFrMg11RVVBRXlJ36w0bccyd3G97t7dt5jkuiMTsc/00+luInJq/If6fx0JZ0cuQJExk8MbOHYjznKEF6IztcUag2NVl4ElhucUZ9RyThO/neIkz3ty8qbgjbhNkCQ0nrUqhj9tRgRgeiM4Tg7KIHc6i5kqtBh583Jm/FKFNbgS4aSjdZtrctzgcEiRsDI+blurTA2Tmi2cTvghgQA/nBreJC4AeowK9mEPeXUTmc61M+5m6A/Y4Ok7L6wnRrfRVLvM4eD9bZJWjmkGe9LpF/37X9NVPt1E5m+LMdi9OHc4v6Ix8cqFd4z5QD0FGtZrKSFoHnbckYMCQP8Datc8yAH+tdLe1sgJZYH70rP7lTVZk3K+IH4U6+Gm04JHs9VJGaqD2Yy52FGa4IRXqkQgyWwwqbKRG1yZvqOo29WlhhE/rJgbzBiCWcT+U+pEWpUHQiTrI6fX3fGDdJi993xYrpD/ULMPWaaD01RK5ZWKKzBinkmyD+HX0IZ9/N5C0XwxVv1nOEhpb/4Ar4G7i5X9djVw6TRgjPFXYqfGNUuQ5FK+5hjKEUT+TOAdl6nDkmVG/1vPsQdPRaLE9AnDXXzbBAxV+J49DmCTU2on4z7mFtEuqVd9PKAwgsEA5arTOfmsoKrPaFjf8N/nX9oO1mrOPVGPIk3lsPF8Iog=
- Authentication-results: smail; dmarc=none header.from=math.u-bordeaux.fr
- Authentication-results: smail; arc=none
- Delivery-date: Tue, 06 Jun 2023 11:22:19 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1686043049; bh=Tg26mjVKfXwLwnECzy+tqe8/t4eHsjbNGmEs/JN0oV0=; h=Date:From:To:Subject:References:In-Reply-To:From; b=K+XC8VOp3ofK+wnr3qm7Xu9vg4PE5IX/p+ysFoKn/QGdnhoCntTp3tELkdJORG0Xm RQGL6aI1IsQtVxIgIuBSCyV4SzWMxfPYl1L5H/tlX0YcS0xBxhT9K31NKlN4gegCcC 3o4Mqw/IcfYTlav+9oGteCU9Sa0+qa+2JhjY9FT0W7HPNIQ7K3KWkeKlcSfsQcowgC 6etQ+4YIoHXdhtalwHPlGd10tTsGsWauoPw80ic/10CIESZFlkdiyXssBpQUNQZgRT il2Iltkw4u/kda5acO1WQ3x9+4HsQ9MGJS7IBGgz/C6ARt8wihbFajXDJIyMF9zM61 9D//lXYj8pxkQd5IzFmbOvH6DEBw3pZwUQioae9/TotxVpFzW5PRjeaxlaGS/fVRZn S57uJa2XUE/KVhKHUMqor4vShvu1j0JeuDm45qYR4vJBFihkpUoxJN6lz+8tkSaT49 VMfkpdPZImby9rGTp0tdicGdK0CYdf5BrLL29HsABpCuhIkj48URcD8DgGLy5GG15s aABqSP+hLCKAs66nHBjJXEf5LCDesA2QAqfD7Cso40uVcy/2YaZmv7r4+cf2bCOGYN p/ABzsWyYhnQmO0LXtOzeb27DwdTEK49fJWZVZUBM05dVLpVc7flsQajntSSzy/cSE kepS/KHIxJ/iElDF5atEYUX4=
- In-reply-to: <29f5f72b12eddcca3bc96e8b8feb05a7@stamm-wilbrandt.de>
- Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
- 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