On 20/02/11 21:23, Ryan Chan wrote:
I an not sure if it is the right place to ask this.
I got the source of fss_prep_replace at http://opensees.berkeley.edu/wiki/extensions/FastStringSearch/fss.c
But are there any Perl or Python implementations?
FastStringSearch has an implementation of the Commentz-Walter algorithm, in kwset.c. This is what you want, fss.c just has a PHP wrapper for it. If you want an implementation of it in some other language, you should try googling for "Commentz-Walter algorithm".
-- Tim Starling