laziness, impatience, and hubris | |
PerlMonks |
Re: Re: An imperfect pattern matcher writerby stefp (Vicar) |
on Oct 03, 2001 at 02:59 UTC ( [id://116293]=note: print w/replies, xml ) | Need Help?? |
First let say, that String::Approx is implemented in C.
Has anyone tested how String::Approx stacks up against agrep? I know they are both based on the same algorithm,
the Manber-Wu
k-differences algorithm shift-add (what a mouthful!).
But Jarkko Hietaniemi has written the code without looking at agrep and is not bound by the agrep license (GPL).
agrep is used by the
glimpse search engine.
-- stefp
In Section
Cool Uses for Perl
|
|