Boosting Vaucanson

From LRDE

Revision as of 17:05, 9 January 2018 by Bot (talk | contribs) (Created page with "{{CSIReport | authors = Guillame Lazzara, Jimmy Ma | title = Boosting Vaucanson | year = 2007 | abstract = The work performed last year underlined the fact that the overall pe...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Abstract

The work performed last year underlined the fact that the overall performance issues of Vaucanson could be widely improved by an internal use of hash tables and, more particularly by the Multi Index from the Boost C++ library. We tried to make good use of the new functionalities provided by Boost. It results in the implementation of a new graph structure. We present in this report the different issues implied by these modifications on the graph implementation and we try to answer to the new issues about the genericity of Vaucanson.