[Haskell-cafe] Libraries to compare trees?

[Rustom Mody]

On Fri, Oct 28, 2011 at 8:54 PM, Ozgur Akgun <ozgurakgun at gmail.com> wrote:

> Hi.
>
>
> On 27 October 2011 13:49, dokondr <dokondr at gmail.com> wrote:
>
>> Please advise on Haskell libraries to compare trees in textual
>> representation.
>> I need to compare both structure and node contents of two trees, find
>> similar sub-trees, and need some metric to measure distance between two
>> trees.
>>
>
> This might help: http://hackage.haskell.org/package/gdiff-1.0
>
> Best,
> Ozgur
>
>
This is interesting.  Just putting some thoughts here. Please comment.

I am a user of emacs org-mode http://orgmode.org/.
Basically org imposes a tree structure onto plain text and when that is
appropriate its quite a nifty tool.  Recently there was some discussion on
the org list that diffs of org files were less than useful because while
org understands hierarchical structure, diff doesn't.

I wonder what would be involved in setting up a bi-directional pipe between
emacs and haskell so that orgmode could use gdiff's findings?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20111029/387511e0/attachment.htm>