Multiplication efficiency

Integer multiplication's obviously baked into the hardware, but might
this algorithm:
https://getpocket.com/explore/item/mathematicians-discover-the-perfect-way-to-multiply?utm_source=pocket-newtab

improve performance on BigInts, &c, or are we already using it? (If
performance is a problem.)

According to the article, if I've read it correctly, O(n**2) is reduced to O(n).
0
1parrota
11/25/2020 6:59:41 PM
perl.perl6.compiler 1239 articles. 0 followers. Follow

0 Replies
286 Views

Similar Articles

[PageSpeed] 2
Get it on Google Play
Get it on Apple App Store

Reply: