There is an existing implementation on hackage:

http://hackage.haskell.org/packages/archive/gdiff/1.0/doc/html/Data-Generic-Diff.html

On Thu, Aug 12, 2010 at 11:45 AM, Sergey Mironov <ier...@gmail.com> wrote:
> 2010/8/8 Stephen Tetley <stephen.tet...@gmail.com>:
>> Maybe this paper is close?
>>
>> Type-safe diff for families of datatypes
>> Eelco Lempsink Sean Leather Andres Löh
>>
>
> Thanks a lot! Just what I need.. and more trickier than I thought.
> They represent any ADT as a tree and use diff algorithm for trees to
> build 'EditScripts' - list of operations to transform src data to dest
> one.
>
> --
> Sergey
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe@haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
>
_______________________________________________
Haskell-Cafe mailing list
Haskell-Cafe@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe

Reply via email to