|
Bill Allombert on Mon, 05 Jun 2023 22:04:28 +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: Mon, 5 Jun 2023 21:59:46 +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=1685995177; c=relaxed/relaxed; bh=DNco87ewmX636wvaUOVpQjkG70Yy36dU8j5hOxc/oBQ=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: In-Reply-To; b=TAsWGA0Sku23mH7ShbBwxTyobs6soPEFeeP0brjmYR2i+BLoWVzPMEMrnZRMSTH7CVr5tlmOEGfJUCzilpRQE852XgMXSwNXqcuLr5BgioAcOS7DBnyTqpjJcNKyJel/FeCHyFWJfKhBrR3KZ5XfFC8YgOIyN1fx86An2bR49Oo9uFDNtBrCYJp7XeyWwdlkz0tpcWhNV3Ngiyesc+yOWoaZrr9gRq4HpISuBvBYmbN+jMs8itm5O0fubh1eLyW8SxqquOdF9fpl0x8p2F0YTaidDWl7JQyurIcYLA+pMAmjyspW6KQaIIJbPZvYn91Hi5r6SK1C1sAP1XxeHmuCP+2cC/EAvelWbJVSsPiwjgB5bsxq4vZqqbGab9Yu0zYXyOT5Y+eDQ/pIZZ7LpVNlH5frkVbX8OpRGYzqAJCJQoj83nM9wQOlxWKFjaQjONSWGzWqdH30y0nuij04MVhQu9tU946B1tPm63JIJreYzB4BnRllAdg298BvXeyloMyGlDvqhvKb+xKSKVI6U9F5YpwSpOTRXjdggBDZ0g6MLpDI2OX4c1MuRFVDxozKBfFxlgaq3FIvA2btXd67GNW/U2wG9s5EIQP2b782CD6BmuaxdPUBPPlyK3JfBLc6ab9yubCqHfJHJAFORJwW4g8SjmQKHYj7WTs+dD7FmckKyUI=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1685995177; cv=none; b=QOgWU4Sh1AstG0nmpgVodaEk+0ZHCS1QFAtsYG+MGzMaUPCLMTn4SflQQltzbF+74QQtoJ/jc7adBaNM2/G/6tq12I61CM4lvhxFbhbQ6TrNDapoK2C5VGZruudh+k9E0nvtq4eV0uAvF1+PzTyAGUyLdsqOwkEp6LawvibMnn5CVqJzbLMLYjxbssbPhtk42wNgatFqiVVwFYb8QCU9NcoocbwZaKAmYvZ6rDY/gDu3rFU5K1w86Jfxiqazw0tbO+Gux7UQMjT9MPeQZM16lPekNk/Xo8n3CyM1rcOzm6ko7J0ZnLdgnGl/YxTVPStf1ivGYBlFExgrfieQX6MCRebig0H7Sbg/genf0k6KpddAiLdzqnEHg9mSEDw3yYJTqSDNorAHUrt7cbKYlF5k00kJ4eyD27NzrqBfVZC8YsXiiWDR7ieSD+l1dcxrqgETqi9n4gDFoNWLHIBsFqt1GrcwrdsgMNGF3zvZELmdWjfn3E4HhH12hYv6rJLv99EpNWlQhgJ87YR9LAP/MZaXXR68khX78yNGbLDlaYdh12IjCYvkz+qUSD7oSad0L75Ujge12t77imKW+7pz8VwNj5SgAxpGR0MHTVREcjheEbssFm53juhRAAbJU70h36HRTVR8SH2mVPxlqNP9ZSdlQD4k31xBbBCjaXQIV+EKa5Y=
- Authentication-results: smail; dmarc=none header.from=math.u-bordeaux.fr
- Authentication-results: smail; arc=none
- Delivery-date: Mon, 05 Jun 2023 22:04:28 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1685995177; bh=DNco87ewmX636wvaUOVpQjkG70Yy36dU8j5hOxc/oBQ=; h=Date:From:To:Subject:References:In-Reply-To:From; b=Z2x58rjkfXSAGkwlWFR+YJnYCPFYa53lhppOvUqWxQ9wO9EmxX0+CPa/vvfdkvov3 6oQXeFWEQT2CggUaRiR8EGPZ+Pe0OP0CyeTjVPBdm5psSmI1AO0+0t1smvK0xs96n9 3z4TjC2mvqTfoLXUPpzSwypX0AZlI8v1Fm+s4+CqXr2WYhRzTqswk2YurNVLuCkav7 qgCwNihn392gBhhULMZe6Jw5BjNY9J6EnRKcn0+3emp9NCdthHk6eK5kwpHb5ry7p0 DpzCjAw4ydB7rp4RyawgPUpMRdbJm+krCyUWPx8VyA8X3It4VjcPOh3rLUeZ52av+x V60HQv0ynoKNk9X/Q98ros9BAe8KrtXDje8fy8QGrARA8Aydvx3U3ViNhAmCJRINH2 o8tR5nr91Nnpk98K0CMMj6KY79fzHIArd/mtUmjIxmal1Zia1RNCMW2V9F3H1Ap1RL pNXknc+hIpa+9a6uTYelTa6uekQXnvXhDcmcEWTTDo42pzwZbxjdCbSP+E9befs1xt 4HaQleUL9y4JacE+58uEkmSFFBbFmlgtKpA10DDk8ErF9gJdOHPsPf1TKA0/jIZ0vq 0OAJ6yNFbU/gRjo3O4Np5qVu6aFNU6vJgc1DiqoPPnivdcR0c2crn0pHAmgXgGGyEI ZSdwNMZrcrSlD+GUvqlzDyaY=
- In-reply-to: <c50d16c794bbe0f7854119c7732cbaa2@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>
On Mon, Jun 05, 2023 at 09:37:35PM +0200, hermann@stamm-wilbrandt.de wrote:
> https://github.com/Hermann-SW/RSA_numbers_factored/blob/main/pari/36401.gp
> determines runtimes for GP gaussian integer gcd() as well as Robert Chapman
> gaussian integer ggcd().
>
> 1)
> Running "gp < 36401.gp" does have >3G resident ram during execution, that is
> abnormous memory.
Indeed, I fixed that in the master branch.
You should be able to replace sq2(p) by qfbcornacchia(1, p)
Cheers,
Bill.