Multiplication efficiency
[email protected] (Parrot Raiser) Wed, 25 Nov 2020 13:59:41 -0500
| Newsgroups | perl.perl6.compiler |
|---|---|
| Message-ID | <CACwLAp8YhSjGS3x6Z3OCRPfg6AV23AgTvrfGMaBs2JisjyfGQA@mail.gmail.com> |
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).