Changes

Jump to: navigation, search

Programming:Integer Multiplication

7 bytes removed, 07:47, 24 October 2015
/* Fast 8bit * 8bit Unsigned with only 512 bytes of tables */
Fast 8 bit unsigned multiplication with 16 bit result. It uses formula

Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /mnt/cpcwiki-httpdocs/includes/diff/DairikiDiff.php on line 434
<prebr> x*y = ((x+y)/2)<sup>2</sup> - ((x-y)/2)<sup>2</sup>, if x+y is even <br> = ((x+y-1)/2)<sup>2</sup> - ((x-y-1)/2)<sup>2</sup> + y, if x+y is odd and x>=y</pre>
<pre> cp b
Litwr
22
edits
Retrieved from "https://oldwiki.cpcwiki.eu/index.php/Special:MobileDiff/94472"