Bill Allombert on Mon, 20 Nov 2023 23:18:32 +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: Mon, 20 Nov 2023 23:18:14 +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=1700518701; c=relaxed/relaxed; bh=cjdzmsf8Hfl8ZAffwjWulOh+iJvw948uT6LRr7b/K8o=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: In-Reply-To; b=cjhXjVrZCJLau4VQinINnYghk2nSqYnvdkCdHym4nvfqUksPPC8d1uIttRtppNRLfEBw9EnAgGzzc61f8FbKTJmrxzjXh6vnXKWFhiD2PFf/09PYbdH9IkiQMNi/f8x+NUcXt5MdKrm9kDMBDZK/7Ft7SK/htziXL+ng1CRZhJYLOaPBm6QE66Cdxx4j0zVUHAeWkurtNjaSAyxXxb4fLSj4iLHC0cBeHQZWElsnk9B6GEjKP78FpXnrKxIh/a2AaI5V0NbIE8HvkSsYTg4RLuWqz4LUytisZtqeI/wRF5PkY3HECyPBxrEandnmrQmKz1xSk5lP8V1pD2xjYT/XmJ/pl0hJmNgq1DeodisNfGa/wqjlFfqEC+O+ZpKzCmuGdNOE00xdJNNXQVu5VtSk8/NxTijgu7uMVfIYlO+kZ5ij+D9KQhffF3fCtGjfSr3wX2+RBH8reSK3VrhfNK0j0NyqvCERGcrUAioQ7JBGUwwskOwsh7fgw1xUYpgBadrHgBn8j7v7Uj4w1J2jRPfCoDrJZVWqEgIcUbmU4CEAGqNNnGB/nV/F5d+fPbvfXFwMCiFHjZQukZ/djF1t4+Gn5RSTMW2Y5FRX5jXAZADhvf0UxRrgoC7Ww7UknkcRn4oqRQ61axdQtp1D5il+cYSGEBldWjwHq/EXKbsK9xZizRg=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1700518701; cv=none; b=mLM1aMg/zAkaTGGrwX6MvcGtGzZqH9F5UaSgBPgdJSngghgR9VhpLULj39h7s8RnQstolUCB/TchY63yYJ0svMBXMWhnsCVeQHxndmMtcT+EhgOG1zfoTwn6Kehm/6vJP511PI2f0fwfvkdllDmFpl5KJi4msBaHGvS2xiwSh/plHlh9t73epCh8KgZI99N3mqeFv7R7jRuepHHJNgHCJ1ySz52cV6S8LiO5C34EHWPm6+GwM3VSTCnahps3SqO2e9I4Y3PW5tUt5bb+AZFP40vMD3gx/lnwKodHdgcfrZUQeQ047IGTf3IeneUgiZydVPINuFVoekqbR64ZuKulUkGebk2tRk6xJ+UNMVKNZ2a5jeI4cL7nYmZbtSGrhn91lQqYgnsy6gxStqMmrXC5ivIk3UIMJs4tQJSVjjayln85sjTGXtPAz6nbXAP8Rkla6jBOJITzA3gQ1V0OoJsmh2t9jCwMt4rIn1bvycbhXdDz180abY/JRvQ15e2t3Lks+qv7UdnT0V/8AR1ZtYgNTunkInDabK5cbawIasX75peo7uwUCo//7YXvT84iIbUlQv7ZQzh47uCxFLZNYfeSAKfuOJosysIaLiBPJpzmMzPz8rV01awBPI5fBV2XwgJZtJl+QYnxIZCrOwfF74Q5dOBJfT2ZBqQJhMvkCIl0WB4=
- Authentication-results: smail; arc=none
- Delivery-date: Mon, 20 Nov 2023 23:18:32 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1700518701; bh=cjdzmsf8Hfl8ZAffwjWulOh+iJvw948uT6LRr7b/K8o=; h=Date:From:To:Subject:References:In-Reply-To:From; b=V1N+ALPJzscU2GdrsR5s2Rm6esvkQeduNpo/uAD+6maaHkELq5IcbSg+qM3DPJS1F mVQKCIEzCNIFn/MwGSYM6XpEEdEXYMJRcMBZc7sMA1W56MXT5Zi2x+tB68yh43XosW XNB7WEjeN2xYVQbaGxcaS3f9+lq3g1qbErB86zh9/94jXUlvL2+H0bnA1gBAgFxpje 5HZmoaCY6gdwGZnYZjVr8JYRdsYRdx+qlXyz0K0Jdr70jQpYaAU7Jd3HYYtoTRPFna yXiBbaSX82ZUswjFVPbm9d9UdSZol5zONMZoPjjiY55SpAFNd1U92vC8pGrW+yhABX BbwzAyNP4sbF9SJzVw47KxWpzZw8aUmgm3rD/us49LNgAnb3pub3bFGTS5GpIlVcx1 jMurm+X2vXLNRLSYJ24MJppHAhhv2OeQtExDalBjEhORxS/7asCwnZ2koXEUsR28Cy uzXguEL8MH2O4PSPAwjiUUEGOvBaVOeoghyzhbxtupLpm2/aH/46H96TjV9JDdAj2X RrkBTlRDv5c9E6yoTJ3uCghnK2i+fBIEss3/I1oqPMjn3WkS0ilaWQ96YQ6oYOUfpg C427JUZj2umTHlgLTgbw3ZNWeH05LdsZxPQbYTdMtblUd/F5xlwTZO1dS9TDg8siFb ggE0OIWAbAew1ZWZFlFUJrD8=
- 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:
> For tqf.gp nearly all runtime is spent in this loop:
>
> for(vv=0,oo,
> if(ispseudoprime((4*vv+1)*n-1),
> v=vv; break()));
The difference is that tqf is calling ispseudoprime on numbers of size n, while
threesquares only call ispseudoprime on numbers of size about sqrt(n).
If you like to have an assert() that you can easily disable, you can define it as
assert(b,s="assert") = if(!b(),error(Str(s)));
and then replace
assert(COND)
by
assert(()->COND)
This way you can disable assert() by refinining it as
assert(b,s)=;
and COND will not be evaluated.
Cheers,
Bill