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