|
American Citizen on Tue, 25 Mar 2025 01:01:17 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: question on trying to use quadratic residues to eliminate needless checks
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: question on trying to use quadratic residues to eliminate needless checks
- From: American Citizen <website.reader3@gmail.com>
- Date: Mon, 24 Mar 2025 17:01:11 -0700
- Delivery-date: Tue, 25 Mar 2025 01:01:17 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1742860873; x=1743465673; darn=pari.math.u-bordeaux.fr; h=in-reply-to:from:content-language:references:to:subject:user-agent :mime-version:date:message-id:from:to:cc:subject:date:message-id :reply-to; bh=2bHfwozNIPlv0CkCck68mUGTsRO4wQbHdKXcfkxG468=; b=iLptwqdu8XaLR9ri+x9ncYlBzNje3XIpznWntcMS2KGwzRLqzGz/j9s4RHIqOls46w XSqBDHoQI/QqRjfis6IYUE62GZAwAFV9xqrHb7utjeCYKlLaya5p+NHjhYns4Vc/BTSz zL2Uj5hFY+HUBrMYheNlevI+hitJG29adLeooJ7dU9eqP7o4wuGDqvHfo62AiAiDKJUw Vwi4hbDzWof3nOAoYvwyX7rE8pJiGRjI5h1I/+4YFYRNN6dJ7wwInyxWq0lpA88Sfi7f SowENf3FIgBaPafWPRPikNh+Bkv8tGmC6xGHLM4LSuD78ALviAWSJeJmKLwjGxd6Mg1y 4NAg==
- In-reply-to: <Z-HdbfnJ6VRY7_rB@math.u-bordeaux.fr>
- References: <b10082d5-86e6-496d-9f11-4ef3223b8158@gmail.com> <Z-HKJ4Gj9jgnmVE6@seventeen> <Z-HdbfnJ6VRY7_rB@math.u-bordeaux.fr>
- User-agent: Mozilla Thunderbird
Karim:
Thanks for your reply
On 3/24/25 15:32, Karim Belabas wrote:
If you came up with a different estimate (days...), I assume something
inefficient is being done in your code. Maybe handling rational numbers
(squaring, addition, issquare) instead of my integers 4*r^2.
Yes, clearly I am examining all n(n-1)/2 entries using multiple
precision arithmetic, gmp as a matter of fact.
Randall