[MERGE] Implement guess-renames
aaron at aaronbentley.com
Tue Mar 24 04:17:18 GMT 2009
-----BEGIN PGP SIGNED MESSAGE-----
John Arbash Meinel wrote:
> Rather than using individual lines to determine the match, it uses pairs
> of lines (one can argue that it is the 'edge' between the lines).
> I think the big win of Aaron's algorithm is that he hashes every line in
> the unmatched source, and then effectively compares all the unknown
> files against all possible sources.
This is somewhat similar to http://catb.org/~esr/comparator/, except
that it uses three lines and the hash is sha-1. I may have
subconsciously been thinking about it, though.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
-----END PGP SIGNATURE-----
More information about the bazaar