Boosting Vaucanson's Iterator

From LRDE

Revision as of 17:06, 9 January 2018 by Bot (talk | contribs) (Created page with "{{CSIReport | authors = Jimmy Ma | title = Boosting Vaucanson's Iterator | year = 2008 | abstract = Vaucanson is a generic finite state machine manipulation platform. We have ...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Abstract

Vaucanson is a generic finite state machine manipulation platform. We have based our genericity on the ability to not only support various types of automata, but also to use different data structures to represent them. In its current state, we have various techniques to iterate over sets of transitions, however, none of them is really independent of the data structures. To overcome this problem, we have integrated the design pattern Iterator. Our goal is to assess the improvements given by this method in terms of performance and code writing.