# HG changeset patch
# User Jun Wu <quark@fb.com>
# Date 1520109554 28800
# Node ID c6a61298ac32f429ecd46cde2c52b1405d304849
# Parent  430fdb7175491b4f20a7bd1815fe52f6b31627a0
mdiff: add a config option to use xdiff algorithm

The `experimental.xdiff` will affect the default diffopts and make mdiff use
the xdiff algorithm for better diff quality.

Differential Revision: https://phab.mercurial-scm.org/D2603

diff -r 430fdb717549 -r c6a61298ac32 mercurial/configitems.py
--- a/mercurial/configitems.py	Sat Mar 03 12:39:14 2018 -0800
+++ b/mercurial/configitems.py	Sat Mar 03 12:39:14 2018 -0800
@@ -577,6 +577,9 @@
 coreconfigitem('experimental', 'sshpeer.advertise-v2',
     default=False,
 )
+coreconfigitem('experimental', 'xdiff',
+    default=False,
+)
 coreconfigitem('extensions', '.*',
     default=None,
     generic=True,
diff -r 430fdb717549 -r c6a61298ac32 mercurial/mdiff.py
--- a/mercurial/mdiff.py	Sat Mar 03 12:39:14 2018 -0800
+++ b/mercurial/mdiff.py	Sat Mar 03 12:39:14 2018 -0800
@@ -63,6 +63,7 @@
         'upgrade': False,
         'showsimilarity': False,
         'worddiff': False,
+        'xdiff': False,
         }
 
     def __init__(self, **opts):
@@ -188,6 +189,13 @@
         raise error.Abort(_('line range exceeds file size'))
     return filteredblocks, (lba, uba)
 
+def chooseblocksfunc(opts=None):
+    if (opts is None or not opts.xdiff
+        or not util.safehasattr(bdiff, 'xdiffblocks')):
+        return bdiff.blocks
+    else:
+        return bdiff.xdiffblocks
+
 def allblocks(text1, text2, opts=None, lines1=None, lines2=None):
     """Return (block, type) tuples, where block is an mdiff.blocks
     line entry. type is '=' for blocks matching exactly one another
@@ -201,7 +209,7 @@
     if opts.ignorews or opts.ignorewsamount or opts.ignorewseol:
         text1 = wsclean(opts, text1, False)
         text2 = wsclean(opts, text2, False)
-    diff = bdiff.blocks(text1, text2)
+    diff = chooseblocksfunc(opts)(text1, text2)
     for i, s1 in enumerate(diff):
         # The first match is special.
         # we've either found a match starting at line 0 or a match later
diff -r 430fdb717549 -r c6a61298ac32 mercurial/patch.py
--- a/mercurial/patch.py	Sat Mar 03 12:39:14 2018 -0800
+++ b/mercurial/patch.py	Sat Mar 03 12:39:14 2018 -0800
@@ -2256,6 +2256,7 @@
         'context': get('unified', getter=ui.config),
     }
     buildopts['worddiff'] = ui.configbool('experimental', 'worddiff')
+    buildopts['xdiff'] = ui.configbool('experimental', 'xdiff')
 
     if git:
         buildopts['git'] = get('git')