Content deleted Content added
→top: Added {{Talk header}} template |
Notification of altered sources needing review #IABot (v1.4.2) |
||
Line 330:
*'''Keep'''. The article confuses the notion of an algorithm with the bit-bumming aspects of programming. Using machine arithmetic types (<code>int</code>) to illustrate the algorithm is one thing, but it should not be taken so literally. The algorithm and not the programming is the important thing. The cycles in a hardware divide instruction are not interesting. The availability of an x86 instruction to count zeros is also uninteresting. GCD on arbitrary-precision numbers (bignums) is a different story; think million-digit numbers. Binary GCD can be done with shifts and adds -- operations that are linear in the number of bits. Division is not. It may be that bignum packages use binary GCD for that reason. CTZ applied to the last digit of a bignum would offer a reasonable speed optimization (and one could use a lookup table to implement CTZ). I think there's value. [[User:Glrx|Glrx]] ([[User talk:Glrx|talk]]) 23:27, 2 March 2014 (UTC)
== External links modified ==
Hello fellow Wikipedians,
I have just modified 2 external links on [[Binary GCD algorithm]]. Please take a moment to review [https://en.wikipedia.org/w/index.php?diff=prev&oldid=791483921 my edit]. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit [[User:Cyberpower678/FaQs#InternetArchiveBot|this simple FaQ]] for additional information. I made the following changes:
*Added archive https://web.archive.org/web/20061002120425/http://users.info.unicaen.fr/~brigitte/Publications/icalp8-2000.ps to http://users.info.unicaen.fr/~brigitte/Publications/icalp8-2000.ps
*Added archive https://web.archive.org/web/20110513012901/http://users.info.unicaen.fr/~brigitte/Publications/bin-gcd.ps to http://users.info.unicaen.fr/~brigitte/Publications/bin-gcd.ps
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
{{sourcecheck|checked=false|needhelp=}}
Cheers.—[[User:InternetArchiveBot|'''<span style="color:darkgrey;font-family:monospace">InternetArchiveBot</span>''']] <span style="color:green;font-family:Rockwell">([[User talk:InternetArchiveBot|Report bug]])</span> 15:35, 20 July 2017 (UTC)
| |||