Diff library?

[Petite Abeille <petite.abeille@...>]

Hello,

Does anyone have a handy diff library, native or otherwise they would  
be willing to share?

I'm presently using a Lua implementation based on Reuben Thomas's  
stdlib LCS module [1]:

http://dev.alt.textdrive.com/browser/HTTP/Diff.lua

While this works rather well, it gets a bit overwhelmed when dealing  
with large data set. I'm reduced to perform paragraph level diffs,  
instead of words, or god forbid, characters...

Thoughts? Recommendations?

Thanks in advance.

Cheers,

PA.


[1] http://luaforge.net/plugins/scmcvs/cvsweb.php/~checkout~/stdlib/ 
modules/lcs.lua?rev=1.5;content-type=text%2Fplain;cvsroot=stdlib