[squeak-dev] Faster fibonacci

Fabio Niephaus lists at fniephaus.com
Fri Apr 26 11:54:57 UTC 2019


On Fri, Apr 26, 2019 at 4:02 AM tim Rowledge <tim at rowledge.org> wrote:

>
>
> > On 2019-04-24, at 1:29 PM, Nicolas Cellier <
> nicolas.cellier.aka.nice at gmail.com> wrote:
> >
> > Hi Tim,
> > I've posted some enhancements with a  3-way Toom-Cook multiplication
> algorithm
> > (it is a generalization of karatsuba, but we divide in n parts instead
> of 2, here 3 parts for Toom-3)
>
> Wow. That's nearly twice as fast for the  fib(4784969) - 8.4 sec. Amazing.
> So about 10x over the original.
> Now *printing* the number is rather slower and if you have any magic code
> to improve that it would be interesting.
>
> I would *strongly* support putting the algorithm improvements into trunk.
> Very little code for colossal speedup and a really interesting exemplar of
> advanced algorithms.
>

+1


>
>
> tim
> --
> tim Rowledge; tim at rowledge.org; http://www.rowledge.org/tim
> Strange OpCodes: ESBD: Erase System and Burn Documentation
>
>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.squeakfoundation.org/pipermail/squeak-dev/attachments/20190426/ebd943ae/attachment.html>


More information about the Squeak-dev mailing list