Booster les itérateurs de Vaucanson

Auteurs

Jimmy Ma

Type

techreport

Année

2008

Numéro

0820

Projects

Vaucanson

Mots-clés

Vaucanson, Iterators, delta, genericity, implementation

Résumé

Vaucanson est une bibliothèque générique de manipulation d'automates. Le cur de sa généricité réside dans le support de types d'automates variés mais aussi sa capacité à s'appuyer sur différentes structures de données. Actuellementnous avons différentes manières de manipuler des transitions. Cependant, aucune d'entre elles n'est réellement indépendante de la structure de données utilisée. Afin de pallier cela, nous allons nous tourner vers le design pattern Iterator. Nous évaluerons l'impact de ce design pattern sur les performances et sur l'utilisation de la bibliothèque en termes d'écriture d'algorithmes.