Talk:Isqrt (integer square root) of X: Difference between revisions

From Rosetta Code
Content added Content deleted
(Noted which languages aren't doing the qr algo.)
 
 
(6 intermediate revisions by 4 users not shown)
Line 1: Line 1:
==Some Languages...==
==Some Languages...==
...aren't implementing the quadratic residue algorithm. I fixed a couple (perhaps clumsily) and marked Seed7 as bad (it uses the built-in sqrt() function). Raku is also wrong, as it links to another sqrt task which doesn't utilize the qr algo.
...aren't implementing the quadratic residue algorithm. I fixed a couple (perhaps clumsily) and marked Seed7 as bad (it uses the built-in sqrt() function). <strike>Raku is also wrong, as it links to another sqrt task which doesn't utilize the qr algo.</strike>


Just a reminder, the task is not to compute square roots in any way, it is to implement the quadratic residue method of computing the square root. --[[User:Enter your username|Enter your username]] ([[User talk:Enter your username|talk]]) 09:33, 9 December 2020 (UTC)
Just a reminder, the task is not to compute square roots in any way, it is to implement the quadratic residue method of computing the square root. --[[User:Enter your username|Enter your username]] ([[User talk:Enter your username|talk]]) 09:33, 9 December 2020 (UTC)


<!-- Deleted as it no long applies.

-- Gerard Schildberger (talk) 02:31, 10 December 2020 (UTC)

: Yes, I couldn't agree more! &nbsp; I &nbsp; (the Rosetta Code task's author) &nbsp; was thinking about flagging it as incorrect for a multitude of reasons &nbsp; (but I have not for various reasons that be not mentioned):
::* &nbsp; It says there is already a task that covers ''exactly'' this operation, but it is not even close to this task's square root method (quadratic residue).
::* &nbsp; It offers no solution, but a comment that says to see something else instead of entering a programming solution.
::* &nbsp; It proposes to point to another solution, but that solution does not use the required quadratic residue method, nor does it only use integer arithmetic.
::* &nbsp; It does not provide &nbsp; any &nbsp; programming solution nor any output as per the task's requirement.


: Maybe something like:

{{incorrect|Raku|<br><br> In the task's preamble, it states: <br><br>
''For this task, &nbsp; the integer square root of a non─negative number will be computed using a version of quadratic residue, ... ''
<br> ''Please include a programming example that uses the shown pseudo-code to compute the integer square root of &nbsp; X.'' <br><br>}}

{{output?}}




L I was hoping someone (maybe some other Rosetta Code administrator) would eventually notice and provide a remedy and possibly take some action.

!-->

:Update: added qr algo to Raku entry. --[[User:Enter your username|Enter your username]] ([[User talk:Enter your username|talk]]) 22:28, 9 December 2020 (UTC)

== Mathematica ==

Its output is incorrect (n=0 absent) ...--[[User:Billymacc|Billymacc]] ([[User talk:Billymacc|talk]]) 15:05, 17 February 2022 (UTC)

== Page title ==
The page title causes email notifications (in yahoo anyway) to have invalid links, namely "https://rosettacode.org/wiki/Isqrt_" rather than "https://rosettacode.org/wiki/Isqrt_(integer_square_root)_of_X". Page titles should therefore probably should not contain (), and I doubt "of X" adds anything, so how about "Integer square root aka isqrt", or maybe better "Integer square root using quadratic residue method"?<br>
Of course there is no urgency, could easily move it myself, etc. --[[User:Petelomax|Petelomax]] ([[User talk:Petelomax|talk]]) 21:12, 15 December 2022 (UTC)

Latest revision as of 21:20, 15 December 2022

Some Languages...

...aren't implementing the quadratic residue algorithm. I fixed a couple (perhaps clumsily) and marked Seed7 as bad (it uses the built-in sqrt() function). Raku is also wrong, as it links to another sqrt task which doesn't utilize the qr algo.

Just a reminder, the task is not to compute square roots in any way, it is to implement the quadratic residue method of computing the square root. --Enter your username (talk) 09:33, 9 December 2020 (UTC)


Update: added qr algo to Raku entry. --Enter your username (talk) 22:28, 9 December 2020 (UTC)

Mathematica

Its output is incorrect (n=0 absent) ...--Billymacc (talk) 15:05, 17 February 2022 (UTC)

Page title

The page title causes email notifications (in yahoo anyway) to have invalid links, namely "https://rosettacode.org/wiki/Isqrt_" rather than "https://rosettacode.org/wiki/Isqrt_(integer_square_root)_of_X". Page titles should therefore probably should not contain (), and I doubt "of X" adds anything, so how about "Integer square root aka isqrt", or maybe better "Integer square root using quadratic residue method"?
Of course there is no urgency, could easily move it myself, etc. --Petelomax (talk) 21:12, 15 December 2022 (UTC)

Retrieved from "https://rosettacode.org/wiki/Talk:Isqrt_(integer_square_root)_of_X?oldid=334338"