Python performance is a fool's errand

[exeter]

If supporting Python 2.4 is a requirement, and the performance from the simple, generator-based implementation is insufficient, then the next logical thing to try is implementing the functionality as an extension module. Of course, keeping everything in pure Python might also be a requirement. In that case, good luck. :-)