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