GSoC/GCI Archive
Google Summer of Code 2010 Python Software Foundation

Speeding up 2to3 pattern matching

by Giorgos Boutsioukis for Python Software Foundation

The 2to3 tool currently uses a brute-force algorithm for matching tree patterns. This is a proposal to implement a more efficient tree-matching algorithm using a modified version of Algorithm D developed by Hoffman & O'Donnell.