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
<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
22
edits