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

Multiplication efficiency

Parrot Raiser
November 25, 2020 18:59
Multiplication efficiency
Message ID:
Integer multiplication's obviously baked into the hardware, but might
this algorithm:

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). Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at | Group listing | About