|
Bill Allombert on Sun, 08 Sep 2024 15:06:31 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: The bug still remains in 2.16.2-beta
|
- To: pari-dev@pari.math.u-bordeaux.fr
- Subject: Re: The bug still remains in 2.16.2-beta
- From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Sun, 8 Sep 2024 15:06:05 +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=1725800767; c=relaxed/relaxed; bh=LTYiHD2SrgXsHXI6FQwd0cwZswArBLAD2xmfllKE7aE=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: Content-Transfer-Encoding:In-Reply-To; b=r7y9TVyeVEPaEgIKlcTU3df1JNYt8yACugdXdN6biFIeWr4IgfG+xzeXJImRx5+daTfFPpvEmRooYJaG4Qk/b+DSsnqvsnHBdCLsHFRfNsLOypqLRTwMVINLXil5FxF3GgLmciNablWB6DdJ8rZWHtIQo9NNCRcqGZgOMiKnuSHVrFZO3xZA3KrCisKI9trQvic65CfWYtihvtGQZxKhQqmiZ9GrjKtY0r7Jqr57htJsxG5clBzlRPwmeDYIP94nSrkBGyFrX2kQyIiOjhM1yXX1CLBMMZZTITE0vSOkwuNv7xpIh36KuQv/IGeqrI8QqJDPjiQcHo6c874mhypTXp4uz8U/yQA9E4mBNH2lY34pRIS4shE37suLNm867I6uhZRvQ6MDCCaa9408f0Bhpr9LjQcxkfQJ8BY13lIlhRpEG/hzedKDd49h3blasPprL4QqOSzaWqiyhzaMpHOcRjSglJ1rM/C0kKV9GkYEUGvXuyDksgXcOVQdLggY4lIQ+UNwZMnDVy14zsMDhWysVTk1uaWTxOztgSJuLMJ3fl/WmnfV3N9RNRt9aZWd9bE5rDnuUnFYL9enrxY8vOWItzONc8r5xdGYQPRRdK/ju86UAhEVcPSV1ODvh79UKccghgBufm17EwmlSAQHfwEyl9HEyJCmVueyJKGm1umU0e4=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1725800767; cv=none; b=yNZxyNyU360O9cUxHST3FGsLXRSsY4w19oZXdi+ZbtzJ3dEHmZcimqPjACu7a4c8pnt3Vd5aFdmrswWGxndCw7gWYUReDGOrfwNK4wNs89Ygx2hjSE7pbikj00yhAgrk3pPY54nXAOqPxkrQZpQf0SB0d2WzxFJJnn1npWTtAQeCe0WPkUeXzv+V+GcgObpOvbl4HEswdoBY7p++tPZVufqAay5uzDKhy4YdyUADfpmUwrM0CgFmVnNe+zykvaU3mUV811q3EGjjFx0llVqAMy6mDz1WjnXRvTyv4hzk0fD4OemVqOuKCIOI8vEY8mFFkLRT+u6Zt+pVxpOmjtV6utjGB7ZPjpGVehxPi+dHwZt8QvyTaTpuPZ0xFMxuXO0bHt0bR6T46WRD2VrEsDyjDt8SyN4H6tqEmQzPRxZhFc4tziLNxRV9i4UMkyhH7Z1JwA69ExWcRMM+OZa6WSMz0ULX7e7FBdrOx+Mwrbtwt0p/kTqYEsbaUDmVgYgln+2hVHSCT2ZkM5NESLFVGvpkN7pZWIyRJCPk6ZgJ3910olFNqQ0GZ20WoH2g3DMO8IC9kU8fDak3nUuttURipUqOB/Jd2X7m+33b5IpvdwDbHMQEtshyAaTLybwcv+AhYte0ZBHs/ceCMNFpLclpm788yHiumoYuGtVU/wErx2Ek55E=
- Authentication-results: smail; dmarc=none header.from=math.u-bordeaux.fr
- Authentication-results: smail; arc=none
- Delivery-date: Sun, 08 Sep 2024 15:06:31 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1725800767; bh=LTYiHD2SrgXsHXI6FQwd0cwZswArBLAD2xmfllKE7aE=; h=Date:From:To:Subject:References:In-Reply-To:From; b=MQNcsClQTH03iTzuHTetP3fzFj/tsk7a2TXAqyJLdgEo7JQvb8za04tPSYOxMTrCq tzoI7s9uGrkjRZl2H1+ozODhpKhl1hQIKiq5mKrt+UZuXJYpY+/PpDz/wH07awpX2d BXpL0k6h4USc4Kz93t4gkHwtV3tomclZ2YMEYW0vwGUfIGndyVf3p2TfTJIZQ82D29 /rod6M7wCgQaXXTzSNzUwdNRTV24yX6ET8Pwv2Np0eAIq+TBV9Bahaorq5z4zZITBn jvu96TGToAjMUbGTYsl1diWdNZCBXx5kqLC9CXDCthu8yjidhwegRRAL8E7qZ8D5g2 zYjvx2yiFkAwgpqv90Kdd8LAKHrHJPL8LDwn6ui9mkv7HGHuYPEcVFouJUYemQWKEq PFfuZlT3B8RDtH5Nw3uSpZubXcHYSn/qrKRTx+Fu2zPJeQQpEw/PQ87+RQYpCKhNzE LF2QKO5Uq4s/fB9G+Meh9B5b0d3bmevim6ciW8Jmw9SIHxF0AWvvdRS4pCxfm8w8E0 X8HBHbxWuaKduCSG2cfxvOGEpFaReL+EyYVD8DEUFcn1Txu+T3kp2ynHIQVicpvZ5o z+GH/cy5/Y9dDClO3peJXrHr8YGg+6Qz+m8t8HqPC1X9p+cn7B43MfuRdF80l46zpa c1hRgcn2FDPJ5UVUmPbAbNtk=
- In-reply-to: <ZsYhUrdyE18VD4dm@seventeen>
- Mail-followup-to: pari-dev@pari.math.u-bordeaux.fr
- References: <Zr6TJZ2gTIxvmwKq@debian.attlocal.net> <Zr6XkWIhbockJbXv@debian.attlocal.net> <Zr8I2JjswDELLm8X@debian.attlocal.net> <Zr_51zFFfth8dM9X@debian.attlocal.net> <ZsYhUrdyE18VD4dm@seventeen>
On Wed, Aug 21, 2024 at 07:18:29PM +0200, Bill Allombert wrote:
> On Fri, Aug 16, 2024 at 06:16:07PM -0700, Ilya Zakharevich wrote:
> > On Fri, Aug 16, 2024 at 01:07:52AM -0700, Ilya Zakharevich wrote:
> > > Oups, I got hit by the bug which I already reported earlier this year!
> > > It is just that older versions of gp/PARI report primelimit wrong:
> > > they cap it before the gap which is >255 — but lie in the diagnostic
> > > output (as if no capping happened).
> >
> > It turns out the bug remains: AFAIU, the ACTUAL primelimit below is
> > 2^32, not 5e9 reported below!
>
> Indeed there is a bug:
>
> ./gp -p 8589934592
> ? 8589934592-precprime(8589934592)
> %1 = 4294967305
> (instead of 9).
>
> ./gp -p 4294967311
> ? prime(203280222)
> %7 = 15
> (instead of 4294967357)
I fixed this bug, thanks for reporting it!
> In any case since primes are stored as 32bit values, the limit
> is 2^32.
Eventually, we could store primes as 64bit values and move the limit to 2^64.
However 2^32 is nearly 10 more than the previous limit of 436273009,
and the amount of memory required for the default value of 2^20 is 320kB
We decided to store each primes separately to allow for a faster implementation
of prime() and primepi().
Cheers,
Bill