johannes marked 2 inline comments as done.
johannes added inline comments.
================
Comment at: lib/Tooling/ASTDiff/ASTDiff.cpp:439
+// Computes an optimal mapping between two trees.
+class ZsMatcher {
+ const ASTDiff::Impl &DiffImpl;
----------------
arphaman wrote:
> Do you know the reason for the `ZsMatcher` name? I noticed that they used it
> in the GumTree java implementation as well. If it's based on some paper you
> should add a comment that mentions it.
Ok, i forgot about that, it's Zhang and Shasha's algorithm for the tree edit
distance, basically computing the Levenshtein distance for ordered trees.
https://reviews.llvm.org/D34329
_______________________________________________
cfe-commits mailing list
cfe-commits@lists.llvm.org
http://lists.llvm.org/cgi-bin/mailman/listinfo/cfe-commits
