Anonymous user
Talk:Long multiplication: Difference between revisions
→Wrong algorithms: new section
m (Demote a section header.) |
(→Wrong algorithms: new section) |
||
Line 31:
:: It is clear. But going further (implementing a whole algebra ...), I am not sure it would exemplify more. Anyway, does it make sense to show the GMP usage too, or the code should be eliminated? --[[User:ShinTakezou|ShinTakezou]] 14:32, 27 February 2009 (UTC)
::: {{IMO|Short Circuit}}, the code ought to be kept, but it's in the wrong task. Perhaps we need more general arbitrary precision tasks, in addition to showing the individual algorithms. Or maybe the concept of a "task" needs to be further subdivided between "implement this algorithm" and "achieve this end." On the "implement this algorithm" pages, care should probably be taken to point out that there could be more idiomatic or best-practice methods of achieving the same goal, and include a link to corresponding "achieve this end" page.--[[User:Short Circuit|Short Circuit]] 19:45, 27 February 2009 (UTC)
== Wrong algorithms ==
Some of the examples seem to call an outside algorithm:
* ALGOL 68 (1st example), calls operator * of LONG LONG INT
* BBC BASIC (1st example), calls FNMAPM_Multiply
* Bracmat, calls operator *
* C++, calls operator * of cln::cl_I
* C#, calls Multiply of System.Numerics.BigInteger
* D (1st example), calls operator * of BigInt from std.bigint
* F#, calls operator *
* Groovy, calls operator *
* Icon and Unicon, calls operator *
* Java, calls multiply of java.math.BigInteger
* Liberty BASIC, calls operator *
* PHP, calls bcmul
* PicoLisp, calls operator *
* Prolog, calls operator *
* PureBasic, calls TimesDecimal of decimal.pbi
* Python (1st example), calls operator *
* R (1st example), calls mul.bigz of gmp
* REXX, calls operator *
* Scheme, calls operator *
* Seed7, calls operator *
* Slate, calls operator *
* Smalltalk, calls operator *
For these examples, I would like some assurance that the outside algorithm really is long multiplication, and not some other algorithm (such as Karatsuba or Toom multiplication). Examples that use the wrong algorithm are incorrect. Further, I would like to clarify the task, to prohibit the use of outside algorithms, unless those algorithms do long multiplication. I think that [[Arbitrary-precision integers (included)]] is a better place to call outside algorithms. --[[User:Kernigh|Kernigh]] 00:36, 20 March 2012 (UTC)
| |||