Please note: This wiki is currently running in test mode after an attack on January 5 2013. All passwords were reset, so you will have to use the password recovery function to get a new password. To edit wiki pages, please log in first. See the wiki attack description page for more details. If you find problems, please report them to the pydotorg-www mailing list.
The largest part of the the 2to3 runtime is spent in the pattern matching algorithm. This currently uses a fairly naive back-tracking approach. Replacing it with an algorithm based on the computation of finite state machines out of the patterns should allow efficient simultaneous matching of patterns with many alternatives. Interested students should contact martin@v.loewis.de.
SpeedUp2to3PatternMatching (last edited 2010-03-05 16:11:44 by 2001:638:807:20f:287c:da38:f4f4:cc1d)
