[Python-Dev] regexp in Python

Josiah Carlson jcarlson at uci.edu
Thu Mar 22 05:05:11 CET 2007

Bart³omiej Wo³owiec <b.wolowiec at students.mimuw.edu.pl> wrote:
> For some time I'm interested in regular expressions and Finite State Machine. 
> Recently, I saw that Python uses "Secret Labs' Regular Expression Engine", 
> which very often works too slow. Its pesymistic time complexity is O(2^n), 
> although other solutions, with time complexity O(n*m) ( O(n*m^2), m is the 
> length of the regular expression and n is the length of the text, 
> introduction to problem: http://swtch.com/~rsc/regexp/regexp1.html )
> In addition to Google Summer of Code I would willingly write a faster 
> implementation of regular expressions in Python. Naturally, the 
> implementation would be 100% compatible with the existing regexp engine.
> What do you think about my proposition?

Submit it as a Google Summer of Code project.

 - Josiah

More information about the Python-Dev mailing list