Boosting Vaucanson's Iterator
From LRDE
(Redirected from Publications/200806-Seminar-Ma)- Authors
- Jimmy Ma
- Type
- techreport
- Year
- 2008
- Number
- 0820
- Projects
- Vaucanson
- Keywords
- Vaucanson, Iterators, delta, genericity, implementation
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.