|
Bill Allombert on Fri, 17 Nov 2023 16:13:40 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: Question on ternary quadratic form
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: Question on ternary quadratic form
- From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Fri, 17 Nov 2023 16:11:32 +0100
- Arc-authentication-results: i=1; smail; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1700234014; c=relaxed/relaxed; bh=utaRaAcmDks7lOcJr4EtUnczTR7daB01laN4u1bK90w=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: In-Reply-To; b=ioqIBtJzklmP3hJ3aerPB+T/79W+9yLj4JhegI3hZu27HySu99syHfVLajobtm35ZP2Pm3p2uvZKbav4DF/yuAoxkxW8GN/U4rcwJNkkB1RquAAd3VwZFd2m9qmUDltJa5MFCQQ3rqM0ITpHigKtEWi4Rcb0RtsyBggRufdVRS8phwfG8GUo3IuhYMdVmJD4n2hdscAt6BmePtUuLeWpQjjjqUIgz9WMv5RKmfNhuPcXnrjS3IzMTYTtXSPe3BXST1Y3Pv3cEfyURwD9D0mb15f4GsjIkWIY4xB49L+D+82wM1XdFs1iFldeZNVVbeqUfQxxVBRv7cHGpmVmU4KH+gYcr8G4nZkTKF4T6vzTojPR0BSGFIgbA/Z6ecm6kh0kT7rEtHIlg0YM2dHnj/FcWytv4TVzgJBziVVRMHFW5hXC34YVheiE8F8ZQGMxoUByE1xReXR1baWSfOOaMmq4sqS7onHXolIxYr5CLLQPcRKpc9LAg9Pev5qPB7ithpYyl9uU2m3snu+H7bQodG4GtvE0zYc9cbEHSH/ljkGlrRfqSion9ZJU5CUAxcKOFjVth4V+Xt5wDNt/TfR5Z3BgHGCPagR/dpVvsh48mwryPMOnLae9c9pZo4XMYSeCYAcb7iCezRDr89V6xmAc/o07uCyxLrowDxplq5Huv6ukHUE=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1700234014; cv=none; b=eo2h6OT50uFm/wQn7IAqgU/nbI5NR36ZjeCVcfTPo4kZPrJD7/GXgypZVdOduk1Tfnw6+t3MLirEbo+ROYCRFXNqQaeHiup+1kIdCmNzzmX4OC7C+juHRzOTTNKjpbmEemdnxOCTBlPeFna6Wu3Kd53UntTyAZjH2BsBjCDLe6SrTIgQTBZ312SxwOv7Zb+IQmolmwRhR0x8IylNrQ8530Fhz8BTDLLCHH3O/HT9AyBnmWJh/c7ZR0rlT8sV0ujyHHtTMhc3PVC03zxXOMOF/wgFCHpWI7vp6vvBPFLywsonNVEjYWV/FTw6a3HUe2XTYm+V8RkW/NzlpRRHcYYUFMF5nAR7GEYcEHHT/OaWAP21KKiIps61Mw0RB6HhFmwWVPei9NECSKRq+LRqiJ3J+s0wCsiHrVUsBfll4zGDcz7JlWbSv+Oo50xY00AQuuLe8HuTzpszGw4S9nvPh8XtMfZuHW0EE7Xqfz7Mif6Xq44xtg1RBCOCkf9Zl7jF6Hv3n3dZYT7WzmtO7BLZiGcAjS12fD0FeMAWFLlywvitLj4gxfcvgvSW1KyQMUkG0OTGSNRexP3MZ9APYLKNABgLibYy1gmBZIv5hKSITDyLIW+mAq34F5500vt5x5f+TOzRfHhMQJl+dooTAnlqC3gh42I0XZl5YAmRx9yhHatzp0o=
- Authentication-results: smail; arc=none
- Delivery-date: Fri, 17 Nov 2023 16:13:40 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1700234014; bh=utaRaAcmDks7lOcJr4EtUnczTR7daB01laN4u1bK90w=; h=Date:From:To:Subject:References:In-Reply-To:From; b=njbU99vhZPgRNPxq6mNT++TvsZ+1CfWOECdGMMdSRgy6lTjZhIALsB1TPpnfQm+sF sMR6zI0IGkK/Mp466jZ1xGCTDPq+w3qMKm3wk4xuK3WhePr3LzrOPpGgJl18KUQn02 LaSOxzXyUljr6aaoIBzP6fD+sxPnf75uCr8thfKepFBWwZy6kLP/g08CtOkRz3pltw CQfHwmaDxT733EMguKiCtDH7y2lpldU/h6RMa47xLyPxc3to/NmMTo549LfQzDkcjy ZiOqIf2z7OMyKMOZMsGqJRkFWcjQfIlF7zfsqPvMxEL7yL4hdRkrHJCYpKVfSXWJvu m2ILyQuMVxr8G5fM77u4LUnWWfB4U1Al9OpcHc6DSGQ0r4b1f8xqYEMj9bsV9B3xlG TpwcpSKCiF2TOMlANRsladaPuPsHQECRnJl4aI//rW3C2PrT+nMR5bHE5vLhzDXF8y LCQ8o4sxSop/imprbMpJzQFalCL95HD4sBst6O4fw/WxhxAmsPi2TGqC6eZu1hNQs7 3JL5iehkkodY7jnbbGml/3vFvu6sWFiWszLyfXqe1P1pxT0pNJExqYk+tl7iiG8lMm JF9vWvSXkz74tG+xXHzgfaUTAvhSzMjGe8WyhF2uFi80mI9UGoJSGi0vHNAjlp97La GRzDTjWDsVv6cwX4Q69r0mj4=
- In-reply-to: <b20c6bf0f9abc1a34ce0b62fa2ab2f7b@stamm-wilbrandt.de>
- Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
- References: <9bbdc86703960aaf2b5421cbf58e6b65@stamm-wilbrandt.de> <ZVU/h32MjkgyvAxy@seventeen> <227165512.13938215.1700086511058.JavaMail.zimbra@unicaen.fr> <cccc32f28119588661428adad7173787@stamm-wilbrandt.de> <65ce5e1b-fab3-4d8a-8368-8abde136e09f@gmail.com> <ZVaXhECUWJdSNjWj@seventeen> <dd695099a193dca5d1be5f44bddebd91@stamm-wilbrandt.de> <ZVdC7SGLIzI9ytw5@seventeen> <b20c6bf0f9abc1a34ce0b62fa2ab2f7b@stamm-wilbrandt.de>
On Fri, Nov 17, 2023 at 03:01:53PM +0100, hermann@stamm-wilbrandt.de wrote:
> On 2023-11-17 11:39, Bill Allombert wrote:
> > > Your "foursquares()" takes 21ms for M_1279.
> > > But I had to stop it after more than an hour for M_2203 on i7-11850H
> > > CPU.
> >
> > This is strange, do you have the latest version ?
> >
> > ? foursquares(2^1279-1)
> > time = 12 ms.
> > ? foursquares(2^2203-1)
> > time = 31 ms.
> > ? foursquares(2^9689-1)
> > time = 684 ms.
> >
> > Cheers,
> > Bill.
> >
> I did download again and verified that I had last version.
> I did run "foursquares(M_p)" again, 8ms for 1279, did stop after more than
> 40min for 2203:
>
> gp version is 2.15.3 on RHEL 8.8 and i7-11850H CPU, that was bad.
> With gp 2.16.1 on Ubuntu 22.04 on AMD 7600X "foursquares()" is much better.
Ah indeed, I tested with gp 2.15.4 (the latest stable release).
Unfortunately 2.15.3 has a nasty bug #2469
<https://pari.math.u-bordeaux.fr/Bugs/2469>
which is precisely that factor(2^2203-1) enters an infinite loop!
So indeed you could have wited for a long time! Sorry about that!
Cheers,
Bill.