Bistromathique

[...] Ensuite, pour accélérer ma multiplication, j'ai travaillé sur l'algorithme de Karatsuba. Malgré mes efforts sur la gestion mémoire, je n'ai pas pu empêcher l'allocation de deux structures de nombres et de [...] ié par 12 le nombre d'appels systèmes de mon programme sur mes tests. La conséquence de cela a été qu'en utilisant Karatsuba plutôt que la multiplication naïve, je doublais le temps de calcul. [...] * Retravailler Karatsuba notamment en allouant sur la pile plutôt que sur le tas à l'aide des tableaux dynamiques apportés par le C99 auquel [...] m'a énormément appris, tant sur la gestion mémoire que sur de nouveaux algos (parseur LL d'expression mathématique, Karatsuba, Knuth...) ou sur l'expérience du debug (maintenant je ne peux plus travailler sans Valgrind tellement c'est utile). [...]

Bistromathique

[...] ==Karatsuba== [...] I have tried an implementation of the Karatsuba algorithm, which allows to multiply two very big numbers with a O(n log n) complexity. I didn't have enough time to [...]