delphij's Chaos


10 Jan 2006

Bug in Python re implementation?

Python includes a Regular Expression implementation, called re. However, I thought that I have hit a bug.

The following regular expression is apparantly wrong, but Python spend much CPU time to give a mismatch:

_mailcheck = re.compile("^(\w|.){3,25}$")

I think the “.” would override anything (including “\w”), but this does not happen…

Archived: 3 Comments

hoxide | January 10, 2006 10:32 AM

确实如此, re的算法没优化? maybe

xyb | January 10, 2006 11:43 AM


makiyo | January 11, 2006 12:02 AM