quadtree workqueue and greedy consumption of obvious edits may produce non-minimal diff

numist / Diffing-Explorations

A playground for diffing experiments along with the algorithms and data structures needed to support them

9 stars 0 forks source link

quadtree workqueue and greedy consumption of obvious edits may produce non-minimal diff #3

Open numist opened 4 years ago

numist commented 4 years ago

Despite the thoughts in the wiki page, diffing testLettersByPercentageChanged with greedy consumption of obvious edits (and without n-gram lookups) produces up to 1.063x the number of changes compared to Myers'