develooper Front page | perl.perl6.compiler | Postings from November 2020

Multiplication efficiency

From:
Parrot Raiser
Date:
November 25, 2020 18:59
Subject:
Multiplication efficiency
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).



nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About