Boosting Vaucanson

Auteurs

Guillame Lazzara, Jimmy Ma

Type

techreport

Année

2007

Numéro

0700

Projects

Vaucanson

Mots-clés

Vaucanson, boost, multi index, graph, genericity

Résumé

Suite aux séminaires de l'année dernière, il en ressort que les performances globales de Vaucanson pouvaient largement être améliorées par l'usage de tables de hachage et plus particulièrement les Multi Index de la bibliothèque Boost. Pour ce séminaire, nous chercherons à tirer parti des nouvelles fonctionnalités offertes par Boost. Ceci impliquera l'apparition d'une nouvelle implémentation de graphe. Nous présenterons au cours de ce séminaire les enjeux induits par ces changements sur l'implémentation et tenterons de répondre au problèmatiques soulevées par la généricité de Vaucanson.