PaulDib/ppt-forgery — pull request #31 by Konkzor (2014-11-17 22:00:37+00:00)
Title: Speeding up IspreadRank

Coucou !!

Bon j'ai ajouté la librairie Eigen au projet. Ce ne sont que des headers.
Je m'en sers pour supprimer quelques vector> en utilisant des objets matrices plus adaptés.

De plus, l'algorithme de résumé manipule une matrice de poids (nombres de phrases dans le corpus)x(nombre de mots dans le corpus). Et clairement cette matrice est faite de beaucoup de zéros. L'algo manipule maintenant des SparseMatrix faites exprès pour ce genre de cas.
Les vectors de float ont également étaient remplacés par des VectorXf.

Bref c'est quand même mieux d'utiliser des structures adaptées ! Surtout quand ça va plus vite..

Bilan, je passe sur mon PC de + de 15 min à 2'30'' pour 10 pages et 300 itérations de l'algo (contre 1'20'' pour 100 itérations).

Voilà voilà ! Désolé dans les fichiers ajoutés il y a tous les headers de la lib (2.3 Mo je crois).