CodingTeam

http://www.codingteam.net

0.42

0.2

213

lidy

Lidy

nicolas66

Fri, 25 Apr 08 20:24:14 +0200

2008-04-25 20:24:14

Lesser General Public License

http://lidy.codingteam.net

http://www.codingteam.net/lidy-down.html

http://www.codingteam.net/lidy-index.html

http://www.codingteam.net/lidy-doc.html

http://www.codingteam.net/lidy-actus.html

http://www.codingteam.net/lidy-screen.html

http://www.codingteam.net/lidy-code.html

http://www.codingteam.net/lidy-bugs.html

http://www.codingteam.net/lidy-todo.html

http://www.codingteam.net/lidy-trad.html

http://www.codingteam.net/lidy-com.html

Lidy est une bibliothèque permettant de gérer les matrices creuses. Par définition, les matrices sont des tableaux bi-dimensionnels contenant généralement beaucoup de valeurs de nulles. Lors de la plupart des opérations matricielles, ces valeurs deviennent inutiles. Le rôle des matrices creuses est donc de supprimer cette information afin d'économiser de la place lors de leur transfert en mémoire et de diminuer le temps d'exécution des opérations matricielles. Pour stocker ces matrices creuses, il est nécessaire de choisir une structure de données particulièrement bien adaptée. L'inconvénient majeur est l'accroissement du temps d'exécution des opérations matricielles dès que les matrices deviennent pleines. Cette bibliothèque permet de réaliser plusieurs opérations : - Addition matricielle - Soustraction matricielle - Multiplication matricielle - Multiplication d'une matrice par un scalaire - Division d'une matrice par un scalaire - Calcul de transposée En outre, il est possible de charger et de sauvegarder une matrice creuse à l'aide d'un fichier au format XML en dédiant le parsing à la bibliothèque libxml2. Ce format a été choisi car il présente l'avantage d'être libre de droits et d'organiser proprement les données. Quant à libxml2, elle a été préférée pour son caractère libre et multi-plateforme. De plus, il est possible d'utiliser la bibliothèque dans un projet C / C++ et de modifier le type des données contenues dans les matrices (double par défaut). Enfin, je tiens à signaler que le projet est déposé sur (<a href='http://lidy.sourceforge.net'>Sourceforge</a>) et qu'il existe 2 versions de la bibliothèque : - Lidy uniquement - Lidy + libxml2