Is Python Suitable for Large Find & Replace Operations?
Robert Kern
rkern at ucsd.edu
Mon Jun 13 14:52:52 EDT 2005
Robert Kern wrote:
> I'm just tossing this out. I don't really have much experience with the
> algorithm, but when searching for multiple targets, an Aho-Corasick
> automaton might be appropriate.
>
> http://hkn.eecs.berkeley.edu/~dyoo/python/ahocorasick/
More puttering around the web suggests that pytst may be a faster/more
scalable implementation.
http://www.lehuen.com/nicolas/index.php/Pytst
Try them both. If you meet success with one of them, come back and tell
us about it.
--
Robert Kern
rkern at ucsd.edu
"In the fields of hell where the grass grows high
Are the graves of dreams allowed to die."
-- Richard Harter
More information about the Python-list
mailing list