DevTools: use diff_match_patch instead of jsdifflib for text diffing.

Source/devtools/front_end/sources/RevisionHistoryView.js

 /*
  * Copyright (C) 2012 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions are
  * met:
  *
  *     * Redistributions of source code must retain the above copyright
  * notice, this list of conditions and the following disclaimer.
  *     * Redistributions in binary form must reproduce the above
@@ skipping 222 matching lines @@
             this._revision.requestContent(step2.bind(this, baseContent));
         }
 
         /**
          * @param {?string} baseContent
          * @param {?string} newContent
          * @this {WebInspector.RevisionHistoryTreeElement}
          */
         function step2(baseContent, newContent)
         {
-            var baseLines = difflib.stringAsLines(baseContent);
-            var newLines = difflib.stringAsLines(newContent);
-            var sm = new difflib.SequenceMatcher(baseLines, newLines);
-            var opcodes = sm.get_opcodes();
+            var baseLines = baseContent.split("\n");
+            var newLines = newContent.split("\n");
+            var opcodes = WebInspector.Diff.lineDiff(baseLines, newLines);
             var lastWasSeparator = false;
 
+            var baseLineNumber = 0;
+            var newLineNumber = 0;
             for (var idx = 0; idx < opcodes.length; idx++) {
-                var code = opcodes[idx];
-                var change = code[0];
-                var b = code[1];
-                var be = code[2];
-                var n = code[3];
-                var ne = code[4];
-                var rowCount = Math.max(be - b, ne - n);
-                for (var i = 0; i < rowCount; i++) {
-                    if (change === "delete" || (change === "replace" && b < be)) {
-                        var lineNumber = b++;
-                        this._createLine(lineNumber, null, baseLines[lineNumber], "removed");
-                        lastWasSeparator = false;
-                    }
-
-                    if (change === "insert" || (change === "replace" && n < ne)) {
-                        var lineNumber = n++;
-                        this._createLine(null, lineNumber, newLines[lineNumber], "added");
-                        lastWasSeparator = false;
-                    }
-
-                    if (change === "equal") {
-                        b++;
-                        n++;
-                        if (!lastWasSeparator)
-                            this._createLine(null, null, "    \u2026", "separator");
-                        lastWasSeparator = true;
-                    }
+                var code = opcodes[idx][0];
+                var rowCount = opcodes[idx][1].length;
+                if (code === WebInspector.Diff.Operation.Equal) {
+                    baseLineNumber += rowCount;
+                    newLineNumber += rowCount;
+                    if (!lastWasSeparator)
+                        this._createLine(null, null, "    \u2026", "separator");
+                    lastWasSeparator = true;
+                } else if (code === WebInspector.Diff.Operation.Delete) {
+                    lastWasSeparator = false;
+                    for (var i = 0; i < rowCount; ++i)
+                        this._createLine(baseLineNumber + i, null, baseLines[baseLineNumber + i], "removed");
+                    baseLineNumber += rowCount;
+                } else if (code === WebInspector.Diff.Operation.Insert) {
+                    lastWasSeparator = false;
+                    for (var i = 0; i < rowCount; ++i)
+                        this._createLine(null, newLineNumber + i, newLines[newLineNumber + i], "added");
+                    newLineNumber += rowCount;
                 }
             }
         }
     },
 
     oncollapse: function()
     {
         this._revertElement.remove();
     },
 
@@ skipping 28 matching lines @@
         contentSpan.classList.add("revision-history-line-" + changeType);
     },
 
     allowRevert: function()
     {
         this._revertElement.classList.remove("hidden");
     },
 
     __proto__: TreeElement.prototype
 }