Benchmarking VAUCANSON and large C++ libraries with CBS

VAUCANSON is an extensive C++ library for the manipulation of finite state machines. Compared to its main competitor, OPENFST, VAUCANSON has major performance issues. In order to improve the performance of VAUCANSON, a set of tools is required to analyse the library’s behavior in terms of CPU time requirements and memory usage. Up to March 2009, no existing profiling tool was fully adapted to VAUCANSON and practical to use. CBS is a C++ Benchmarking Suite that measures the performance of C++ projects and provides tools to display, analyze and compare results in a human-readable form. It is used to profile VAUCANSON and it helps rewrite algorithms. VAUCANSON est une bibliothèque C++ de manipulation d’automates finis. Par rapport à son concurrent principal, OPENFST, VAUCANSON souffre d’importants problèmes de performances. Afin d’améliorer les performances de VAUCANSON, il est nécessaire d’avoir des outils appropriés pour analyser le comportement de la bibliothèque en termes d’utilisation de temps CPU et de gestion de la mémoire. Jusqu’en Mars 2009, aucun outil de ce type n’était pratique à utiliser avec VAUCANSON. CBS (C++ Benchmarking Suite) est une suite d’outils d’analyse de performances pour projets C++. Ces outils permettent de mesurer, d’afficher, et de comparer l’utilisation de ressources (temps, mémoire), dans un format accessible à l’utilisateur. Ils sont utilisés pour analyser VAUCANSON afin de réécrire les algorithmes les moins efficaces