[Python-ideas] Regular expression algorithms (original) (raw)
Adam Atlas adam at atlas.st
Thu Apr 12 16:11:40 CEST 2007
- Previous message: [Python-ideas] from __future__ import function_annotations
- Next message: [Python-ideas] Regular expression algorithms
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Has anyone seen this article? http://swtch.com/~rsc/regexp/regexp1.html
Are its criticisms of Python's regex algorithm accurate? If so, might
it be possible to revise Python's re module to use this sort of
algorithm? I noticed it says that this approach doesn't work if the
pattern contains backreferences, but maybe the module could at least
sort of self-optimize by switching to this method when no backrefs
are used.
- Previous message: [Python-ideas] from __future__ import function_annotations
- Next message: [Python-ideas] Regular expression algorithms
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]