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?
Thanks.
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?
Thanks.
The original source is http://svn.wikimedia.org/viewvc/mediawiki/trunk/extensions/FastStringSearch/ It's a php wrapper faster than the native one (strtr). I don't think there's an equivalent wrapper for Perl/Python but you could use their native functions.
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
wikitech-l@lists.wikimedia.org