Page MenuHomePhabricator

In prose diffs, use hash-and-diff for coarse "level 0" diffing to scale better

Authored by epriestley on Sep 25 2019, 10:12 PM.



Depends on D20838. Fixes T13414. Instead of doing coarse diffing with "PhutilEditDistanceMatrix", use hash-and-diff with "DocumentEngine".

Test Plan
  • On a large document (~3K top level blocks), saw a more sensible diff, instead of the whole thing falling back to "everything changed" mode.
  • On a small document, still saw a sensible granular diff.

Diff Detail

rP Phabricator
Automatic diff as part of commit; lint not applicable.
Automatic diff as part of commit; unit tests not applicable.

Event Timeline

epriestley created this revision.Sep 25 2019, 10:12 PM
epriestley requested review of this revision.Sep 25 2019, 10:14 PM
This revision was not accepted when it landed; it landed in state Needs Review.Sep 25 2019, 11:50 PM
This revision was automatically updated to reflect the committed changes.