npm - monaco-editor-core - Versions diffs - 0.57.0 → 0.58.0-dev-20261104 - Mend

monaco-editor-core 0.57.0 → 0.58.0-dev-20261104

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (508) hide show

package/esm/vs/editor/common/diff/defaultLinesDiffComputer/defaultLinesDiffComputer.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"sources":["file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src/vs/editor/common/diff/defaultLinesDiffComputer/defaultLinesDiffComputer.ts","vs/editor/common/diff/defaultLinesDiffComputer/defaultLinesDiffComputer.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EAAE,MAAM,EAAE,MAAM,mCAAmC,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,MAAM,mCAAmC,CAAC;AAC7D,OAAO,EAAE,SAAS,EAAE,MAAM,gCAAgC,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,MAAM,kCAAkC,CAAC;AAE/D,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,iCAAiC,CAAC;AAC5D,OAAO,EAAiD,SAAS,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAC9G,OAAO,EAAE,wBAAwB,EAAE,gBAAgB,EAAE,iCAAiC,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AACjI,OAAO,EAAE,WAAW,EAAE,eAAe,EAAY,YAAY,EAAE,MAAM,+BAA+B,CAAC;AACrG,OAAO,EAAE,yBAAyB,EAAE,MAAM,2CAA2C,CAAC;AACtF,OAAO,EAAE,kBAAkB,EAAE,MAAM,oCAAoC,CAAC;AACxE,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAC3D,OAAO,EAAE,oCAAoC,EAAE,qBAAqB,EAAE,kBAAkB,EAAE,wCAAwC,EAAE,2CAA2C,EAAE,MAAM,qCAAqC,CAAC;AAC7N,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,sBAAsB,EAAE,MAAM,6BAA6B,CAAC;AAErE,MAAM,OAAO,wBAAwB;IAArC;QACkB,8BAAyB,GAAG,IAAI,yBAAyB,EAAE,CAAC;QAC5D,0BAAqB,GAAG,IAAI,kBAAkB,EAAE,CAAC;IA+OnE,CAAC;IA7OA,WAAW,CAAC,aAAuB,EAAE,aAAuB,EAAE,OAAkC;QAC/F,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,aAAa,EAAE,aAAa,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1F,OAAO,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QACrC,CAAC;QAED,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChI,OAAO,IAAI,SAAS,CAAC;gBACpB,IAAI,wBAAwB,CAC3B,IAAI,SAAS,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,EAC1C,IAAI,SAAS,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,EAC1C;oBACC,IAAI,YAAY,CACf,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,EACzF,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CACzF;iBACD,CACD;aACD,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QACf,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;QAC9H,MAAM,yBAAyB,GAAG,CAAC,OAAO,CAAC,oBAAoB,CAAC;QAEhE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,SAAS,eAAe,CAAC,IAAY;YACpC,IAAI,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC;gBAC1B,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;YACD,OAAO,IAAI,CAAC;QACb,CAAC;QAED,MAAM,mBAAmB,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAChF,MAAM,mBAAmB,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAEhF,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,mBAAmB,EAAE,aAAa,CAAC,CAAC;QACvE,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,mBAAmB,EAAE,aAAa,CAAC,CAAC;QAEvE,MAAM,mBAAmB,GAAG,CAAC,GAAG,EAAE;YACjC,IAAI,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;gBAChD,6CAA6C;gBAC7C,OAAO,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAC5C,SAAS,EACT,SAAS,EACT,OAAO,EACP,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,CACpB,aAAa,CAAC,OAAO,CAAC,KAAK,aAAa,CAAC,OAAO,CAAC;oBAChD,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC;wBACpC,CAAC,CAAC,GAAG;wBACL,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;oBAClD,CAAC,CAAC,IAAI,CACR,CAAC;YACH,CAAC;YAED,OAAO,IAAI,CAAC,qBAAqB,CAAC,OAAO,CACxC,SAAS,EACT,SAAS,EACT,OAAO,CACP,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;QAEL,IAAI,cAAc,GAAG,mBAAmB,CAAC,KAAK,CAAC;QAC/C,IAAI,UAAU,GAAG,mBAAmB,CAAC,UAAU,CAAC;QAChD,cAAc,GAAG,qBAAqB,CAAC,SAAS,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;QAC7E,cAAc,GAAG,wCAAwC,CAAC,SAAS,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;QAEhG,MAAM,UAAU,GAAmB,EAAE,CAAC;QAEtC,MAAM,wBAAwB,GAAG,CAAC,eAAuB,EAAE,EAAE;YAC5D,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBAChC,OAAO;YACR,CAAC;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,UAAU,GAAG,aAAa,GAAG,CAAC,CAAC;gBACrC,MAAM,UAAU,GAAG,aAAa,GAAG,CAAC,CAAC;gBACrC,IAAI,aAAa,CAAC,UAAU,CAAC,KAAK,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC7D,0DAA0D;oBAC1D,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,aAAa,EAAE,IAAI,YAAY,CACpF,IAAI,WAAW,CAAC,UAAU,EAAE,UAAU,GAAG,CAAC,CAAC,EAC3C,IAAI,WAAW,CAAC,UAAU,EAAE,UAAU,GAAG,CAAC,CAAC,CAC3C,EAAE,OAAO,EAAE,yBAAyB,EAAE,OAAO,CAAC,CAAC;oBAChD,KAAK,MAAM,CAAC,IAAI,cAAc,CAAC,QAAQ,EAAE,CAAC;wBACzC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACpB,CAAC;oBACD,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC;wBAC/B,UAAU,GAAG,IAAI,CAAC;oBACnB,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC,CAAC;QAEF,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;YACnC,QAAQ,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,aAAa,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,aAAa,CAAC,CAAC;YAE9F,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,aAAa,CAAC;YAE7D,wBAAwB,CAAC,eAAe,CAAC,CAAC;YAE1C,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;YAC5C,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;YAE5C,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,aAAa,EAAE,IAAI,EAAE,OAAO,EAAE,yBAAyB,EAAE,OAAO,CAAC,CAAC;YACxH,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC;gBAC/B,UAAU,GAAG,IAAI,CAAC;YACnB,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,cAAc,CAAC,QAAQ,EAAE,CAAC;gBACzC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,CAAC;QACF,CAAC;QAED,wBAAwB,CAAC,aAAa,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;QAE/D,MAAM,QAAQ,GAAG,IAAI,SAAS,CAAC,aAAa,CAAC,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,SAAS,CAAC,aAAa,CAAC,CAAC;QAE9C,MAAM,OAAO,GAAG,iCAAiC,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAElF,IAAI,KAAK,GAAgB,EAAE,CAAC;QAC5B,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;YAC1B,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,OAAO,EAAE,yBAAyB,EAAE,OAAO,CAAC,CAAC;QACzJ,CAAC;QAED,iCAAiC;QACjC,QAAQ,CAAC,GAAG,EAAE;YACb,SAAS,gBAAgB,CAAC,GAAa,EAAE,KAAe;gBACvD,IAAI,GAAG,CAAC,UAAU,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;oBAAC,OAAO,KAAK,CAAC;gBAAC,CAAC;gBAC1E,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;gBACvC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAAC,OAAO,KAAK,CAAC;gBAAC,CAAC;gBACrE,OAAO,IAAI,CAAC;YACb,CAAC;YAED,SAAS,aAAa,CAAC,KAAgB,EAAE,KAAe;gBACvD,IAAI,KAAK,CAAC,eAAe,GAAG,CAAC,IAAI,KAAK,CAAC,eAAe,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAAC,OAAO,KAAK,CAAC;gBAAC,CAAC;gBAC5F,IAAI,KAAK,CAAC,sBAAsB,GAAG,CAAC,IAAI,KAAK,CAAC,sBAAsB,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAAC,OAAO,KAAK,CAAC;gBAAC,CAAC;gBAC1G,OAAO,IAAI,CAAC;YACb,CAAC;YAED,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACzB,IAAI,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC;oBAAC,OAAO,KAAK,CAAC;gBAAC,CAAC;gBACtC,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,YAAY,EAAE,CAAC;oBACjC,MAAM,KAAK,GAAG,gBAAgB,CAAC,EAAE,CAAC,aAAa,CAAC,gBAAgB,EAAE,EAAE,aAAa,CAAC,IAAI,gBAAgB,CAAC,EAAE,CAAC,aAAa,CAAC,cAAc,EAAE,EAAE,aAAa,CAAC;wBACvJ,gBAAgB,CAAC,EAAE,CAAC,aAAa,CAAC,gBAAgB,EAAE,EAAE,aAAa,CAAC,IAAI,gBAAgB,CAAC,EAAE,CAAC,aAAa,CAAC,cAAc,EAAE,EAAE,aAAa,CAAC,CAAC;oBAC5I,IAAI,CAAC,KAAK,EAAE,CAAC;wBACZ,OAAO,KAAK,CAAC;oBACd,CAAC;gBACF,CAAC;gBACD,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,aAAa,CAAC,EAAE,CAAC;oBAC5F,OAAO,KAAK,CAAC;gBACd,CAAC;YACF,CAAC;YACD,OAAO,IAAI,CAAC;QACb,CAAC,CAAC,CAAC;QAEH,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAClD,CAAC;IAEO,YAAY,CACnB,OAAmC,EACnC,aAAuB,EACvB,aAAuB,EACvB,mBAA6B,EAC7B,mBAA6B,EAC7B,OAAiB,EACjB,yBAAkC,EAClC,OAAkC;QAElC,MAAM,KAAK,GAAG,iBAAiB,CAC9B,OAAO,EACP,aAAa,EACb,aAAa,EACb,mBAAmB,EACnB,mBAAmB,EACnB,OAAO,CACP,CAAC;QACF,MAAM,cAAc,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YACpC,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,aAAa,EAAE,IAAI,YAAY,CACjF,CAAC,CAAC,QAAQ,CAAC,aAAa,EAAE,EAC1B,CAAC,CAAC,QAAQ,CAAC,aAAa,EAAE,CAC1B,EAAE,OAAO,EAAE,yBAAyB,EAAE,OAAO,CAAC,CAAC;YAChD,MAAM,QAAQ,GAAG,iCAAiC,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,SAAS,CAAC,aAAa,CAAC,EAAE,IAAI,SAAS,CAAC,aAAa,CAAC,EAAE,IAAI,CAAC,CAAC;YAC3I,OAAO,IAAI,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QACH,OAAO,cAAc,CAAC;IACvB,CAAC;IAEO,UAAU,CAAC,aAAuB,EAAE,aAAuB,EAAE,IAAkB,EAAE,OAAiB,EAAE,yBAAkC,EAAE,OAAkC;QACjL,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,YAAY,GAAG,gBAAgB,CAAC,eAAe,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;QAEpF,MAAM,MAAM,GAAG,IAAI,sBAAsB,CAAC,aAAa,EAAE,YAAY,CAAC,aAAa,EAAE,yBAAyB,CAAC,CAAC;QAChH,MAAM,MAAM,GAAG,IAAI,sBAAsB,CAAC,aAAa,EAAE,YAAY,CAAC,aAAa,EAAE,yBAAyB,CAAC,CAAC;QAEhH,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,GAAG;YACrD,CAAC,CAAC,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC;YACjE,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QAE/D,MAAM,KAAK,GAAG,KAAK,CAAC;QAEpB,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC;QAC7B,IAAI,KAAK,EAAE,CAAC;YAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;QAChD,KAAK,GAAG,qBAAqB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QACrD,IAAI,KAAK,EAAE,CAAC;YAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;QAChD,KAAK,GAAG,oCAAoC,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/G,IAAI,KAAK,EAAE,CAAC;YAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;QAEhD,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;YAC9B,KAAK,GAAG,oCAAoC,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YACxH,IAAI,KAAK,EAAE,CAAC;gBAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAAC,CAAC;QACjD,CAAC;QAED,KAAK,GAAG,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAClD,IAAI,KAAK,EAAE,CAAC;YAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;QAChD,KAAK,GAAG,2CAA2C,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAC3E,IAAI,KAAK,EAAE,CAAC;YAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;QAEhD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CACvB,CAAC,CAAC,EAAE,EAAE,CACL,IAAI,YAAY,CACf,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,EAClC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,CAClC,CACF,CAAC;QAEF,IAAI,KAAK,EAAE,CAAC;YAAC,YAAY,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAAC,CAAC;QAEjD,oFAAoF;QAEpF,OAAO;YACN,QAAQ,EAAE,MAAM;YAChB,UAAU,EAAE,UAAU,CAAC,UAAU;SACjC,CAAC;IACH,CAAC;CACD;AAED,SAAS,kBAAkB,CAAC,YAA0B;IACrD,OAAO,IAAI,gBAAgB,CAC1B,IAAI,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,YAAY,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,EACxF,IAAI,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,YAAY,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,CACxF,CAAC;AACH,CAAC","file":"defaultLinesDiffComputer.js","sourceRoot":"file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src","sourcesContent":["/---------------------------------------------------------------------------------------------\n Copyright (c) Microsoft Corporation. All rights reserved.\n * Licensed under the MIT License. See License.txt in the project root for license information.\n --------------------------------------------------------------------------------------------/\n\nimport { equals } from '../../../../base/common/arrays.js';\nimport { assertFn } from '../../../../base/common/assert.js';\nimport { LineRange } from '../../core/ranges/lineRange.js';\nimport { OffsetRange } from '../../core/ranges/offsetRange.js';\nimport { Position } from '../../core/position.js';\nimport { Range } from '../../core/range.js';\nimport { ArrayText } from '../../core/text/abstractText.js';\nimport { ILinesDiffComputer, ILinesDiffComputerOptions, LinesDiff, MovedText } from '../linesDiffComputer.js';\nimport { DetailedLineRangeMapping, LineRangeMapping, lineRangeMappingFromRangeMappings, RangeMapping } from '../rangeMapping.js';\nimport { DateTimeout, InfiniteTimeout, ITimeout, SequenceDiff } from './algorithms/diffAlgorithm.js';\nimport { DynamicProgrammingDiffing } from './algorithms/dynamicProgrammingDiffing.js';\nimport { MyersDiffAlgorithm } from './algorithms/myersDiffAlgorithm.js';\nimport { computeMovedLines } from './computeMovedLines.js';\nimport { extendDiffsToEntireWordIfAppropriate, optimizeSequenceDiffs, removeShortMatches, removeVeryShortMatchingLinesBetweenDiffs, removeVeryShortMatchingTextBetweenLongDiffs } from './heuristicSequenceOptimizations.js';\nimport { LineSequence } from './lineSequence.js';\nimport { LinesSliceCharSequence } from './linesSliceCharSequence.js';\n\nexport class DefaultLinesDiffComputer implements ILinesDiffComputer {\n\tprivate readonly dynamicProgrammingDiffing = new DynamicProgrammingDiffing();\n\tprivate readonly myersDiffingAlgorithm = new MyersDiffAlgorithm();\n\n\tcomputeDiff(originalLines: string[], modifiedLines: string[], options: ILinesDiffComputerOptions): LinesDiff {\n\t\tif (originalLines.length <= 1 && equals(originalLines, modifiedLines, (a, b) => a === b)) {\n\t\t\treturn new LinesDiff([], [], false);\n\t\t}\n\n\t\tif (originalLines.length === 1 && originalLines[0].length === 0 \|\| modifiedLines.length === 1 && modifiedLines[0].length === 0) {\n\t\t\treturn new LinesDiff([\n\t\t\t\tnew DetailedLineRangeMapping(\n\t\t\t\t\tnew LineRange(1, originalLines.length + 1),\n\t\t\t\t\tnew LineRange(1, modifiedLines.length + 1),\n\t\t\t\t\t[\n\t\t\t\t\t\tnew RangeMapping(\n\t\t\t\t\t\t\tnew Range(1, 1, originalLines.length, originalLines[originalLines.length - 1].length + 1),\n\t\t\t\t\t\t\tnew Range(1, 1, modifiedLines.length, modifiedLines[modifiedLines.length - 1].length + 1),\n\t\t\t\t\t\t)\n\t\t\t\t\t]\n\t\t\t\t)\n\t\t\t], [], false);\n\t\t}\n\n\t\tconst timeout = options.maxComputationTimeMs === 0 ? InfiniteTimeout.instance : new DateTimeout(options.maxComputationTimeMs);\n\t\tconst considerWhitespaceChanges = !options.ignoreTrimWhitespace;\n\n\t\tconst perfectHashes = new Map<string, number>();\n\t\tfunction getOrCreateHash(text: string): number {\n\t\t\tlet hash = perfectHashes.get(text);\n\t\t\tif (hash === undefined) {\n\t\t\t\thash = perfectHashes.size;\n\t\t\t\tperfectHashes.set(text, hash);\n\t\t\t}\n\t\t\treturn hash;\n\t\t}\n\n\t\tconst originalLinesHashes = originalLines.map((l) => getOrCreateHash(l.trim()));\n\t\tconst modifiedLinesHashes = modifiedLines.map((l) => getOrCreateHash(l.trim()));\n\n\t\tconst sequence1 = new LineSequence(originalLinesHashes, originalLines);\n\t\tconst sequence2 = new LineSequence(modifiedLinesHashes, modifiedLines);\n\n\t\tconst lineAlignmentResult = (() => {\n\t\t\tif (sequence1.length + sequence2.length < 1700) {\n\t\t\t\t// Use the improved algorithm for small files\n\t\t\t\treturn this.dynamicProgrammingDiffing.compute(\n\t\t\t\t\tsequence1,\n\t\t\t\t\tsequence2,\n\t\t\t\t\ttimeout,\n\t\t\t\t\t(offset1, offset2) =>\n\t\t\t\t\t\toriginalLines[offset1] === modifiedLines[offset2]\n\t\t\t\t\t\t\t? modifiedLines[offset2].length === 0\n\t\t\t\t\t\t\t\t? 0.1\n\t\t\t\t\t\t\t\t: 1 + Math.log(1 + modifiedLines[offset2].length)\n\t\t\t\t\t\t\t: 0.99\n\t\t\t\t);\n\t\t\t}\n\n\t\t\treturn this.myersDiffingAlgorithm.compute(\n\t\t\t\tsequence1,\n\t\t\t\tsequence2,\n\t\t\t\ttimeout\n\t\t\t);\n\t\t})();\n\n\t\tlet lineAlignments = lineAlignmentResult.diffs;\n\t\tlet hitTimeout = lineAlignmentResult.hitTimeout;\n\t\tlineAlignments = optimizeSequenceDiffs(sequence1, sequence2, lineAlignments);\n\t\tlineAlignments = removeVeryShortMatchingLinesBetweenDiffs(sequence1, sequence2, lineAlignments);\n\n\t\tconst alignments: RangeMapping[] = [];\n\n\t\tconst scanForWhitespaceChanges = (equalLinesCount: number) => {\n\t\t\tif (!considerWhitespaceChanges) {\n\t\t\t\treturn;\n\t\t\t}\n\n\t\t\tfor (let i = 0; i < equalLinesCount; i++) {\n\t\t\t\tconst seq1Offset = seq1LastStart + i;\n\t\t\t\tconst seq2Offset = seq2LastStart + i;\n\t\t\t\tif (originalLines[seq1Offset] !== modifiedLines[seq2Offset]) {\n\t\t\t\t\t// This is because of whitespace changes, diff these lines\n\t\t\t\t\tconst characterDiffs = this.refineDiff(originalLines, modifiedLines, new SequenceDiff(\n\t\t\t\t\t\tnew OffsetRange(seq1Offset, seq1Offset + 1),\n\t\t\t\t\t\tnew OffsetRange(seq2Offset, seq2Offset + 1),\n\t\t\t\t\t), timeout, considerWhitespaceChanges, options);\n\t\t\t\t\tfor (const a of characterDiffs.mappings) {\n\t\t\t\t\t\talignments.push(a);\n\t\t\t\t\t}\n\t\t\t\t\tif (characterDiffs.hitTimeout) {\n\t\t\t\t\t\thitTimeout = true;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t};\n\n\t\tlet seq1LastStart = 0;\n\t\tlet seq2LastStart = 0;\n\n\t\tfor (const diff of lineAlignments) {\n\t\t\tassertFn(() => diff.seq1Range.start - seq1LastStart === diff.seq2Range.start - seq2LastStart);\n\n\t\t\tconst equalLinesCount = diff.seq1Range.start - seq1LastStart;\n\n\t\t\tscanForWhitespaceChanges(equalLinesCount);\n\n\t\t\tseq1LastStart = diff.seq1Range.endExclusive;\n\t\t\tseq2LastStart = diff.seq2Range.endExclusive;\n\n\t\t\tconst characterDiffs = this.refineDiff(originalLines, modifiedLines, diff, timeout, considerWhitespaceChanges, options);\n\t\t\tif (characterDiffs.hitTimeout) {\n\t\t\t\thitTimeout = true;\n\t\t\t}\n\t\t\tfor (const a of characterDiffs.mappings) {\n\t\t\t\talignments.push(a);\n\t\t\t}\n\t\t}\n\n\t\tscanForWhitespaceChanges(originalLines.length - seq1LastStart);\n\n\t\tconst original = new ArrayText(originalLines);\n\t\tconst modified = new ArrayText(modifiedLines);\n\n\t\tconst changes = lineRangeMappingFromRangeMappings(alignments, original, modified);\n\n\t\tlet moves: MovedText[] = [];\n\t\tif (options.computeMoves) {\n\t\t\tmoves = this.computeMoves(changes, originalLines, modifiedLines, originalLinesHashes, modifiedLinesHashes, timeout, considerWhitespaceChanges, options);\n\t\t}\n\n\t\t// Make sure all ranges are valid\n\t\tassertFn(() => {\n\t\t\tfunction validatePosition(pos: Position, lines: string[]): boolean {\n\t\t\t\tif (pos.lineNumber < 1 \|\| pos.lineNumber > lines.length) { return false; }\n\t\t\t\tconst line = lines[pos.lineNumber - 1];\n\t\t\t\tif (pos.column < 1 \|\| pos.column > line.length + 1) { return false; }\n\t\t\t\treturn true;\n\t\t\t}\n\n\t\t\tfunction validateRange(range: LineRange, lines: string[]): boolean {\n\t\t\t\tif (range.startLineNumber < 1 \|\| range.startLineNumber > lines.length + 1) { return false; }\n\t\t\t\tif (range.endLineNumberExclusive < 1 \|\| range.endLineNumberExclusive > lines.length + 1) { return false; }\n\t\t\t\treturn true;\n\t\t\t}\n\n\t\t\tfor (const c of changes) {\n\t\t\t\tif (!c.innerChanges) { return false; }\n\t\t\t\tfor (const ic of c.innerChanges) {\n\t\t\t\t\tconst valid = validatePosition(ic.modifiedRange.getStartPosition(), modifiedLines) && validatePosition(ic.modifiedRange.getEndPosition(), modifiedLines) &&\n\t\t\t\t\t\tvalidatePosition(ic.originalRange.getStartPosition(), originalLines) && validatePosition(ic.originalRange.getEndPosition(), originalLines);\n\t\t\t\t\tif (!valid) {\n\t\t\t\t\t\treturn false;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tif (!validateRange(c.modified, modifiedLines) \|\| !validateRange(c.original, originalLines)) {\n\t\t\t\t\treturn false;\n\t\t\t\t}\n\t\t\t}\n\t\t\treturn true;\n\t\t});\n\n\t\treturn new LinesDiff(changes, moves, hitTimeout);\n\t}\n\n\tprivate computeMoves(\n\t\tchanges: DetailedLineRangeMapping[],\n\t\toriginalLines: string[],\n\t\tmodifiedLines: string[],\n\t\thashedOriginalLines: number[],\n\t\thashedModifiedLines: number[],\n\t\ttimeout: ITimeout,\n\t\tconsiderWhitespaceChanges: boolean,\n\t\toptions: ILinesDiffComputerOptions,\n\t): MovedText[] {\n\t\tconst moves = computeMovedLines(\n\t\t\tchanges,\n\t\t\toriginalLines,\n\t\t\tmodifiedLines,\n\t\t\thashedOriginalLines,\n\t\t\thashedModifiedLines,\n\t\t\ttimeout,\n\t\t);\n\t\tconst movesWithDiffs = moves.map(m => {\n\t\t\tconst moveChanges = this.refineDiff(originalLines, modifiedLines, new SequenceDiff(\n\t\t\t\tm.original.toOffsetRange(),\n\t\t\t\tm.modified.toOffsetRange(),\n\t\t\t), timeout, considerWhitespaceChanges, options);\n\t\t\tconst mappings = lineRangeMappingFromRangeMappings(moveChanges.mappings, new ArrayText(originalLines), new ArrayText(modifiedLines), true);\n\t\t\treturn new MovedText(m, mappings);\n\t\t});\n\t\treturn movesWithDiffs;\n\t}\n\n\tprivate refineDiff(originalLines: string[], modifiedLines: string[], diff: SequenceDiff, timeout: ITimeout, considerWhitespaceChanges: boolean, options: ILinesDiffComputerOptions): { mappings: RangeMapping[]; hitTimeout: boolean } {\n\t\tconst lineRangeMapping = toLineRangeMapping(diff);\n\t\tconst rangeMapping = lineRangeMapping.toRangeMapping2(originalLines, modifiedLines);\n\n\t\tconst slice1 = new LinesSliceCharSequence(originalLines, rangeMapping.originalRange, considerWhitespaceChanges);\n\t\tconst slice2 = new LinesSliceCharSequence(modifiedLines, rangeMapping.modifiedRange, considerWhitespaceChanges);\n\n\t\tconst diffResult = slice1.length + slice2.length < 500\n\t\t\t? this.dynamicProgrammingDiffing.compute(slice1, slice2, timeout)\n\t\t\t: this.myersDiffingAlgorithm.compute(slice1, slice2, timeout);\n\n\t\tconst check = false;\n\n\t\tlet diffs = diffResult.diffs;\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\tdiffs = optimizeSequenceDiffs(slice1, slice2, diffs);\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\tdiffs = extendDiffsToEntireWordIfAppropriate(slice1, slice2, diffs, (seq, idx) => seq.findWordContaining(idx));\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\n\t\tif (options.extendToSubwords) {\n\t\t\tdiffs = extendDiffsToEntireWordIfAppropriate(slice1, slice2, diffs, (seq, idx) => seq.findSubWordContaining(idx), true);\n\t\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\t}\n\n\t\tdiffs = removeShortMatches(slice1, slice2, diffs);\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\tdiffs = removeVeryShortMatchingTextBetweenLongDiffs(slice1, slice2, diffs);\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\n\t\tconst result = diffs.map(\n\t\t\t(d) =>\n\t\t\t\tnew RangeMapping(\n\t\t\t\t\tslice1.translateRange(d.seq1Range),\n\t\t\t\t\tslice2.translateRange(d.seq2Range)\n\t\t\t\t)\n\t\t);\n\n\t\tif (check) { RangeMapping.assertSorted(result); }\n\n\t\t// Assert: result applied on original should be the same as diff applied to original\n\n\t\treturn {\n\t\t\tmappings: result,\n\t\t\thitTimeout: diffResult.hitTimeout,\n\t\t};\n\t}\n}\n\nfunction toLineRangeMapping(sequenceDiff: SequenceDiff) {\n\treturn new LineRangeMapping(\n\t\tnew LineRange(sequenceDiff.seq1Range.start + 1, sequenceDiff.seq1Range.endExclusive + 1),\n\t\tnew LineRange(sequenceDiff.seq2Range.start + 1, sequenceDiff.seq2Range.endExclusive + 1),\n\t);\n}\n","/---------------------------------------------------------------------------------------------\n Copyright (c) Microsoft Corporation. All rights reserved.\n * Licensed under the MIT License. See License.txt in the project root for license information.\n --------------------------------------------------------------------------------------------/\n\nimport { equals } from '../../../../base/common/arrays.js';\nimport { assertFn } from '../../../../base/common/assert.js';\nimport { LineRange } from '../../core/ranges/lineRange.js';\nimport { OffsetRange } from '../../core/ranges/offsetRange.js';\nimport { Position } from '../../core/position.js';\nimport { Range } from '../../core/range.js';\nimport { ArrayText } from '../../core/text/abstractText.js';\nimport { ILinesDiffComputer, ILinesDiffComputerOptions, LinesDiff, MovedText } from '../linesDiffComputer.js';\nimport { DetailedLineRangeMapping, LineRangeMapping, lineRangeMappingFromRangeMappings, RangeMapping } from '../rangeMapping.js';\nimport { DateTimeout, InfiniteTimeout, ITimeout, SequenceDiff } from './algorithms/diffAlgorithm.js';\nimport { DynamicProgrammingDiffing } from './algorithms/dynamicProgrammingDiffing.js';\nimport { MyersDiffAlgorithm } from './algorithms/myersDiffAlgorithm.js';\nimport { computeMovedLines } from './computeMovedLines.js';\nimport { extendDiffsToEntireWordIfAppropriate, optimizeSequenceDiffs, removeShortMatches, removeVeryShortMatchingLinesBetweenDiffs, removeVeryShortMatchingTextBetweenLongDiffs } from './heuristicSequenceOptimizations.js';\nimport { LineSequence } from './lineSequence.js';\nimport { LinesSliceCharSequence } from './linesSliceCharSequence.js';\n\nexport class DefaultLinesDiffComputer implements ILinesDiffComputer {\n\tprivate readonly dynamicProgrammingDiffing = new DynamicProgrammingDiffing();\n\tprivate readonly myersDiffingAlgorithm = new MyersDiffAlgorithm();\n\n\tcomputeDiff(originalLines: string[], modifiedLines: string[], options: ILinesDiffComputerOptions): LinesDiff {\n\t\tif (originalLines.length <= 1 && equals(originalLines, modifiedLines, (a, b) => a === b)) {\n\t\t\treturn new LinesDiff([], [], false);\n\t\t}\n\n\t\tif (originalLines.length === 1 && originalLines[0].length === 0 \|\| modifiedLines.length === 1 && modifiedLines[0].length === 0) {\n\t\t\treturn new LinesDiff([\n\t\t\t\tnew DetailedLineRangeMapping(\n\t\t\t\t\tnew LineRange(1, originalLines.length + 1),\n\t\t\t\t\tnew LineRange(1, modifiedLines.length + 1),\n\t\t\t\t\t[\n\t\t\t\t\t\tnew RangeMapping(\n\t\t\t\t\t\t\tnew Range(1, 1, originalLines.length, originalLines[originalLines.length - 1].length + 1),\n\t\t\t\t\t\t\tnew Range(1, 1, modifiedLines.length, modifiedLines[modifiedLines.length - 1].length + 1),\n\t\t\t\t\t\t)\n\t\t\t\t\t]\n\t\t\t\t)\n\t\t\t], [], false);\n\t\t}\n\n\t\tconst timeout = options.maxComputationTimeMs === 0 ? InfiniteTimeout.instance : new DateTimeout(options.maxComputationTimeMs);\n\t\tconst considerWhitespaceChanges = !options.ignoreTrimWhitespace;\n\n\t\tconst perfectHashes = new Map<string, number>();\n\t\tfunction getOrCreateHash(text: string): number {\n\t\t\tlet hash = perfectHashes.get(text);\n\t\t\tif (hash === undefined) {\n\t\t\t\thash = perfectHashes.size;\n\t\t\t\tperfectHashes.set(text, hash);\n\t\t\t}\n\t\t\treturn hash;\n\t\t}\n\n\t\tconst originalLinesHashes = originalLines.map((l) => getOrCreateHash(l.trim()));\n\t\tconst modifiedLinesHashes = modifiedLines.map((l) => getOrCreateHash(l.trim()));\n\n\t\tconst sequence1 = new LineSequence(originalLinesHashes, originalLines);\n\t\tconst sequence2 = new LineSequence(modifiedLinesHashes, modifiedLines);\n\n\t\tconst lineAlignmentResult = (() => {\n\t\t\tif (sequence1.length + sequence2.length < 1700) {\n\t\t\t\t// Use the improved algorithm for small files\n\t\t\t\treturn this.dynamicProgrammingDiffing.compute(\n\t\t\t\t\tsequence1,\n\t\t\t\t\tsequence2,\n\t\t\t\t\ttimeout,\n\t\t\t\t\t(offset1, offset2) =>\n\t\t\t\t\t\toriginalLines[offset1] === modifiedLines[offset2]\n\t\t\t\t\t\t\t? modifiedLines[offset2].length === 0\n\t\t\t\t\t\t\t\t? 0.1\n\t\t\t\t\t\t\t\t: 1 + Math.log(1 + modifiedLines[offset2].length)\n\t\t\t\t\t\t\t: 0.99\n\t\t\t\t);\n\t\t\t}\n\n\t\t\treturn this.myersDiffingAlgorithm.compute(\n\t\t\t\tsequence1,\n\t\t\t\tsequence2,\n\t\t\t\ttimeout\n\t\t\t);\n\t\t})();\n\n\t\tlet lineAlignments = lineAlignmentResult.diffs;\n\t\tlet hitTimeout = lineAlignmentResult.hitTimeout;\n\t\tlineAlignments = optimizeSequenceDiffs(sequence1, sequence2, lineAlignments);\n\t\tlineAlignments = removeVeryShortMatchingLinesBetweenDiffs(sequence1, sequence2, lineAlignments);\n\n\t\tconst alignments: RangeMapping[] = [];\n\n\t\tconst scanForWhitespaceChanges = (equalLinesCount: number) => {\n\t\t\tif (!considerWhitespaceChanges) {\n\t\t\t\treturn;\n\t\t\t}\n\n\t\t\tfor (let i = 0; i < equalLinesCount; i++) {\n\t\t\t\tconst seq1Offset = seq1LastStart + i;\n\t\t\t\tconst seq2Offset = seq2LastStart + i;\n\t\t\t\tif (originalLines[seq1Offset] !== modifiedLines[seq2Offset]) {\n\t\t\t\t\t// This is because of whitespace changes, diff these lines\n\t\t\t\t\tconst characterDiffs = this.refineDiff(originalLines, modifiedLines, new SequenceDiff(\n\t\t\t\t\t\tnew OffsetRange(seq1Offset, seq1Offset + 1),\n\t\t\t\t\t\tnew OffsetRange(seq2Offset, seq2Offset + 1),\n\t\t\t\t\t), timeout, considerWhitespaceChanges, options);\n\t\t\t\t\tfor (const a of characterDiffs.mappings) {\n\t\t\t\t\t\talignments.push(a);\n\t\t\t\t\t}\n\t\t\t\t\tif (characterDiffs.hitTimeout) {\n\t\t\t\t\t\thitTimeout = true;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t};\n\n\t\tlet seq1LastStart = 0;\n\t\tlet seq2LastStart = 0;\n\n\t\tfor (const diff of lineAlignments) {\n\t\t\tassertFn(() => diff.seq1Range.start - seq1LastStart === diff.seq2Range.start - seq2LastStart);\n\n\t\t\tconst equalLinesCount = diff.seq1Range.start - seq1LastStart;\n\n\t\t\tscanForWhitespaceChanges(equalLinesCount);\n\n\t\t\tseq1LastStart = diff.seq1Range.endExclusive;\n\t\t\tseq2LastStart = diff.seq2Range.endExclusive;\n\n\t\t\tconst characterDiffs = this.refineDiff(originalLines, modifiedLines, diff, timeout, considerWhitespaceChanges, options);\n\t\t\tif (characterDiffs.hitTimeout) {\n\t\t\t\thitTimeout = true;\n\t\t\t}\n\t\t\tfor (const a of characterDiffs.mappings) {\n\t\t\t\talignments.push(a);\n\t\t\t}\n\t\t}\n\n\t\tscanForWhitespaceChanges(originalLines.length - seq1LastStart);\n\n\t\tconst original = new ArrayText(originalLines);\n\t\tconst modified = new ArrayText(modifiedLines);\n\n\t\tconst changes = lineRangeMappingFromRangeMappings(alignments, original, modified);\n\n\t\tlet moves: MovedText[] = [];\n\t\tif (options.computeMoves) {\n\t\t\tmoves = this.computeMoves(changes, originalLines, modifiedLines, originalLinesHashes, modifiedLinesHashes, timeout, considerWhitespaceChanges, options);\n\t\t}\n\n\t\t// Make sure all ranges are valid\n\t\tassertFn(() => {\n\t\t\tfunction validatePosition(pos: Position, lines: string[]): boolean {\n\t\t\t\tif (pos.lineNumber < 1 \|\| pos.lineNumber > lines.length) { return false; }\n\t\t\t\tconst line = lines[pos.lineNumber - 1];\n\t\t\t\tif (pos.column < 1 \|\| pos.column > line.length + 1) { return false; }\n\t\t\t\treturn true;\n\t\t\t}\n\n\t\t\tfunction validateRange(range: LineRange, lines: string[]): boolean {\n\t\t\t\tif (range.startLineNumber < 1 \|\| range.startLineNumber > lines.length + 1) { return false; }\n\t\t\t\tif (range.endLineNumberExclusive < 1 \|\| range.endLineNumberExclusive > lines.length + 1) { return false; }\n\t\t\t\treturn true;\n\t\t\t}\n\n\t\t\tfor (const c of changes) {\n\t\t\t\tif (!c.innerChanges) { return false; }\n\t\t\t\tfor (const ic of c.innerChanges) {\n\t\t\t\t\tconst valid = validatePosition(ic.modifiedRange.getStartPosition(), modifiedLines) && validatePosition(ic.modifiedRange.getEndPosition(), modifiedLines) &&\n\t\t\t\t\t\tvalidatePosition(ic.originalRange.getStartPosition(), originalLines) && validatePosition(ic.originalRange.getEndPosition(), originalLines);\n\t\t\t\t\tif (!valid) {\n\t\t\t\t\t\treturn false;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tif (!validateRange(c.modified, modifiedLines) \|\| !validateRange(c.original, originalLines)) {\n\t\t\t\t\treturn false;\n\t\t\t\t}\n\t\t\t}\n\t\t\treturn true;\n\t\t});\n\n\t\treturn new LinesDiff(changes, moves, hitTimeout);\n\t}\n\n\tprivate computeMoves(\n\t\tchanges: DetailedLineRangeMapping[],\n\t\toriginalLines: string[],\n\t\tmodifiedLines: string[],\n\t\thashedOriginalLines: number[],\n\t\thashedModifiedLines: number[],\n\t\ttimeout: ITimeout,\n\t\tconsiderWhitespaceChanges: boolean,\n\t\toptions: ILinesDiffComputerOptions,\n\t): MovedText[] {\n\t\tconst moves = computeMovedLines(\n\t\t\tchanges,\n\t\t\toriginalLines,\n\t\t\tmodifiedLines,\n\t\t\thashedOriginalLines,\n\t\t\thashedModifiedLines,\n\t\t\ttimeout,\n\t\t);\n\t\tconst movesWithDiffs = moves.map(m => {\n\t\t\tconst moveChanges = this.refineDiff(originalLines, modifiedLines, new SequenceDiff(\n\t\t\t\tm.original.toOffsetRange(),\n\t\t\t\tm.modified.toOffsetRange(),\n\t\t\t), timeout, considerWhitespaceChanges, options);\n\t\t\tconst mappings = lineRangeMappingFromRangeMappings(moveChanges.mappings, new ArrayText(originalLines), new ArrayText(modifiedLines), true);\n\t\t\treturn new MovedText(m, mappings);\n\t\t});\n\t\treturn movesWithDiffs;\n\t}\n\n\tprivate refineDiff(originalLines: string[], modifiedLines: string[], diff: SequenceDiff, timeout: ITimeout, considerWhitespaceChanges: boolean, options: ILinesDiffComputerOptions): { mappings: RangeMapping[]; hitTimeout: boolean } {\n\t\tconst lineRangeMapping = toLineRangeMapping(diff);\n\t\tconst rangeMapping = lineRangeMapping.toRangeMapping2(originalLines, modifiedLines);\n\n\t\tconst slice1 = new LinesSliceCharSequence(originalLines, rangeMapping.originalRange, considerWhitespaceChanges);\n\t\tconst slice2 = new LinesSliceCharSequence(modifiedLines, rangeMapping.modifiedRange, considerWhitespaceChanges);\n\n\t\tconst diffResult = slice1.length + slice2.length < 500\n\t\t\t? this.dynamicProgrammingDiffing.compute(slice1, slice2, timeout)\n\t\t\t: this.myersDiffingAlgorithm.compute(slice1, slice2, timeout);\n\n\t\tconst check = false;\n\n\t\tlet diffs = diffResult.diffs;\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\tdiffs = optimizeSequenceDiffs(slice1, slice2, diffs);\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\tdiffs = extendDiffsToEntireWordIfAppropriate(slice1, slice2, diffs, (seq, idx) => seq.findWordContaining(idx));\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\n\t\tif (options.extendToSubwords) {\n\t\t\tdiffs = extendDiffsToEntireWordIfAppropriate(slice1, slice2, diffs, (seq, idx) => seq.findSubWordContaining(idx), true);\n\t\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\t}\n\n\t\tdiffs = removeShortMatches(slice1, slice2, diffs);\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\tdiffs = removeVeryShortMatchingTextBetweenLongDiffs(slice1, slice2, diffs);\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\n\t\tconst result = diffs.map(\n\t\t\t(d) =>\n\t\t\t\tnew RangeMapping(\n\t\t\t\t\tslice1.translateRange(d.seq1Range),\n\t\t\t\t\tslice2.translateRange(d.seq2Range)\n\t\t\t\t)\n\t\t);\n\n\t\tif (check) { RangeMapping.assertSorted(result); }\n\n\t\t// Assert: result applied on original should be the same as diff applied to original\n\n\t\treturn {\n\t\t\tmappings: result,\n\t\t\thitTimeout: diffResult.hitTimeout,\n\t\t};\n\t}\n}\n\nfunction toLineRangeMapping(sequenceDiff: SequenceDiff) {\n\treturn new LineRangeMapping(\n\t\tnew LineRange(sequenceDiff.seq1Range.start + 1, sequenceDiff.seq1Range.endExclusive + 1),\n\t\tnew LineRange(sequenceDiff.seq2Range.start + 1, sequenceDiff.seq2Range.endExclusive + 1),\n\t);\n}\n"]}
1	+ {"version":3,"sources":["file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src/vs/editor/common/diff/defaultLinesDiffComputer/defaultLinesDiffComputer.ts","vs/editor/common/diff/defaultLinesDiffComputer/defaultLinesDiffComputer.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EAAE,MAAM,EAAE,MAAM,mCAAmC,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,MAAM,mCAAmC,CAAC;AAC7D,OAAO,EAAE,SAAS,EAAE,MAAM,gCAAgC,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,MAAM,kCAAkC,CAAC;AAE/D,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,iCAAiC,CAAC;AAC5D,OAAO,EAAiD,SAAS,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAC9G,OAAO,EAAE,wBAAwB,EAAE,gBAAgB,EAAE,iCAAiC,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AACjI,OAAO,EAAE,WAAW,EAAE,eAAe,EAAY,YAAY,EAAE,MAAM,+BAA+B,CAAC;AACrG,OAAO,EAAE,yBAAyB,EAAE,MAAM,2CAA2C,CAAC;AACtF,OAAO,EAAE,kBAAkB,EAAE,MAAM,oCAAoC,CAAC;AACxE,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAC3D,OAAO,EAAE,oCAAoC,EAAE,qBAAqB,EAAE,kBAAkB,EAAE,wCAAwC,EAAE,2CAA2C,EAAE,MAAM,qCAAqC,CAAC;AAC7N,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,sBAAsB,EAAE,MAAM,6BAA6B,CAAC;AAErE,MAAM,OAAO,wBAAwB;IAArC;QACkB,8BAAyB,GAAG,IAAI,yBAAyB,EAAE,CAAC;QAC5D,0BAAqB,GAAG,IAAI,kBAAkB,EAAE,CAAC;IA8PnE,CAAC;IA5PA,WAAW,CAAC,aAAuB,EAAE,aAAuB,EAAE,OAAkC;QAC/F,OAAO,IAAI,CAAC,YAAY,CAAC,aAAa,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;IACjE,CAAC;IAEO,YAAY,CAAC,aAAuB,EAAE,aAAuB,EAAE,OAAkC,EAAE,UAA2B;QACrI,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,aAAa,EAAE,aAAa,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1F,OAAO,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QACrC,CAAC;QAED,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChI,MAAM,YAAY,GAAG,IAAI,YAAY,CACpC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,EACzF,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CACzF,CAAC;YACF,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;YAC/B,OAAO,IAAI,SAAS,CAAC;gBACpB,IAAI,wBAAwB,CAC3B,IAAI,SAAS,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,EAC1C,IAAI,SAAS,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,EAC1C,CAAC,YAAY,CAAC,CACd;aACD,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QACf,CAAC;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;QAC9H,MAAM,yBAAyB,GAAG,CAAC,OAAO,CAAC,oBAAoB,CAAC;QAEhE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,SAAS,eAAe,CAAC,IAAY;YACpC,IAAI,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC;gBAC1B,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;YACD,OAAO,IAAI,CAAC;QACb,CAAC;QAED,MAAM,mBAAmB,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAChF,MAAM,mBAAmB,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAEhF,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,mBAAmB,EAAE,aAAa,CAAC,CAAC;QACvE,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,mBAAmB,EAAE,aAAa,CAAC,CAAC;QAEvE,MAAM,mBAAmB,GAAG,CAAC,GAAG,EAAE;YACjC,IAAI,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;gBAChD,6CAA6C;gBAC7C,OAAO,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAC5C,SAAS,EACT,SAAS,EACT,OAAO,EACP,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,CACpB,aAAa,CAAC,OAAO,CAAC,KAAK,aAAa,CAAC,OAAO,CAAC;oBAChD,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC;wBACpC,CAAC,CAAC,GAAG;wBACL,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;oBAClD,CAAC,CAAC,IAAI,CACR,CAAC;YACH,CAAC;YAED,OAAO,IAAI,CAAC,qBAAqB,CAAC,OAAO,CACxC,SAAS,EACT,SAAS,EACT,OAAO,CACP,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;QAEL,IAAI,cAAc,GAAG,mBAAmB,CAAC,KAAK,CAAC;QAC/C,IAAI,UAAU,GAAG,mBAAmB,CAAC,UAAU,CAAC;QAChD,cAAc,GAAG,qBAAqB,CAAC,SAAS,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;QAC7E,cAAc,GAAG,wCAAwC,CAAC,SAAS,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;QAEhG,MAAM,UAAU,GAAmB,EAAE,CAAC;QAEtC,MAAM,wBAAwB,GAAG,CAAC,eAAuB,EAAE,EAAE;YAC5D,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBAChC,OAAO;YACR,CAAC;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,UAAU,GAAG,aAAa,GAAG,CAAC,CAAC;gBACrC,MAAM,UAAU,GAAG,aAAa,GAAG,CAAC,CAAC;gBACrC,IAAI,aAAa,CAAC,UAAU,CAAC,KAAK,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC7D,0DAA0D;oBAC1D,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,aAAa,EAAE,IAAI,YAAY,CACpF,IAAI,WAAW,CAAC,UAAU,EAAE,UAAU,GAAG,CAAC,CAAC,EAC3C,IAAI,WAAW,CAAC,UAAU,EAAE,UAAU,GAAG,CAAC,CAAC,CAC3C,EAAE,OAAO,EAAE,yBAAyB,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;oBAC5D,KAAK,MAAM,CAAC,IAAI,cAAc,CAAC,QAAQ,EAAE,CAAC;wBACzC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACpB,CAAC;oBACD,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC;wBAC/B,UAAU,GAAG,IAAI,CAAC;oBACnB,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC,CAAC;QAEF,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;YACnC,QAAQ,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,aAAa,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,aAAa,CAAC,CAAC;YAE9F,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,aAAa,CAAC;YAE7D,wBAAwB,CAAC,eAAe,CAAC,CAAC;YAE1C,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;YAC5C,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;YAE5C,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,aAAa,EAAE,IAAI,EAAE,OAAO,EAAE,yBAAyB,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;YACpI,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC;gBAC/B,UAAU,GAAG,IAAI,CAAC;YACnB,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,cAAc,CAAC,QAAQ,EAAE,CAAC;gBACzC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,CAAC;QACF,CAAC;QAED,wBAAwB,CAAC,aAAa,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;QAE/D,MAAM,QAAQ,GAAG,IAAI,SAAS,CAAC,aAAa,CAAC,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,SAAS,CAAC,aAAa,CAAC,CAAC;QAE9C,MAAM,OAAO,GAAG,iCAAiC,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAElF,IAAI,KAAK,GAAgB,EAAE,CAAC;QAC5B,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;YAC1B,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,OAAO,EAAE,yBAAyB,EAAE,OAAO,CAAC,CAAC;QACzJ,CAAC;QAED,iCAAiC;QACjC,QAAQ,CAAC,GAAG,EAAE;YACb,SAAS,gBAAgB,CAAC,GAAa,EAAE,KAAe;gBACvD,IAAI,GAAG,CAAC,UAAU,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;oBAAC,OAAO,KAAK,CAAC;gBAAC,CAAC;gBAC1E,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;gBACvC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAAC,OAAO,KAAK,CAAC;gBAAC,CAAC;gBACrE,OAAO,IAAI,CAAC;YACb,CAAC;YAED,SAAS,aAAa,CAAC,KAAgB,EAAE,KAAe;gBACvD,IAAI,KAAK,CAAC,eAAe,GAAG,CAAC,IAAI,KAAK,CAAC,eAAe,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAAC,OAAO,KAAK,CAAC;gBAAC,CAAC;gBAC5F,IAAI,KAAK,CAAC,sBAAsB,GAAG,CAAC,IAAI,KAAK,CAAC,sBAAsB,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAAC,OAAO,KAAK,CAAC;gBAAC,CAAC;gBAC1G,OAAO,IAAI,CAAC;YACb,CAAC;YAED,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACzB,IAAI,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC;oBAAC,OAAO,KAAK,CAAC;gBAAC,CAAC;gBACtC,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,YAAY,EAAE,CAAC;oBACjC,MAAM,KAAK,GAAG,gBAAgB,CAAC,EAAE,CAAC,aAAa,CAAC,gBAAgB,EAAE,EAAE,aAAa,CAAC,IAAI,gBAAgB,CAAC,EAAE,CAAC,aAAa,CAAC,cAAc,EAAE,EAAE,aAAa,CAAC;wBACvJ,gBAAgB,CAAC,EAAE,CAAC,aAAa,CAAC,gBAAgB,EAAE,EAAE,aAAa,CAAC,IAAI,gBAAgB,CAAC,EAAE,CAAC,aAAa,CAAC,cAAc,EAAE,EAAE,aAAa,CAAC,CAAC;oBAC5I,IAAI,CAAC,KAAK,EAAE,CAAC;wBACZ,OAAO,KAAK,CAAC;oBACd,CAAC;gBACF,CAAC;gBACD,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,aAAa,CAAC,EAAE,CAAC;oBAC5F,OAAO,KAAK,CAAC;gBACd,CAAC;YACF,CAAC;YACD,OAAO,IAAI,CAAC;QACb,CAAC,CAAC,CAAC;QAEH,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAClD,CAAC;IAEO,YAAY,CACnB,OAAmC,EACnC,aAAuB,EACvB,aAAuB,EACvB,mBAA6B,EAC7B,mBAA6B,EAC7B,OAAiB,EACjB,yBAAkC,EAClC,OAAkC;QAElC,MAAM,KAAK,GAAG,iBAAiB,CAC9B,OAAO,EACP,aAAa,EACb,aAAa,EACb,mBAAmB,EACnB,mBAAmB,EACnB,OAAO,CACP,CAAC;QACF,MAAM,cAAc,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YACpC,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,aAAa,EAAE,IAAI,YAAY,CACjF,CAAC,CAAC,QAAQ,CAAC,aAAa,EAAE,EAC1B,CAAC,CAAC,QAAQ,CAAC,aAAa,EAAE,CAC1B,EAAE,OAAO,EAAE,yBAAyB,EAAE,OAAO,CAAC,CAAC;YAChD,MAAM,QAAQ,GAAG,iCAAiC,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,SAAS,CAAC,aAAa,CAAC,EAAE,IAAI,SAAS,CAAC,aAAa,CAAC,EAAE,IAAI,CAAC,CAAC;YAC3I,OAAO,IAAI,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QACH,OAAO,cAAc,CAAC;IACvB,CAAC;IAEO,UAAU,CAAC,aAAuB,EAAE,aAAuB,EAAE,IAAkB,EAAE,OAAiB,EAAE,yBAAkC,EAAE,OAAkC,EAAE,UAA2B;QAC9M,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,YAAY,GAAG,gBAAgB,CAAC,eAAe,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;QAEpF,MAAM,MAAM,GAAG,IAAI,sBAAsB,CAAC,aAAa,EAAE,YAAY,CAAC,aAAa,EAAE,yBAAyB,CAAC,CAAC;QAChH,MAAM,MAAM,GAAG,IAAI,sBAAsB,CAAC,aAAa,EAAE,YAAY,CAAC,aAAa,EAAE,yBAAyB,CAAC,CAAC;QAEhH,MAAM,qBAAqB,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC;QAClE,MAAM,UAAU,GAAG,qBAAqB;YACvC,CAAC,CAAC,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC;YACjE,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QAE/D,IAAI,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;QACvC,IAAI,UAAU,EAAE,CAAC;YAChB,oGAAoG;YACpG,MAAM,SAAS,GAAG,qBAAqB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YAClI,UAAU,KAAK,SAAS,CAAC,UAAU,CAAC;YACpC,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;gBACtC,UAAU,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACrH,CAAC;QACF,CAAC;QAED,MAAM,KAAK,GAAG,KAAK,CAAC;QAEpB,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC;QAC7B,IAAI,KAAK,EAAE,CAAC;YAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;QAChD,KAAK,GAAG,qBAAqB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QACrD,IAAI,KAAK,EAAE,CAAC;YAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;QAChD,KAAK,GAAG,oCAAoC,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/G,IAAI,KAAK,EAAE,CAAC;YAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;QAEhD,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;YAC9B,KAAK,GAAG,oCAAoC,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YACxH,IAAI,KAAK,EAAE,CAAC;gBAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAAC,CAAC;QACjD,CAAC;QAED,KAAK,GAAG,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAClD,IAAI,KAAK,EAAE,CAAC;YAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;QAChD,KAAK,GAAG,2CAA2C,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAC3E,IAAI,KAAK,EAAE,CAAC;YAAC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAAC,CAAC;QAEhD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CACvB,CAAC,CAAC,EAAE,EAAE,CACL,IAAI,YAAY,CACf,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,EAClC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,CAClC,CACF,CAAC;QAEF,IAAI,KAAK,EAAE,CAAC;YAAC,YAAY,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAAC,CAAC;QAEjD,oFAAoF;QAEpF,OAAO;YACN,QAAQ,EAAE,MAAM;YAChB,UAAU;SACV,CAAC;IACH,CAAC;CACD;AAED,SAAS,kBAAkB,CAAC,YAA0B;IACrD,OAAO,IAAI,gBAAgB,CAC1B,IAAI,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,YAAY,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,EACxF,IAAI,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,YAAY,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,CACxF,CAAC;AACH,CAAC","file":"defaultLinesDiffComputer.js","sourceRoot":"file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src","sourcesContent":["/---------------------------------------------------------------------------------------------\n Copyright (c) Microsoft Corporation. All rights reserved.\n * Licensed under the MIT License. See License.txt in the project root for license information.\n --------------------------------------------------------------------------------------------/\n\nimport { equals } from '../../../../base/common/arrays.js';\nimport { assertFn } from '../../../../base/common/assert.js';\nimport { LineRange } from '../../core/ranges/lineRange.js';\nimport { OffsetRange } from '../../core/ranges/offsetRange.js';\nimport { Position } from '../../core/position.js';\nimport { Range } from '../../core/range.js';\nimport { ArrayText } from '../../core/text/abstractText.js';\nimport { ILinesDiffComputer, ILinesDiffComputerOptions, LinesDiff, MovedText } from '../linesDiffComputer.js';\nimport { DetailedLineRangeMapping, LineRangeMapping, lineRangeMappingFromRangeMappings, RangeMapping } from '../rangeMapping.js';\nimport { DateTimeout, InfiniteTimeout, ITimeout, SequenceDiff } from './algorithms/diffAlgorithm.js';\nimport { DynamicProgrammingDiffing } from './algorithms/dynamicProgrammingDiffing.js';\nimport { MyersDiffAlgorithm } from './algorithms/myersDiffAlgorithm.js';\nimport { computeMovedLines } from './computeMovedLines.js';\nimport { extendDiffsToEntireWordIfAppropriate, optimizeSequenceDiffs, removeShortMatches, removeVeryShortMatchingLinesBetweenDiffs, removeVeryShortMatchingTextBetweenLongDiffs } from './heuristicSequenceOptimizations.js';\nimport { LineSequence } from './lineSequence.js';\nimport { LinesSliceCharSequence } from './linesSliceCharSequence.js';\n\nexport class DefaultLinesDiffComputer implements ILinesDiffComputer {\n\tprivate readonly dynamicProgrammingDiffing = new DynamicProgrammingDiffing();\n\tprivate readonly myersDiffingAlgorithm = new MyersDiffAlgorithm();\n\n\tcomputeDiff(originalLines: string[], modifiedLines: string[], options: ILinesDiffComputerOptions): LinesDiff {\n\t\treturn this._computeDiff(originalLines, modifiedLines, options);\n\t}\n\n\tprivate _computeDiff(originalLines: string[], modifiedLines: string[], options: ILinesDiffComputerOptions, rawChanges?: RangeMapping[]): LinesDiff {\n\t\tif (originalLines.length <= 1 && equals(originalLines, modifiedLines, (a, b) => a === b)) {\n\t\t\treturn new LinesDiff([], [], false);\n\t\t}\n\n\t\tif (originalLines.length === 1 && originalLines[0].length === 0 \|\| modifiedLines.length === 1 && modifiedLines[0].length === 0) {\n\t\t\tconst rangeMapping = new RangeMapping(\n\t\t\t\tnew Range(1, 1, originalLines.length, originalLines[originalLines.length - 1].length + 1),\n\t\t\t\tnew Range(1, 1, modifiedLines.length, modifiedLines[modifiedLines.length - 1].length + 1),\n\t\t\t);\n\t\t\trawChanges?.push(rangeMapping);\n\t\t\treturn new LinesDiff([\n\t\t\t\tnew DetailedLineRangeMapping(\n\t\t\t\t\tnew LineRange(1, originalLines.length + 1),\n\t\t\t\t\tnew LineRange(1, modifiedLines.length + 1),\n\t\t\t\t\t[rangeMapping]\n\t\t\t\t)\n\t\t\t], [], false);\n\t\t}\n\n\t\tconst timeout = options.maxComputationTimeMs === 0 ? InfiniteTimeout.instance : new DateTimeout(options.maxComputationTimeMs);\n\t\tconst considerWhitespaceChanges = !options.ignoreTrimWhitespace;\n\n\t\tconst perfectHashes = new Map<string, number>();\n\t\tfunction getOrCreateHash(text: string): number {\n\t\t\tlet hash = perfectHashes.get(text);\n\t\t\tif (hash === undefined) {\n\t\t\t\thash = perfectHashes.size;\n\t\t\t\tperfectHashes.set(text, hash);\n\t\t\t}\n\t\t\treturn hash;\n\t\t}\n\n\t\tconst originalLinesHashes = originalLines.map((l) => getOrCreateHash(l.trim()));\n\t\tconst modifiedLinesHashes = modifiedLines.map((l) => getOrCreateHash(l.trim()));\n\n\t\tconst sequence1 = new LineSequence(originalLinesHashes, originalLines);\n\t\tconst sequence2 = new LineSequence(modifiedLinesHashes, modifiedLines);\n\n\t\tconst lineAlignmentResult = (() => {\n\t\t\tif (sequence1.length + sequence2.length < 1700) {\n\t\t\t\t// Use the improved algorithm for small files\n\t\t\t\treturn this.dynamicProgrammingDiffing.compute(\n\t\t\t\t\tsequence1,\n\t\t\t\t\tsequence2,\n\t\t\t\t\ttimeout,\n\t\t\t\t\t(offset1, offset2) =>\n\t\t\t\t\t\toriginalLines[offset1] === modifiedLines[offset2]\n\t\t\t\t\t\t\t? modifiedLines[offset2].length === 0\n\t\t\t\t\t\t\t\t? 0.1\n\t\t\t\t\t\t\t\t: 1 + Math.log(1 + modifiedLines[offset2].length)\n\t\t\t\t\t\t\t: 0.99\n\t\t\t\t);\n\t\t\t}\n\n\t\t\treturn this.myersDiffingAlgorithm.compute(\n\t\t\t\tsequence1,\n\t\t\t\tsequence2,\n\t\t\t\ttimeout\n\t\t\t);\n\t\t})();\n\n\t\tlet lineAlignments = lineAlignmentResult.diffs;\n\t\tlet hitTimeout = lineAlignmentResult.hitTimeout;\n\t\tlineAlignments = optimizeSequenceDiffs(sequence1, sequence2, lineAlignments);\n\t\tlineAlignments = removeVeryShortMatchingLinesBetweenDiffs(sequence1, sequence2, lineAlignments);\n\n\t\tconst alignments: RangeMapping[] = [];\n\n\t\tconst scanForWhitespaceChanges = (equalLinesCount: number) => {\n\t\t\tif (!considerWhitespaceChanges) {\n\t\t\t\treturn;\n\t\t\t}\n\n\t\t\tfor (let i = 0; i < equalLinesCount; i++) {\n\t\t\t\tconst seq1Offset = seq1LastStart + i;\n\t\t\t\tconst seq2Offset = seq2LastStart + i;\n\t\t\t\tif (originalLines[seq1Offset] !== modifiedLines[seq2Offset]) {\n\t\t\t\t\t// This is because of whitespace changes, diff these lines\n\t\t\t\t\tconst characterDiffs = this.refineDiff(originalLines, modifiedLines, new SequenceDiff(\n\t\t\t\t\t\tnew OffsetRange(seq1Offset, seq1Offset + 1),\n\t\t\t\t\t\tnew OffsetRange(seq2Offset, seq2Offset + 1),\n\t\t\t\t\t), timeout, considerWhitespaceChanges, options, rawChanges);\n\t\t\t\t\tfor (const a of characterDiffs.mappings) {\n\t\t\t\t\t\talignments.push(a);\n\t\t\t\t\t}\n\t\t\t\t\tif (characterDiffs.hitTimeout) {\n\t\t\t\t\t\thitTimeout = true;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t};\n\n\t\tlet seq1LastStart = 0;\n\t\tlet seq2LastStart = 0;\n\n\t\tfor (const diff of lineAlignments) {\n\t\t\tassertFn(() => diff.seq1Range.start - seq1LastStart === diff.seq2Range.start - seq2LastStart);\n\n\t\t\tconst equalLinesCount = diff.seq1Range.start - seq1LastStart;\n\n\t\t\tscanForWhitespaceChanges(equalLinesCount);\n\n\t\t\tseq1LastStart = diff.seq1Range.endExclusive;\n\t\t\tseq2LastStart = diff.seq2Range.endExclusive;\n\n\t\t\tconst characterDiffs = this.refineDiff(originalLines, modifiedLines, diff, timeout, considerWhitespaceChanges, options, rawChanges);\n\t\t\tif (characterDiffs.hitTimeout) {\n\t\t\t\thitTimeout = true;\n\t\t\t}\n\t\t\tfor (const a of characterDiffs.mappings) {\n\t\t\t\talignments.push(a);\n\t\t\t}\n\t\t}\n\n\t\tscanForWhitespaceChanges(originalLines.length - seq1LastStart);\n\n\t\tconst original = new ArrayText(originalLines);\n\t\tconst modified = new ArrayText(modifiedLines);\n\n\t\tconst changes = lineRangeMappingFromRangeMappings(alignments, original, modified);\n\n\t\tlet moves: MovedText[] = [];\n\t\tif (options.computeMoves) {\n\t\t\tmoves = this.computeMoves(changes, originalLines, modifiedLines, originalLinesHashes, modifiedLinesHashes, timeout, considerWhitespaceChanges, options);\n\t\t}\n\n\t\t// Make sure all ranges are valid\n\t\tassertFn(() => {\n\t\t\tfunction validatePosition(pos: Position, lines: string[]): boolean {\n\t\t\t\tif (pos.lineNumber < 1 \|\| pos.lineNumber > lines.length) { return false; }\n\t\t\t\tconst line = lines[pos.lineNumber - 1];\n\t\t\t\tif (pos.column < 1 \|\| pos.column > line.length + 1) { return false; }\n\t\t\t\treturn true;\n\t\t\t}\n\n\t\t\tfunction validateRange(range: LineRange, lines: string[]): boolean {\n\t\t\t\tif (range.startLineNumber < 1 \|\| range.startLineNumber > lines.length + 1) { return false; }\n\t\t\t\tif (range.endLineNumberExclusive < 1 \|\| range.endLineNumberExclusive > lines.length + 1) { return false; }\n\t\t\t\treturn true;\n\t\t\t}\n\n\t\t\tfor (const c of changes) {\n\t\t\t\tif (!c.innerChanges) { return false; }\n\t\t\t\tfor (const ic of c.innerChanges) {\n\t\t\t\t\tconst valid = validatePosition(ic.modifiedRange.getStartPosition(), modifiedLines) && validatePosition(ic.modifiedRange.getEndPosition(), modifiedLines) &&\n\t\t\t\t\t\tvalidatePosition(ic.originalRange.getStartPosition(), originalLines) && validatePosition(ic.originalRange.getEndPosition(), originalLines);\n\t\t\t\t\tif (!valid) {\n\t\t\t\t\t\treturn false;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tif (!validateRange(c.modified, modifiedLines) \|\| !validateRange(c.original, originalLines)) {\n\t\t\t\t\treturn false;\n\t\t\t\t}\n\t\t\t}\n\t\t\treturn true;\n\t\t});\n\n\t\treturn new LinesDiff(changes, moves, hitTimeout);\n\t}\n\n\tprivate computeMoves(\n\t\tchanges: DetailedLineRangeMapping[],\n\t\toriginalLines: string[],\n\t\tmodifiedLines: string[],\n\t\thashedOriginalLines: number[],\n\t\thashedModifiedLines: number[],\n\t\ttimeout: ITimeout,\n\t\tconsiderWhitespaceChanges: boolean,\n\t\toptions: ILinesDiffComputerOptions,\n\t): MovedText[] {\n\t\tconst moves = computeMovedLines(\n\t\t\tchanges,\n\t\t\toriginalLines,\n\t\t\tmodifiedLines,\n\t\t\thashedOriginalLines,\n\t\t\thashedModifiedLines,\n\t\t\ttimeout,\n\t\t);\n\t\tconst movesWithDiffs = moves.map(m => {\n\t\t\tconst moveChanges = this.refineDiff(originalLines, modifiedLines, new SequenceDiff(\n\t\t\t\tm.original.toOffsetRange(),\n\t\t\t\tm.modified.toOffsetRange(),\n\t\t\t), timeout, considerWhitespaceChanges, options);\n\t\t\tconst mappings = lineRangeMappingFromRangeMappings(moveChanges.mappings, new ArrayText(originalLines), new ArrayText(modifiedLines), true);\n\t\t\treturn new MovedText(m, mappings);\n\t\t});\n\t\treturn movesWithDiffs;\n\t}\n\n\tprivate refineDiff(originalLines: string[], modifiedLines: string[], diff: SequenceDiff, timeout: ITimeout, considerWhitespaceChanges: boolean, options: ILinesDiffComputerOptions, rawChanges?: RangeMapping[]): { mappings: RangeMapping[]; hitTimeout: boolean } {\n\t\tconst lineRangeMapping = toLineRangeMapping(diff);\n\t\tconst rangeMapping = lineRangeMapping.toRangeMapping2(originalLines, modifiedLines);\n\n\t\tconst slice1 = new LinesSliceCharSequence(originalLines, rangeMapping.originalRange, considerWhitespaceChanges);\n\t\tconst slice2 = new LinesSliceCharSequence(modifiedLines, rangeMapping.modifiedRange, considerWhitespaceChanges);\n\n\t\tconst useDynamicProgramming = slice1.length + slice2.length < 500;\n\t\tconst diffResult = useDynamicProgramming\n\t\t\t? this.dynamicProgrammingDiffing.compute(slice1, slice2, timeout)\n\t\t\t: this.myersDiffingAlgorithm.compute(slice1, slice2, timeout);\n\n\t\tlet hitTimeout = diffResult.hitTimeout;\n\t\tif (rawChanges) {\n\t\t\t// The small-slice display algorithm favors consecutive matches over the longest common subsequence.\n\t\t\tconst rawResult = useDynamicProgramming && !hitTimeout ? this.myersDiffingAlgorithm.compute(slice1, slice2, timeout) : diffResult;\n\t\t\thitTimeout \|\|= rawResult.hitTimeout;\n\t\t\tfor (const change of rawResult.diffs) {\n\t\t\t\trawChanges.push(new RangeMapping(slice1.translateRange(change.seq1Range), slice2.translateRange(change.seq2Range)));\n\t\t\t}\n\t\t}\n\n\t\tconst check = false;\n\n\t\tlet diffs = diffResult.diffs;\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\tdiffs = optimizeSequenceDiffs(slice1, slice2, diffs);\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\tdiffs = extendDiffsToEntireWordIfAppropriate(slice1, slice2, diffs, (seq, idx) => seq.findWordContaining(idx));\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\n\t\tif (options.extendToSubwords) {\n\t\t\tdiffs = extendDiffsToEntireWordIfAppropriate(slice1, slice2, diffs, (seq, idx) => seq.findSubWordContaining(idx), true);\n\t\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\t}\n\n\t\tdiffs = removeShortMatches(slice1, slice2, diffs);\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\tdiffs = removeVeryShortMatchingTextBetweenLongDiffs(slice1, slice2, diffs);\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\n\t\tconst result = diffs.map(\n\t\t\t(d) =>\n\t\t\t\tnew RangeMapping(\n\t\t\t\t\tslice1.translateRange(d.seq1Range),\n\t\t\t\t\tslice2.translateRange(d.seq2Range)\n\t\t\t\t)\n\t\t);\n\n\t\tif (check) { RangeMapping.assertSorted(result); }\n\n\t\t// Assert: result applied on original should be the same as diff applied to original\n\n\t\treturn {\n\t\t\tmappings: result,\n\t\t\thitTimeout,\n\t\t};\n\t}\n}\n\nfunction toLineRangeMapping(sequenceDiff: SequenceDiff) {\n\treturn new LineRangeMapping(\n\t\tnew LineRange(sequenceDiff.seq1Range.start + 1, sequenceDiff.seq1Range.endExclusive + 1),\n\t\tnew LineRange(sequenceDiff.seq2Range.start + 1, sequenceDiff.seq2Range.endExclusive + 1),\n\t);\n}\n","/---------------------------------------------------------------------------------------------\n Copyright (c) Microsoft Corporation. All rights reserved.\n * Licensed under the MIT License. See License.txt in the project root for license information.\n --------------------------------------------------------------------------------------------/\n\nimport { equals } from '../../../../base/common/arrays.js';\nimport { assertFn } from '../../../../base/common/assert.js';\nimport { LineRange } from '../../core/ranges/lineRange.js';\nimport { OffsetRange } from '../../core/ranges/offsetRange.js';\nimport { Position } from '../../core/position.js';\nimport { Range } from '../../core/range.js';\nimport { ArrayText } from '../../core/text/abstractText.js';\nimport { ILinesDiffComputer, ILinesDiffComputerOptions, LinesDiff, MovedText } from '../linesDiffComputer.js';\nimport { DetailedLineRangeMapping, LineRangeMapping, lineRangeMappingFromRangeMappings, RangeMapping } from '../rangeMapping.js';\nimport { DateTimeout, InfiniteTimeout, ITimeout, SequenceDiff } from './algorithms/diffAlgorithm.js';\nimport { DynamicProgrammingDiffing } from './algorithms/dynamicProgrammingDiffing.js';\nimport { MyersDiffAlgorithm } from './algorithms/myersDiffAlgorithm.js';\nimport { computeMovedLines } from './computeMovedLines.js';\nimport { extendDiffsToEntireWordIfAppropriate, optimizeSequenceDiffs, removeShortMatches, removeVeryShortMatchingLinesBetweenDiffs, removeVeryShortMatchingTextBetweenLongDiffs } from './heuristicSequenceOptimizations.js';\nimport { LineSequence } from './lineSequence.js';\nimport { LinesSliceCharSequence } from './linesSliceCharSequence.js';\n\nexport class DefaultLinesDiffComputer implements ILinesDiffComputer {\n\tprivate readonly dynamicProgrammingDiffing = new DynamicProgrammingDiffing();\n\tprivate readonly myersDiffingAlgorithm = new MyersDiffAlgorithm();\n\n\tcomputeDiff(originalLines: string[], modifiedLines: string[], options: ILinesDiffComputerOptions): LinesDiff {\n\t\treturn this._computeDiff(originalLines, modifiedLines, options);\n\t}\n\n\tprivate _computeDiff(originalLines: string[], modifiedLines: string[], options: ILinesDiffComputerOptions, rawChanges?: RangeMapping[]): LinesDiff {\n\t\tif (originalLines.length <= 1 && equals(originalLines, modifiedLines, (a, b) => a === b)) {\n\t\t\treturn new LinesDiff([], [], false);\n\t\t}\n\n\t\tif (originalLines.length === 1 && originalLines[0].length === 0 \|\| modifiedLines.length === 1 && modifiedLines[0].length === 0) {\n\t\t\tconst rangeMapping = new RangeMapping(\n\t\t\t\tnew Range(1, 1, originalLines.length, originalLines[originalLines.length - 1].length + 1),\n\t\t\t\tnew Range(1, 1, modifiedLines.length, modifiedLines[modifiedLines.length - 1].length + 1),\n\t\t\t);\n\t\t\trawChanges?.push(rangeMapping);\n\t\t\treturn new LinesDiff([\n\t\t\t\tnew DetailedLineRangeMapping(\n\t\t\t\t\tnew LineRange(1, originalLines.length + 1),\n\t\t\t\t\tnew LineRange(1, modifiedLines.length + 1),\n\t\t\t\t\t[rangeMapping]\n\t\t\t\t)\n\t\t\t], [], false);\n\t\t}\n\n\t\tconst timeout = options.maxComputationTimeMs === 0 ? InfiniteTimeout.instance : new DateTimeout(options.maxComputationTimeMs);\n\t\tconst considerWhitespaceChanges = !options.ignoreTrimWhitespace;\n\n\t\tconst perfectHashes = new Map<string, number>();\n\t\tfunction getOrCreateHash(text: string): number {\n\t\t\tlet hash = perfectHashes.get(text);\n\t\t\tif (hash === undefined) {\n\t\t\t\thash = perfectHashes.size;\n\t\t\t\tperfectHashes.set(text, hash);\n\t\t\t}\n\t\t\treturn hash;\n\t\t}\n\n\t\tconst originalLinesHashes = originalLines.map((l) => getOrCreateHash(l.trim()));\n\t\tconst modifiedLinesHashes = modifiedLines.map((l) => getOrCreateHash(l.trim()));\n\n\t\tconst sequence1 = new LineSequence(originalLinesHashes, originalLines);\n\t\tconst sequence2 = new LineSequence(modifiedLinesHashes, modifiedLines);\n\n\t\tconst lineAlignmentResult = (() => {\n\t\t\tif (sequence1.length + sequence2.length < 1700) {\n\t\t\t\t// Use the improved algorithm for small files\n\t\t\t\treturn this.dynamicProgrammingDiffing.compute(\n\t\t\t\t\tsequence1,\n\t\t\t\t\tsequence2,\n\t\t\t\t\ttimeout,\n\t\t\t\t\t(offset1, offset2) =>\n\t\t\t\t\t\toriginalLines[offset1] === modifiedLines[offset2]\n\t\t\t\t\t\t\t? modifiedLines[offset2].length === 0\n\t\t\t\t\t\t\t\t? 0.1\n\t\t\t\t\t\t\t\t: 1 + Math.log(1 + modifiedLines[offset2].length)\n\t\t\t\t\t\t\t: 0.99\n\t\t\t\t);\n\t\t\t}\n\n\t\t\treturn this.myersDiffingAlgorithm.compute(\n\t\t\t\tsequence1,\n\t\t\t\tsequence2,\n\t\t\t\ttimeout\n\t\t\t);\n\t\t})();\n\n\t\tlet lineAlignments = lineAlignmentResult.diffs;\n\t\tlet hitTimeout = lineAlignmentResult.hitTimeout;\n\t\tlineAlignments = optimizeSequenceDiffs(sequence1, sequence2, lineAlignments);\n\t\tlineAlignments = removeVeryShortMatchingLinesBetweenDiffs(sequence1, sequence2, lineAlignments);\n\n\t\tconst alignments: RangeMapping[] = [];\n\n\t\tconst scanForWhitespaceChanges = (equalLinesCount: number) => {\n\t\t\tif (!considerWhitespaceChanges) {\n\t\t\t\treturn;\n\t\t\t}\n\n\t\t\tfor (let i = 0; i < equalLinesCount; i++) {\n\t\t\t\tconst seq1Offset = seq1LastStart + i;\n\t\t\t\tconst seq2Offset = seq2LastStart + i;\n\t\t\t\tif (originalLines[seq1Offset] !== modifiedLines[seq2Offset]) {\n\t\t\t\t\t// This is because of whitespace changes, diff these lines\n\t\t\t\t\tconst characterDiffs = this.refineDiff(originalLines, modifiedLines, new SequenceDiff(\n\t\t\t\t\t\tnew OffsetRange(seq1Offset, seq1Offset + 1),\n\t\t\t\t\t\tnew OffsetRange(seq2Offset, seq2Offset + 1),\n\t\t\t\t\t), timeout, considerWhitespaceChanges, options, rawChanges);\n\t\t\t\t\tfor (const a of characterDiffs.mappings) {\n\t\t\t\t\t\talignments.push(a);\n\t\t\t\t\t}\n\t\t\t\t\tif (characterDiffs.hitTimeout) {\n\t\t\t\t\t\thitTimeout = true;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t};\n\n\t\tlet seq1LastStart = 0;\n\t\tlet seq2LastStart = 0;\n\n\t\tfor (const diff of lineAlignments) {\n\t\t\tassertFn(() => diff.seq1Range.start - seq1LastStart === diff.seq2Range.start - seq2LastStart);\n\n\t\t\tconst equalLinesCount = diff.seq1Range.start - seq1LastStart;\n\n\t\t\tscanForWhitespaceChanges(equalLinesCount);\n\n\t\t\tseq1LastStart = diff.seq1Range.endExclusive;\n\t\t\tseq2LastStart = diff.seq2Range.endExclusive;\n\n\t\t\tconst characterDiffs = this.refineDiff(originalLines, modifiedLines, diff, timeout, considerWhitespaceChanges, options, rawChanges);\n\t\t\tif (characterDiffs.hitTimeout) {\n\t\t\t\thitTimeout = true;\n\t\t\t}\n\t\t\tfor (const a of characterDiffs.mappings) {\n\t\t\t\talignments.push(a);\n\t\t\t}\n\t\t}\n\n\t\tscanForWhitespaceChanges(originalLines.length - seq1LastStart);\n\n\t\tconst original = new ArrayText(originalLines);\n\t\tconst modified = new ArrayText(modifiedLines);\n\n\t\tconst changes = lineRangeMappingFromRangeMappings(alignments, original, modified);\n\n\t\tlet moves: MovedText[] = [];\n\t\tif (options.computeMoves) {\n\t\t\tmoves = this.computeMoves(changes, originalLines, modifiedLines, originalLinesHashes, modifiedLinesHashes, timeout, considerWhitespaceChanges, options);\n\t\t}\n\n\t\t// Make sure all ranges are valid\n\t\tassertFn(() => {\n\t\t\tfunction validatePosition(pos: Position, lines: string[]): boolean {\n\t\t\t\tif (pos.lineNumber < 1 \|\| pos.lineNumber > lines.length) { return false; }\n\t\t\t\tconst line = lines[pos.lineNumber - 1];\n\t\t\t\tif (pos.column < 1 \|\| pos.column > line.length + 1) { return false; }\n\t\t\t\treturn true;\n\t\t\t}\n\n\t\t\tfunction validateRange(range: LineRange, lines: string[]): boolean {\n\t\t\t\tif (range.startLineNumber < 1 \|\| range.startLineNumber > lines.length + 1) { return false; }\n\t\t\t\tif (range.endLineNumberExclusive < 1 \|\| range.endLineNumberExclusive > lines.length + 1) { return false; }\n\t\t\t\treturn true;\n\t\t\t}\n\n\t\t\tfor (const c of changes) {\n\t\t\t\tif (!c.innerChanges) { return false; }\n\t\t\t\tfor (const ic of c.innerChanges) {\n\t\t\t\t\tconst valid = validatePosition(ic.modifiedRange.getStartPosition(), modifiedLines) && validatePosition(ic.modifiedRange.getEndPosition(), modifiedLines) &&\n\t\t\t\t\t\tvalidatePosition(ic.originalRange.getStartPosition(), originalLines) && validatePosition(ic.originalRange.getEndPosition(), originalLines);\n\t\t\t\t\tif (!valid) {\n\t\t\t\t\t\treturn false;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tif (!validateRange(c.modified, modifiedLines) \|\| !validateRange(c.original, originalLines)) {\n\t\t\t\t\treturn false;\n\t\t\t\t}\n\t\t\t}\n\t\t\treturn true;\n\t\t});\n\n\t\treturn new LinesDiff(changes, moves, hitTimeout);\n\t}\n\n\tprivate computeMoves(\n\t\tchanges: DetailedLineRangeMapping[],\n\t\toriginalLines: string[],\n\t\tmodifiedLines: string[],\n\t\thashedOriginalLines: number[],\n\t\thashedModifiedLines: number[],\n\t\ttimeout: ITimeout,\n\t\tconsiderWhitespaceChanges: boolean,\n\t\toptions: ILinesDiffComputerOptions,\n\t): MovedText[] {\n\t\tconst moves = computeMovedLines(\n\t\t\tchanges,\n\t\t\toriginalLines,\n\t\t\tmodifiedLines,\n\t\t\thashedOriginalLines,\n\t\t\thashedModifiedLines,\n\t\t\ttimeout,\n\t\t);\n\t\tconst movesWithDiffs = moves.map(m => {\n\t\t\tconst moveChanges = this.refineDiff(originalLines, modifiedLines, new SequenceDiff(\n\t\t\t\tm.original.toOffsetRange(),\n\t\t\t\tm.modified.toOffsetRange(),\n\t\t\t), timeout, considerWhitespaceChanges, options);\n\t\t\tconst mappings = lineRangeMappingFromRangeMappings(moveChanges.mappings, new ArrayText(originalLines), new ArrayText(modifiedLines), true);\n\t\t\treturn new MovedText(m, mappings);\n\t\t});\n\t\treturn movesWithDiffs;\n\t}\n\n\tprivate refineDiff(originalLines: string[], modifiedLines: string[], diff: SequenceDiff, timeout: ITimeout, considerWhitespaceChanges: boolean, options: ILinesDiffComputerOptions, rawChanges?: RangeMapping[]): { mappings: RangeMapping[]; hitTimeout: boolean } {\n\t\tconst lineRangeMapping = toLineRangeMapping(diff);\n\t\tconst rangeMapping = lineRangeMapping.toRangeMapping2(originalLines, modifiedLines);\n\n\t\tconst slice1 = new LinesSliceCharSequence(originalLines, rangeMapping.originalRange, considerWhitespaceChanges);\n\t\tconst slice2 = new LinesSliceCharSequence(modifiedLines, rangeMapping.modifiedRange, considerWhitespaceChanges);\n\n\t\tconst useDynamicProgramming = slice1.length + slice2.length < 500;\n\t\tconst diffResult = useDynamicProgramming\n\t\t\t? this.dynamicProgrammingDiffing.compute(slice1, slice2, timeout)\n\t\t\t: this.myersDiffingAlgorithm.compute(slice1, slice2, timeout);\n\n\t\tlet hitTimeout = diffResult.hitTimeout;\n\t\tif (rawChanges) {\n\t\t\t// The small-slice display algorithm favors consecutive matches over the longest common subsequence.\n\t\t\tconst rawResult = useDynamicProgramming && !hitTimeout ? this.myersDiffingAlgorithm.compute(slice1, slice2, timeout) : diffResult;\n\t\t\thitTimeout \|\|= rawResult.hitTimeout;\n\t\t\tfor (const change of rawResult.diffs) {\n\t\t\t\trawChanges.push(new RangeMapping(slice1.translateRange(change.seq1Range), slice2.translateRange(change.seq2Range)));\n\t\t\t}\n\t\t}\n\n\t\tconst check = false;\n\n\t\tlet diffs = diffResult.diffs;\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\tdiffs = optimizeSequenceDiffs(slice1, slice2, diffs);\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\tdiffs = extendDiffsToEntireWordIfAppropriate(slice1, slice2, diffs, (seq, idx) => seq.findWordContaining(idx));\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\n\t\tif (options.extendToSubwords) {\n\t\t\tdiffs = extendDiffsToEntireWordIfAppropriate(slice1, slice2, diffs, (seq, idx) => seq.findSubWordContaining(idx), true);\n\t\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\t}\n\n\t\tdiffs = removeShortMatches(slice1, slice2, diffs);\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\t\tdiffs = removeVeryShortMatchingTextBetweenLongDiffs(slice1, slice2, diffs);\n\t\tif (check) { SequenceDiff.assertSorted(diffs); }\n\n\t\tconst result = diffs.map(\n\t\t\t(d) =>\n\t\t\t\tnew RangeMapping(\n\t\t\t\t\tslice1.translateRange(d.seq1Range),\n\t\t\t\t\tslice2.translateRange(d.seq2Range)\n\t\t\t\t)\n\t\t);\n\n\t\tif (check) { RangeMapping.assertSorted(result); }\n\n\t\t// Assert: result applied on original should be the same as diff applied to original\n\n\t\treturn {\n\t\t\tmappings: result,\n\t\t\thitTimeout,\n\t\t};\n\t}\n}\n\nfunction toLineRangeMapping(sequenceDiff: SequenceDiff) {\n\treturn new LineRangeMapping(\n\t\tnew LineRange(sequenceDiff.seq1Range.start + 1, sequenceDiff.seq1Range.endExclusive + 1),\n\t\tnew LineRange(sequenceDiff.seq2Range.start + 1, sequenceDiff.seq2Range.endExclusive + 1),\n\t);\n}\n"]}

package/esm/vs/editor/common/diff/documentDiffProvider.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"sources":["file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src/vs/editor/common/diff/documentDiffProvider.ts","vs/editor/common/diff/documentDiffProvider.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;~~AA0EhG~~,MAAM,CAAC,MAAM,gBAAgB,GAAkB,MAAM,CAAC,MAAM,CAAC;IAC5D,SAAS,EAAE,IAAI;IACf,SAAS,EAAE,KAAK;IAChB,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;IAC1B,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;CACxB,CAAC,CAAC","file":"documentDiffProvider.js","sourceRoot":"file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src","sourcesContent":["/---------------------------------------------------------------------------------------------\n Copyright (c) Microsoft Corporation. All rights reserved.\n * Licensed under the MIT License. See License.txt in the project root for license information.\n --------------------------------------------------------------------------------------------/\n\nimport { CancellationToken } from '../../../base/common/cancellation.js';\nimport { Event } from '../../../base/common/event.js';\nimport { MovedText } from './linesDiffComputer.js';\nimport { DetailedLineRangeMapping } from './rangeMapping.js';\nimport { ITextModel } from '../model.js';\n\n/*\n A document diff provider computes the diff between two text models.\n * @internal\n /\nexport interface IDocumentDiffProvider {\n\t/\n\t Computes the diff between the text models `original` and `modified`.\n\t /\n\tcomputeDiff(original: ITextModel, modified: ITextModel, options: IDocumentDiffProviderOptions, cancellationToken: CancellationToken): Promise<IDocumentDiff>;\n\n\t/\n\t Is fired when settings of the diff algorithm change that could alter the result of the diffing computation.\n\t * Any user of this provider should recompute the diff when this event is fired.\n\t /\n\treadonly onDidChange: Event<void>;\n}\n\n/\n Options for the diff computation.\n * @internal\n /\nexport interface IDocumentDiffProviderOptions {\n\t/\n\t When set to true, the diff should ignore whitespace changes.\n\t /\n\tignoreTrimWhitespace: boolean;\n\n\t/\n\t A diff computation should throw if it takes longer than this value.\n\t /\n\tmaxComputationTimeMs: number;\n\n\t/\n\t If set, the diff computation should compute moves in addition to insertions and deletions.\n\t /\n\tcomputeMoves: boolean;\n}\n\n/\n Represents a diff between two text models.\n * @internal\n /\nexport interface IDocumentDiff {\n\t/\n\t If true, both text models are identical (byte-wise).\n\t /\n\treadonly identical: boolean;\n\n\t/\n\t If true, the diff computation timed out and the diff might not be accurate.\n\t /\n\treadonly quitEarly: boolean;\n\n\t/\n\t Maps all modified line ranges in the original to the corresponding line ranges in the modified text model.\n\t /\n\treadonly changes: readonly DetailedLineRangeMapping[];\n\n\t/\n\t Sorted by original line ranges.\n\t * The original line ranges and the modified line ranges must be disjoint (but can be touching).\n\t /\n\treadonly moves: readonly MovedText[];\n}\n\n\nexport const nullDocumentDiff: IDocumentDiff = Object.freeze({\n\tidentical: true,\n\tquitEarly: false,\n\tchanges: Object.freeze([]),\n\tmoves: Object.freeze([])\n});\n","/---------------------------------------------------------------------------------------------\n * Copyright (c) Microsoft Corporation. All rights reserved.\n * Licensed under the MIT License. See License.txt in the project root for license information.\n --------------------------------------------------------------------------------------------/\n\nimport { CancellationToken } from '../../../base/common/cancellation.js';\nimport { Event } from '../../../base/common/event.js';\nimport { MovedText } from './linesDiffComputer.js';\nimport { DetailedLineRangeMapping } from './rangeMapping.js';\nimport { ITextModel } from '../model.js';\n\n/*\n A document diff provider computes the diff between two text models.\n * @internal\n /\nexport interface IDocumentDiffProvider {\n\t/\n\t Computes the diff between the text models `original` and `modified`.\n\t /\n\tcomputeDiff(original: ITextModel, modified: ITextModel, options: IDocumentDiffProviderOptions, cancellationToken: CancellationToken): Promise<IDocumentDiff>;\n\n\t/\n\t Is fired when settings of the diff algorithm change that could alter the result of the diffing computation.\n\t * Any user of this provider should recompute the diff when this event is fired.\n\t /\n\treadonly onDidChange: Event<void>;\n}\n\n/\n Options for the diff computation.\n * @internal\n /\nexport interface IDocumentDiffProviderOptions {\n\t/\n\t When set to true, the diff should ignore whitespace changes.\n\t /\n\tignoreTrimWhitespace: boolean;\n\n\t/\n\t A diff computation should throw if it takes longer than this value.\n\t /\n\tmaxComputationTimeMs: number;\n\n\t/\n\t If set, the diff computation should compute moves in addition to insertions and deletions.\n\t /\n\tcomputeMoves: boolean;\n}\n\n/\n Represents a diff between two text models.\n * @internal\n /\nexport interface IDocumentDiff {\n\t/\n\t If true, both text models are identical (byte-wise).\n\t /\n\treadonly identical: boolean;\n\n\t/\n\t If true, the diff computation timed out and the diff might not be accurate.\n\t /\n\treadonly quitEarly: boolean;\n\n\t/\n\t Maps all modified line ranges in the original to the corresponding line ranges in the modified text model.\n\t /\n\treadonly changes: readonly DetailedLineRangeMapping[];\n\n\t/\n\t Sorted by original line ranges.\n\t * The original line ranges and the modified line ranges must be disjoint (but can be touching).\n\t */\n\treadonly moves: readonly MovedText[];\n}\n\n\nexport const nullDocumentDiff: IDocumentDiff = Object.freeze({\n\tidentical: true,\n\tquitEarly: false,\n\tchanges: Object.freeze([]),\n\tmoves: Object.freeze([])\n});\n"]}
1	+ {"version":3,"sources":["file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src/vs/editor/common/diff/documentDiffProvider.ts","vs/editor/common/diff/documentDiffProvider.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAiFhG,MAAM,CAAC,MAAM,gBAAgB,GAAkB,MAAM,CAAC,MAAM,CAAC;IAC5D,SAAS,EAAE,IAAI;IACf,SAAS,EAAE,KAAK;IAChB,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;IAC1B,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;CACxB,CAAC,CAAC","file":"documentDiffProvider.js","sourceRoot":"file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src","sourcesContent":["/---------------------------------------------------------------------------------------------\n Copyright (c) Microsoft Corporation. All rights reserved.\n * Licensed under the MIT License. See License.txt in the project root for license information.\n --------------------------------------------------------------------------------------------/\n\nimport { CancellationToken } from '../../../base/common/cancellation.js';\nimport { Event } from '../../../base/common/event.js';\nimport { MovedText } from './linesDiffComputer.js';\nimport { DetailedLineRangeMapping } from './rangeMapping.js';\nimport { LinesDiffValidity } from './verifyLinesDiff.js';\nimport { ITextModel } from '../model.js';\n\n/*\n A document diff provider computes the diff between two text models.\n * @internal\n /\nexport interface IDocumentDiffProvider {\n\t/\n\t Computes the diff between the text models `original` and `modified`.\n\t /\n\tcomputeDiff(original: ITextModel, modified: ITextModel, options: IDocumentDiffProviderOptions, cancellationToken: CancellationToken): Promise<IDocumentDiff>;\n\n\t/\n\t Is fired when settings of the diff algorithm change that could alter the result of the diffing computation.\n\t * Any user of this provider should recompute the diff when this event is fired.\n\t /\n\treadonly onDidChange: Event<void>;\n}\n\n/\n Options for the diff computation.\n * @internal\n /\nexport interface IDocumentDiffProviderOptions {\n\t/\n\t When set to true, the diff should ignore whitespace changes.\n\t /\n\tignoreTrimWhitespace: boolean;\n\n\t/\n\t A diff computation should throw if it takes longer than this value.\n\t /\n\tmaxComputationTimeMs: number;\n\n\t/\n\t If set, the diff computation should compute moves in addition to insertions and deletions.\n\t /\n\tcomputeMoves: boolean;\n}\n\n/\n Represents a diff between two text models.\n * @internal\n /\nexport interface IDocumentDiff {\n\t/\n\t If true, both text models are identical (byte-wise).\n\t /\n\treadonly identical: boolean;\n\n\t/\n\t If true, the diff computation timed out and the diff might not be accurate.\n\t /\n\treadonly quitEarly: boolean;\n\n\t/\n\t Maps all modified line ranges in the original to the corresponding line ranges in the modified text model.\n\t /\n\treadonly changes: readonly DetailedLineRangeMapping[];\n\n\t/\n\t Sorted by original line ranges.\n\t * The original line ranges and the modified line ranges must be disjoint (but can be touching).\n\t /\n\treadonly moves: readonly MovedText[];\n\n\t/\n\t Whether applying the changes to the original reproduces the modified text.\n\t * Only set if verification was requested, which happens for a sample of diffs.\n\t /\n\treadonly validity?: LinesDiffValidity;\n}\n\n\nexport const nullDocumentDiff: IDocumentDiff = Object.freeze({\n\tidentical: true,\n\tquitEarly: false,\n\tchanges: Object.freeze([]),\n\tmoves: Object.freeze([])\n});\n","/---------------------------------------------------------------------------------------------\n * Copyright (c) Microsoft Corporation. All rights reserved.\n * Licensed under the MIT License. See License.txt in the project root for license information.\n --------------------------------------------------------------------------------------------/\n\nimport { CancellationToken } from '../../../base/common/cancellation.js';\nimport { Event } from '../../../base/common/event.js';\nimport { MovedText } from './linesDiffComputer.js';\nimport { DetailedLineRangeMapping } from './rangeMapping.js';\nimport { LinesDiffValidity } from './verifyLinesDiff.js';\nimport { ITextModel } from '../model.js';\n\n/*\n A document diff provider computes the diff between two text models.\n * @internal\n /\nexport interface IDocumentDiffProvider {\n\t/\n\t Computes the diff between the text models `original` and `modified`.\n\t /\n\tcomputeDiff(original: ITextModel, modified: ITextModel, options: IDocumentDiffProviderOptions, cancellationToken: CancellationToken): Promise<IDocumentDiff>;\n\n\t/\n\t Is fired when settings of the diff algorithm change that could alter the result of the diffing computation.\n\t * Any user of this provider should recompute the diff when this event is fired.\n\t /\n\treadonly onDidChange: Event<void>;\n}\n\n/\n Options for the diff computation.\n * @internal\n /\nexport interface IDocumentDiffProviderOptions {\n\t/\n\t When set to true, the diff should ignore whitespace changes.\n\t /\n\tignoreTrimWhitespace: boolean;\n\n\t/\n\t A diff computation should throw if it takes longer than this value.\n\t /\n\tmaxComputationTimeMs: number;\n\n\t/\n\t If set, the diff computation should compute moves in addition to insertions and deletions.\n\t /\n\tcomputeMoves: boolean;\n}\n\n/\n Represents a diff between two text models.\n * @internal\n /\nexport interface IDocumentDiff {\n\t/\n\t If true, both text models are identical (byte-wise).\n\t /\n\treadonly identical: boolean;\n\n\t/\n\t If true, the diff computation timed out and the diff might not be accurate.\n\t /\n\treadonly quitEarly: boolean;\n\n\t/\n\t Maps all modified line ranges in the original to the corresponding line ranges in the modified text model.\n\t /\n\treadonly changes: readonly DetailedLineRangeMapping[];\n\n\t/\n\t Sorted by original line ranges.\n\t * The original line ranges and the modified line ranges must be disjoint (but can be touching).\n\t /\n\treadonly moves: readonly MovedText[];\n\n\t/\n\t Whether applying the changes to the original reproduces the modified text.\n\t * Only set if verification was requested, which happens for a sample of diffs.\n\t */\n\treadonly validity?: LinesDiffValidity;\n}\n\n\nexport const nullDocumentDiff: IDocumentDiff = Object.freeze({\n\tidentical: true,\n\tquitEarly: false,\n\tchanges: Object.freeze([]),\n\tmoves: Object.freeze([])\n});\n"]}

package/esm/vs/editor/common/diff/externalLinesDiffComputer.js CHANGED Viewed

@@ -10,8 +10,6 @@ import { ensureDependenciesAreSet } from '../core/text/positionToOffset.js';
 import { LinesDiff, MovedText } from './linesDiffComputer.js';
 import { lineRangeMappingFromRangeMappings, LineRangeMapping, RangeMapping } from './rangeMapping.js';
 let externalModulePromise;
-let externalDiffComputerPromise;
-let externalWasmDiffComputerPromise;
 function loadExternalModule() {
     if (!externalModulePromise) {
         const url = resolveAmdNodeModulePath('@vscode/diff', 'dist/index.js');
@@ -20,22 +18,21 @@ function loadExternalModule() {
     }
     return externalModulePromise;
 }
-function loadExternalComputer(useWasm) {
-    if (useWasm) {
-        if (!externalWasmDiffComputerPromise) {
-            externalWasmDiffComputerPromise = loadExternalModule().then(m => m.createDiffComputer({ useWasm: true }));
-        }
-        return externalWasmDiffComputerPromise;
-    }
-    if (!externalDiffComputerPromise) {
-        externalDiffComputerPromise = loadExternalModule().then(m => m.createDiffComputer({ useWasm: false }));
+const externalComputers = new Map();
+export function getExternalLinesDiffComputer(useWasm) {
+    let computer = externalComputers.get(useWasm);
+    if (!computer) {
+        computer = loadExternalModule().then(m => createExternalLinesDiffComputer(m, useWasm));
+        externalComputers.set(useWasm, computer);
     }
-    return externalDiffComputerPromise;
+    return computer;
 }
-export async function getExternalLinesDiffComputer(useWasm) {
-    const computer = await loadExternalComputer(useWasm);
-    return new ExternalLinesDiffComputer(computer);
+export async function createExternalLinesDiffComputer(externalModule, useWasm) {
+    return new ExternalLinesDiffComputer(await externalModule.createDiffComputer({ useWasm }));
 }
+/**
+ * Adapts the offset-based string edit of `@vscode/diff` to line range mappings.
+ */
 class ExternalLinesDiffComputer {
     constructor(_computer) {
         this._computer = _computer;
@@ -44,12 +41,11 @@ class ExternalLinesDiffComputer {
         ensureDependenciesAreSet();
         const originalText = new StringText(originalLines.join('\n'));
         const modifiedText = new StringText(modifiedLines.join('\n'));
+        // Always diff whitespace, so that the edit reproduces the modified text.
+        // Ignoring trim whitespace only hides some of its replacements.
         const result = this._computer.computeDiff(originalText.value, modifiedText.value, {
-            // TODO: this currently throws
-            ignoreTrimWhitespace: true,
-            // ignoreTrimWhitespace: options.ignoreTrimWhitespace,
-            // TODO: support this. Currently throws with "Time is not implemented in this environment."
-            // maxComputationTimeMs: options.maxComputationTimeMs,
+            ignoreTrimWhitespace: false,
+            // TODO: forward `maxComputationTimeMs` after updating @vscode/diff. The wasm build of the pinned version panics when measuring time.
             computeMoves: options.computeMoves,
             extendToSubwords: options.extendToSubwords,
         });
@@ -58,12 +54,13 @@ class ExternalLinesDiffComputer {
         const rangeMappings = [];
         let delta = 0;
         for (const r of result.edits.replacements) {
-            const modifiedStart = r.range.start + delta;
-            const modifiedEndExclusive = modifiedStart + r.newText.length;
-            const originalRange = originalTransformer.getRange(new OffsetRange(r.range.start, r.range.endExclusive));
-            const modifiedRange = modifiedTransformer.getRange(new OffsetRange(modifiedStart, modifiedEndExclusive));
-            rangeMappings.push(new RangeMapping(originalRange, modifiedRange));
-            delta += r.newText.length - (r.range.endExclusive - r.range.start);
+            const originalRange = new OffsetRange(r.range.start, r.range.endExclusive);
+            const modifiedRange = new OffsetRange(r.range.start + delta, r.range.start + delta + r.newText.length);
+            delta += r.newText.length - originalRange.length;
+            if (options.ignoreTrimWhitespace && isInTrimWhitespace(originalText.value, originalRange) && isInTrimWhitespace(modifiedText.value, modifiedRange)) {
+                continue;
+            }
+            rangeMappings.push(new RangeMapping(originalTransformer.getRange(originalRange), modifiedTransformer.getRange(modifiedRange)));
         }
         const changes = lineRangeMappingFromRangeMappings(rangeMappings, originalText, modifiedText);
         const moves = [];
@@ -81,4 +78,19 @@ class ExternalLinesDiffComputer {
         return new LinesDiff(changes, moves, result.hitTimeout);
     }
 }
+const whitespaceWithoutLineBreak = /^[^\S\n]*$/;
+/**
+ * Whether `range` only covers whitespace before the first or after the last non-whitespace character of a single line.
+ * Changes to such whitespace are hidden when ignoring trim whitespace.
+ */
+function isInTrimWhitespace(text, range) {
+    if (!whitespaceWithoutLineBreak.test(range.substring(text))) {
+        return false;
+    }
+    const lineStart = range.start === 0 ? 0 : text.lastIndexOf('\n', range.start - 1) + 1;
+    const nextLineBreak = text.indexOf('\n', range.endExclusive);
+    const lineEnd = nextLineBreak === -1 ? text.length : nextLineBreak;
+    return whitespaceWithoutLineBreak.test(text.substring(lineStart, range.start))
+        || whitespaceWithoutLineBreak.test(text.substring(range.endExclusive, lineEnd));
+}
 //# sourceMappingURL=externalLinesDiffComputer.js.map

package/esm/vs/editor/common/diff/externalLinesDiffComputer.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"sources":["file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src/vs/editor/common/diff/externalLinesDiffComputer.ts","vs/editor/common/diff/externalLinesDiffComputer.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAGhG,OAAO,EAAE,wBAAwB,EAAE,MAAM,kBAAkB,CAAC;AAC5D,OAAO,EAAE,SAAS,EAAE,MAAM,6BAA6B,CAAC;AACxD,OAAO,EAAE,WAAW,EAAE,MAAM,+BAA+B,CAAC;AAC5D,OAAO,EAAE,UAAU,EAAE,MAAM,8BAA8B,CAAC;AAC1D,OAAO,EAAE,wBAAwB,EAAE,MAAM,kCAAkC,CAAC;AAC5E,OAAO,EAAiD,SAAS,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AAC7G,OAAO,EAAE,iCAAiC,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAItG,IAAI,qBAA8D,CAAC;AACnE,IAAI,2BAAuE,CAAC;AAC5E,IAAI,+BAA2E,CAAC;AAEhF,SAAS,kBAAkB;IAC1B,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,wBAAwB,CAAC,cAAc,EAAE,eAAe,CAAC,CAAC;QACtE,yEAAyE;QACzE,qBAAqB,GAAG,MAAM,CAAC,yBAAyB,CAAC,kBAAkB,CAAC,GAAG,GAAG,EAAE,CAAgC,CAAC;IACtH,CAAC;IACD,OAAO,qBAAqB,CAAC;AAC9B,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAgB;IAC7C,IAAI,OAAO,EAAE,CAAC;QACb,IAAI,CAAC,+BAA+B,EAAE,CAAC;YACtC,+BAA+B,GAAG,kBAAkB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,kBAAkB,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3G,CAAC;QACD,OAAO,+BAA+B,CAAC;IACxC,CAAC;IACD,IAAI,CAAC,2BAA2B,EAAE,CAAC;QAClC,2BAA2B,GAAG,kBAAkB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,kBAAkB,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACxG,CAAC;IACD,OAAO,2BAA2B,CAAC;AACpC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAAC,OAAgB;IAClE,MAAM,QAAQ,GAAG,MAAM,oBAAoB,CAAC,OAAO,CAAC,CAAC;IACrD,OAAO,IAAI,yBAAyB,CAAC,QAAQ,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,yBAAyB;IAC9B,YAA6B,SAAgC;QAAhC,cAAS,GAAT,SAAS,CAAuB;IAAI,CAAC;IAElE,WAAW,CAAC,aAAuB,EAAE,aAAuB,EAAE,OAAkC;QAC/F,wBAAwB,EAAE,CAAC;QAE3B,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAE9D,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,EAAE;YACjF,8BAA8B;YAC9B,oBAAoB,EAAE,IAAI;YAC1B,sDAAsD;YACtD,2FAA2F;YAC3F,sDAAsD;YACtD,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;SAC1C,CAAC,CAAC;QAEH,MAAM,mBAAmB,GAAG,YAAY,CAAC,cAAc,EAAE,CAAC;QAC1D,MAAM,mBAAmB,GAAG,YAAY,CAAC,cAAc,EAAE,CAAC;QAE1D,MAAM,aAAa,GAAmB,EAAE,CAAC;QACzC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;YAC3C,MAAM,aAAa,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;YAC5C,MAAM,oBAAoB,GAAG,aAAa,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;YAC9D,MAAM,aAAa,GAAG,mBAAmB,CAAC,QAAQ,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;YACzG,MAAM,aAAa,GAAG,mBAAmB,CAAC,QAAQ,CAAC,IAAI,WAAW,CAAC,aAAa,EAAE,oBAAoB,CAAC,CAAC,CAAC;YACzG,aAAa,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC,CAAC;YACnE,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,OAAO,GAAG,iCAAiC,CAAC,aAAa,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;QAE7F,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;YAC1B,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBACjC,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACpF,MAAM,cAAc,GAAG,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACzF,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACpF,MAAM,cAAc,GAAG,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACzF,MAAM,iBAAiB,GAAG,IAAI,SAAS,CAAC,gBAAgB,CAAC,UAAU,EAAE,cAAc,CAAC,UAAU,CAAC,CAAC;gBAChG,MAAM,iBAAiB,GAAG,IAAI,SAAS,CAAC,gBAAgB,CAAC,UAAU,EAAE,cAAc,CAAC,UAAU,CAAC,CAAC;gBAChG,KAAK,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,IAAI,gBAAgB,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC3F,CAAC;QACF,CAAC;QAED,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IACzD,CAAC;CACD","file":"externalLinesDiffComputer.js","sourceRoot":"file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src","sourcesContent":["/---------------------------------------------------------------------------------------------\n Copyright (c) Microsoft Corporation. All rights reserved.\n * Licensed under the MIT License. See License.txt in the project root for license information.\n --------------------------------------------------------------------------------------------/\n\nimport { IDiffComputer as IExternalDiffComputer, createDiffComputer as createExternalDiffComputer } from '@vscode/diff';\nimport { resolveAmdNodeModulePath } from '../../../amdX.js';\nimport { LineRange } from '../core/ranges/lineRange.js';\nimport { OffsetRange } from '../core/ranges/offsetRange.js';\nimport { StringText } from '../core/text/abstractText.js';\nimport { ensureDependenciesAreSet } from '../core/text/positionToOffset.js';\nimport { ILinesDiffComputer, ILinesDiffComputerOptions, LinesDiff, MovedText } from './linesDiffComputer.js';\nimport { lineRangeMappingFromRangeMappings, LineRangeMapping, RangeMapping } from './rangeMapping.js';\n\ntype ExternalDiffModule = { createDiffComputer: typeof createExternalDiffComputer };\n\nlet externalModulePromise: Promise<ExternalDiffModule> \| undefined;\nlet externalDiffComputerPromise: Promise<IExternalDiffComputer> \| undefined;\nlet externalWasmDiffComputerPromise: Promise<IExternalDiffComputer> \| undefined;\n\nfunction loadExternalModule(): Promise<ExternalDiffModule> {\n\tif (!externalModulePromise) {\n\t\tconst url = resolveAmdNodeModulePath('@vscode/diff', 'dist/index.js');\n\t\t// Use a runtime-computed URL to keep bundlers from rewriting the import.\n\t\texternalModulePromise = import(/* webpackIgnore: true / / @vite-ignore / `${url}`) as Promise<ExternalDiffModule>;\n\t}\n\treturn externalModulePromise;\n}\n\nfunction loadExternalComputer(useWasm: boolean): Promise<IExternalDiffComputer> {\n\tif (useWasm) {\n\t\tif (!externalWasmDiffComputerPromise) {\n\t\t\texternalWasmDiffComputerPromise = loadExternalModule().then(m => m.createDiffComputer({ useWasm: true }));\n\t\t}\n\t\treturn externalWasmDiffComputerPromise;\n\t}\n\tif (!externalDiffComputerPromise) {\n\t\texternalDiffComputerPromise = loadExternalModule().then(m => m.createDiffComputer({ useWasm: false }));\n\t}\n\treturn externalDiffComputerPromise;\n}\n\nexport async function getExternalLinesDiffComputer(useWasm: boolean): Promise<ILinesDiffComputer> {\n\tconst computer = await loadExternalComputer(useWasm);\n\treturn new ExternalLinesDiffComputer(computer);\n}\n\nclass ExternalLinesDiffComputer implements ILinesDiffComputer {\n\tconstructor(private readonly _computer: IExternalDiffComputer) { }\n\n\tcomputeDiff(originalLines: string[], modifiedLines: string[], options: ILinesDiffComputerOptions): LinesDiff {\n\t\tensureDependenciesAreSet();\n\n\t\tconst originalText = new StringText(originalLines.join('\\n'));\n\t\tconst modifiedText = new StringText(modifiedLines.join('\\n'));\n\n\t\tconst result = this._computer.computeDiff(originalText.value, modifiedText.value, {\n\t\t\t// TODO: this currently throws\n\t\t\tignoreTrimWhitespace: true,\n\t\t\t// ignoreTrimWhitespace: options.ignoreTrimWhitespace,\n\t\t\t// TODO: support this. Currently throws with \"Time is not implemented in this environment.\"\n\t\t\t// maxComputationTimeMs: options.maxComputationTimeMs,\n\t\t\tcomputeMoves: options.computeMoves,\n\t\t\textendToSubwords: options.extendToSubwords,\n\t\t});\n\n\t\tconst originalTransformer = originalText.getTransformer();\n\t\tconst modifiedTransformer = modifiedText.getTransformer();\n\n\t\tconst rangeMappings: RangeMapping[] = [];\n\t\tlet delta = 0;\n\t\tfor (const r of result.edits.replacements) {\n\t\t\tconst modifiedStart = r.range.start + delta;\n\t\t\tconst modifiedEndExclusive = modifiedStart + r.newText.length;\n\t\t\tconst originalRange = originalTransformer.getRange(new OffsetRange(r.range.start, r.range.endExclusive));\n\t\t\tconst modifiedRange = modifiedTransformer.getRange(new OffsetRange(modifiedStart, modifiedEndExclusive));\n\t\t\trangeMappings.push(new RangeMapping(originalRange, modifiedRange));\n\t\t\tdelta += r.newText.length - (r.range.endExclusive - r.range.start);\n\t\t}\n\n\t\tconst changes = lineRangeMappingFromRangeMappings(rangeMappings, originalText, modifiedText);\n\n\t\tconst moves: MovedText[] = [];\n\t\tif (options.computeMoves) {\n\t\t\tfor (const move of result.moves) {\n\t\t\t\tconst originalStartPos = originalTransformer.getPosition(move.range.original.start);\n\t\t\t\tconst originalEndPos = originalTransformer.getPosition(move.range.original.endExclusive);\n\t\t\t\tconst modifiedStartPos = modifiedTransformer.getPosition(move.range.modified.start);\n\t\t\t\tconst modifiedEndPos = modifiedTransformer.getPosition(move.range.modified.endExclusive);\n\t\t\t\tconst originalLineRange = new LineRange(originalStartPos.lineNumber, originalEndPos.lineNumber);\n\t\t\t\tconst modifiedLineRange = new LineRange(modifiedStartPos.lineNumber, modifiedEndPos.lineNumber);\n\t\t\t\tmoves.push(new MovedText(new LineRangeMapping(originalLineRange, modifiedLineRange), []));\n\t\t\t}\n\t\t}\n\n\t\treturn new LinesDiff(changes, moves, result.hitTimeout);\n\t}\n}\n","/---------------------------------------------------------------------------------------------\n * Copyright (c) Microsoft Corporation. All rights reserved.\n * Licensed under the MIT License. See License.txt in the project root for license information.\n --------------------------------------------------------------------------------------------/\n\nimport { IDiffComputer as IExternalDiffComputer, createDiffComputer as createExternalDiffComputer } from '@vscode/diff';\nimport { resolveAmdNodeModulePath } from '../../../amdX.js';\nimport { LineRange } from '../core/ranges/lineRange.js';\nimport { OffsetRange } from '../core/ranges/offsetRange.js';\nimport { StringText } from '../core/text/abstractText.js';\nimport { ensureDependenciesAreSet } from '../core/text/positionToOffset.js';\nimport { ILinesDiffComputer, ILinesDiffComputerOptions, LinesDiff, MovedText } from './linesDiffComputer.js';\nimport { lineRangeMappingFromRangeMappings, LineRangeMapping, RangeMapping } from './rangeMapping.js';\n\ntype ExternalDiffModule = { createDiffComputer: typeof createExternalDiffComputer };\n\nlet externalModulePromise: Promise<ExternalDiffModule> \| undefined;\nlet externalDiffComputerPromise: Promise<IExternalDiffComputer> \| undefined;\nlet externalWasmDiffComputerPromise: Promise<IExternalDiffComputer> \| undefined;\n\nfunction loadExternalModule(): Promise<ExternalDiffModule> {\n\tif (!externalModulePromise) {\n\t\tconst url = resolveAmdNodeModulePath('@vscode/diff', 'dist/index.js');\n\t\t// Use a runtime-computed URL to keep bundlers from rewriting the import.\n\t\texternalModulePromise = import(/* webpackIgnore: true / / @vite-ignore */ `${url}`) as Promise<ExternalDiffModule>;\n\t}\n\treturn externalModulePromise;\n}\n\nfunction loadExternalComputer(useWasm: boolean): Promise<IExternalDiffComputer> {\n\tif (useWasm) {\n\t\tif (!externalWasmDiffComputerPromise) {\n\t\t\texternalWasmDiffComputerPromise = loadExternalModule().then(m => m.createDiffComputer({ useWasm: true }));\n\t\t}\n\t\treturn externalWasmDiffComputerPromise;\n\t}\n\tif (!externalDiffComputerPromise) {\n\t\texternalDiffComputerPromise = loadExternalModule().then(m => m.createDiffComputer({ useWasm: false }));\n\t}\n\treturn externalDiffComputerPromise;\n}\n\nexport async function getExternalLinesDiffComputer(useWasm: boolean): Promise<ILinesDiffComputer> {\n\tconst computer = await loadExternalComputer(useWasm);\n\treturn new ExternalLinesDiffComputer(computer);\n}\n\nclass ExternalLinesDiffComputer implements ILinesDiffComputer {\n\tconstructor(private readonly _computer: IExternalDiffComputer) { }\n\n\tcomputeDiff(originalLines: string[], modifiedLines: string[], options: ILinesDiffComputerOptions): LinesDiff {\n\t\tensureDependenciesAreSet();\n\n\t\tconst originalText = new StringText(originalLines.join('\\n'));\n\t\tconst modifiedText = new StringText(modifiedLines.join('\\n'));\n\n\t\tconst result = this._computer.computeDiff(originalText.value, modifiedText.value, {\n\t\t\t// TODO: this currently throws\n\t\t\tignoreTrimWhitespace: true,\n\t\t\t// ignoreTrimWhitespace: options.ignoreTrimWhitespace,\n\t\t\t// TODO: support this. Currently throws with \"Time is not implemented in this environment.\"\n\t\t\t// maxComputationTimeMs: options.maxComputationTimeMs,\n\t\t\tcomputeMoves: options.computeMoves,\n\t\t\textendToSubwords: options.extendToSubwords,\n\t\t});\n\n\t\tconst originalTransformer = originalText.getTransformer();\n\t\tconst modifiedTransformer = modifiedText.getTransformer();\n\n\t\tconst rangeMappings: RangeMapping[] = [];\n\t\tlet delta = 0;\n\t\tfor (const r of result.edits.replacements) {\n\t\t\tconst modifiedStart = r.range.start + delta;\n\t\t\tconst modifiedEndExclusive = modifiedStart + r.newText.length;\n\t\t\tconst originalRange = originalTransformer.getRange(new OffsetRange(r.range.start, r.range.endExclusive));\n\t\t\tconst modifiedRange = modifiedTransformer.getRange(new OffsetRange(modifiedStart, modifiedEndExclusive));\n\t\t\trangeMappings.push(new RangeMapping(originalRange, modifiedRange));\n\t\t\tdelta += r.newText.length - (r.range.endExclusive - r.range.start);\n\t\t}\n\n\t\tconst changes = lineRangeMappingFromRangeMappings(rangeMappings, originalText, modifiedText);\n\n\t\tconst moves: MovedText[] = [];\n\t\tif (options.computeMoves) {\n\t\t\tfor (const move of result.moves) {\n\t\t\t\tconst originalStartPos = originalTransformer.getPosition(move.range.original.start);\n\t\t\t\tconst originalEndPos = originalTransformer.getPosition(move.range.original.endExclusive);\n\t\t\t\tconst modifiedStartPos = modifiedTransformer.getPosition(move.range.modified.start);\n\t\t\t\tconst modifiedEndPos = modifiedTransformer.getPosition(move.range.modified.endExclusive);\n\t\t\t\tconst originalLineRange = new LineRange(originalStartPos.lineNumber, originalEndPos.lineNumber);\n\t\t\t\tconst modifiedLineRange = new LineRange(modifiedStartPos.lineNumber, modifiedEndPos.lineNumber);\n\t\t\t\tmoves.push(new MovedText(new LineRangeMapping(originalLineRange, modifiedLineRange), []));\n\t\t\t}\n\t\t}\n\n\t\treturn new LinesDiff(changes, moves, result.hitTimeout);\n\t}\n}\n"]}
1	+ {"version":3,"sources":["file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src/vs/editor/common/diff/externalLinesDiffComputer.ts","vs/editor/common/diff/externalLinesDiffComputer.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAGhG,OAAO,EAAE,wBAAwB,EAAE,MAAM,kBAAkB,CAAC;AAC5D,OAAO,EAAE,SAAS,EAAE,MAAM,6BAA6B,CAAC;AACxD,OAAO,EAAE,WAAW,EAAE,MAAM,+BAA+B,CAAC;AAC5D,OAAO,EAAE,UAAU,EAAE,MAAM,8BAA8B,CAAC;AAC1D,OAAO,EAAE,wBAAwB,EAAE,MAAM,kCAAkC,CAAC;AAC5E,OAAO,EAAiD,SAAS,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AAC7G,OAAO,EAAE,iCAAiC,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAItG,IAAI,qBAA8D,CAAC;AAEnE,SAAS,kBAAkB;IAC1B,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,wBAAwB,CAAC,cAAc,EAAE,eAAe,CAAC,CAAC;QACtE,yEAAyE;QACzE,qBAAqB,GAAG,MAAM,CAAC,yBAAyB,CAAC,kBAAkB,CAAC,GAAG,GAAG,EAAE,CAAgC,CAAC;IACtH,CAAC;IACD,OAAO,qBAAqB,CAAC;AAC9B,CAAC;AAED,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAwC,CAAC;AAE1E,MAAM,UAAU,4BAA4B,CAAC,OAAgB;IAC5D,IAAI,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9C,IAAI,CAAC,QAAQ,EAAE,CAAC;QACf,QAAQ,GAAG,kBAAkB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,+BAA+B,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QACvF,iBAAiB,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,+BAA+B,CAAC,cAAkC,EAAE,OAAgB;IACzG,OAAO,IAAI,yBAAyB,CAAC,MAAM,cAAc,CAAC,kBAAkB,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED;;GAEG;AACH,MAAM,yBAAyB;IAC9B,YAA6B,SAAgC;QAAhC,cAAS,GAAT,SAAS,CAAuB;IAAI,CAAC;IAElE,WAAW,CAAC,aAAuB,EAAE,aAAuB,EAAE,OAAkC;QAC/F,wBAAwB,EAAE,CAAC;QAE3B,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAE9D,yEAAyE;QACzE,gEAAgE;QAChE,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,EAAE;YACjF,oBAAoB,EAAE,KAAK;YAC3B,qIAAqI;YACrI,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;SAC1C,CAAC,CAAC;QAEH,MAAM,mBAAmB,GAAG,YAAY,CAAC,cAAc,EAAE,CAAC;QAC1D,MAAM,mBAAmB,GAAG,YAAY,CAAC,cAAc,EAAE,CAAC;QAE1D,MAAM,aAAa,GAAmB,EAAE,CAAC;QACzC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;YAC3C,MAAM,aAAa,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAC3E,MAAM,aAAa,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACvG,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC;YAEjD,IAAI,OAAO,CAAC,oBAAoB,IAAI,kBAAkB,CAAC,YAAY,CAAC,KAAK,EAAE,aAAa,CAAC,IAAI,kBAAkB,CAAC,YAAY,CAAC,KAAK,EAAE,aAAa,CAAC,EAAE,CAAC;gBACpJ,SAAS;YACV,CAAC;YACD,aAAa,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,mBAAmB,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,mBAAmB,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAChI,CAAC;QAED,MAAM,OAAO,GAAG,iCAAiC,CAAC,aAAa,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;QAE7F,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;YAC1B,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBACjC,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACpF,MAAM,cAAc,GAAG,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACzF,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACpF,MAAM,cAAc,GAAG,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACzF,MAAM,iBAAiB,GAAG,IAAI,SAAS,CAAC,gBAAgB,CAAC,UAAU,EAAE,cAAc,CAAC,UAAU,CAAC,CAAC;gBAChG,MAAM,iBAAiB,GAAG,IAAI,SAAS,CAAC,gBAAgB,CAAC,UAAU,EAAE,cAAc,CAAC,UAAU,CAAC,CAAC;gBAChG,KAAK,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,IAAI,gBAAgB,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC3F,CAAC;QACF,CAAC;QAED,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IACzD,CAAC;CACD;AAED,MAAM,0BAA0B,GAAG,YAAY,CAAC;AAEhD;;;GAGG;AACH,SAAS,kBAAkB,CAAC,IAAY,EAAE,KAAkB;IAC3D,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QAC7D,OAAO,KAAK,CAAC;IACd,CAAC;IACD,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACtF,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAG,aAAa,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC;IACnE,OAAO,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;WAC1E,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC;AAClF,CAAC","file":"externalLinesDiffComputer.js","sourceRoot":"file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src","sourcesContent":["/---------------------------------------------------------------------------------------------\n Copyright (c) Microsoft Corporation. All rights reserved.\n * Licensed under the MIT License. See License.txt in the project root for license information.\n --------------------------------------------------------------------------------------------/\n\nimport { IDiffComputer as IExternalDiffComputer, createDiffComputer as createExternalDiffComputer } from '@vscode/diff';\nimport { resolveAmdNodeModulePath } from '../../../amdX.js';\nimport { LineRange } from '../core/ranges/lineRange.js';\nimport { OffsetRange } from '../core/ranges/offsetRange.js';\nimport { StringText } from '../core/text/abstractText.js';\nimport { ensureDependenciesAreSet } from '../core/text/positionToOffset.js';\nimport { ILinesDiffComputer, ILinesDiffComputerOptions, LinesDiff, MovedText } from './linesDiffComputer.js';\nimport { lineRangeMappingFromRangeMappings, LineRangeMapping, RangeMapping } from './rangeMapping.js';\n\ntype ExternalDiffModule = { createDiffComputer: typeof createExternalDiffComputer };\n\nlet externalModulePromise: Promise<ExternalDiffModule> \| undefined;\n\nfunction loadExternalModule(): Promise<ExternalDiffModule> {\n\tif (!externalModulePromise) {\n\t\tconst url = resolveAmdNodeModulePath('@vscode/diff', 'dist/index.js');\n\t\t// Use a runtime-computed URL to keep bundlers from rewriting the import.\n\t\texternalModulePromise = import(/* webpackIgnore: true / / @vite-ignore / `${url}`) as Promise<ExternalDiffModule>;\n\t}\n\treturn externalModulePromise;\n}\n\nconst externalComputers = new Map<boolean, Promise<ILinesDiffComputer>>();\n\nexport function getExternalLinesDiffComputer(useWasm: boolean): Promise<ILinesDiffComputer> {\n\tlet computer = externalComputers.get(useWasm);\n\tif (!computer) {\n\t\tcomputer = loadExternalModule().then(m => createExternalLinesDiffComputer(m, useWasm));\n\t\texternalComputers.set(useWasm, computer);\n\t}\n\treturn computer;\n}\n\nexport async function createExternalLinesDiffComputer(externalModule: ExternalDiffModule, useWasm: boolean): Promise<ILinesDiffComputer> {\n\treturn new ExternalLinesDiffComputer(await externalModule.createDiffComputer({ useWasm }));\n}\n\n/\n Adapts the offset-based string edit of `@vscode/diff` to line range mappings.\n /\nclass ExternalLinesDiffComputer implements ILinesDiffComputer {\n\tconstructor(private readonly _computer: IExternalDiffComputer) { }\n\n\tcomputeDiff(originalLines: string[], modifiedLines: string[], options: ILinesDiffComputerOptions): LinesDiff {\n\t\tensureDependenciesAreSet();\n\n\t\tconst originalText = new StringText(originalLines.join('\\n'));\n\t\tconst modifiedText = new StringText(modifiedLines.join('\\n'));\n\n\t\t// Always diff whitespace, so that the edit reproduces the modified text.\n\t\t// Ignoring trim whitespace only hides some of its replacements.\n\t\tconst result = this._computer.computeDiff(originalText.value, modifiedText.value, {\n\t\t\tignoreTrimWhitespace: false,\n\t\t\t// TODO: forward `maxComputationTimeMs` after updating @vscode/diff. The wasm build of the pinned version panics when measuring time.\n\t\t\tcomputeMoves: options.computeMoves,\n\t\t\textendToSubwords: options.extendToSubwords,\n\t\t});\n\n\t\tconst originalTransformer = originalText.getTransformer();\n\t\tconst modifiedTransformer = modifiedText.getTransformer();\n\n\t\tconst rangeMappings: RangeMapping[] = [];\n\t\tlet delta = 0;\n\t\tfor (const r of result.edits.replacements) {\n\t\t\tconst originalRange = new OffsetRange(r.range.start, r.range.endExclusive);\n\t\t\tconst modifiedRange = new OffsetRange(r.range.start + delta, r.range.start + delta + r.newText.length);\n\t\t\tdelta += r.newText.length - originalRange.length;\n\n\t\t\tif (options.ignoreTrimWhitespace && isInTrimWhitespace(originalText.value, originalRange) && isInTrimWhitespace(modifiedText.value, modifiedRange)) {\n\t\t\t\tcontinue;\n\t\t\t}\n\t\t\trangeMappings.push(new RangeMapping(originalTransformer.getRange(originalRange), modifiedTransformer.getRange(modifiedRange)));\n\t\t}\n\n\t\tconst changes = lineRangeMappingFromRangeMappings(rangeMappings, originalText, modifiedText);\n\n\t\tconst moves: MovedText[] = [];\n\t\tif (options.computeMoves) {\n\t\t\tfor (const move of result.moves) {\n\t\t\t\tconst originalStartPos = originalTransformer.getPosition(move.range.original.start);\n\t\t\t\tconst originalEndPos = originalTransformer.getPosition(move.range.original.endExclusive);\n\t\t\t\tconst modifiedStartPos = modifiedTransformer.getPosition(move.range.modified.start);\n\t\t\t\tconst modifiedEndPos = modifiedTransformer.getPosition(move.range.modified.endExclusive);\n\t\t\t\tconst originalLineRange = new LineRange(originalStartPos.lineNumber, originalEndPos.lineNumber);\n\t\t\t\tconst modifiedLineRange = new LineRange(modifiedStartPos.lineNumber, modifiedEndPos.lineNumber);\n\t\t\t\tmoves.push(new MovedText(new LineRangeMapping(originalLineRange, modifiedLineRange), []));\n\t\t\t}\n\t\t}\n\n\t\treturn new LinesDiff(changes, moves, result.hitTimeout);\n\t}\n}\n\nconst whitespaceWithoutLineBreak = /^[^\\S\\n]$/;\n\n/*\n Whether `range` only covers whitespace before the first or after the last non-whitespace character of a single line.\n * Changes to such whitespace are hidden when ignoring trim whitespace.\n /\nfunction isInTrimWhitespace(text: string, range: OffsetRange): boolean {\n\tif (!whitespaceWithoutLineBreak.test(range.substring(text))) {\n\t\treturn false;\n\t}\n\tconst lineStart = range.start === 0 ? 0 : text.lastIndexOf('\\n', range.start - 1) + 1;\n\tconst nextLineBreak = text.indexOf('\\n', range.endExclusive);\n\tconst lineEnd = nextLineBreak === -1 ? text.length : nextLineBreak;\n\treturn whitespaceWithoutLineBreak.test(text.substring(lineStart, range.start))\n\t\t\|\| whitespaceWithoutLineBreak.test(text.substring(range.endExclusive, lineEnd));\n}","/---------------------------------------------------------------------------------------------\n * Copyright (c) Microsoft Corporation. All rights reserved.\n * Licensed under the MIT License. See License.txt in the project root for license information.\n --------------------------------------------------------------------------------------------/\n\nimport { IDiffComputer as IExternalDiffComputer, createDiffComputer as createExternalDiffComputer } from '@vscode/diff';\nimport { resolveAmdNodeModulePath } from '../../../amdX.js';\nimport { LineRange } from '../core/ranges/lineRange.js';\nimport { OffsetRange } from '../core/ranges/offsetRange.js';\nimport { StringText } from '../core/text/abstractText.js';\nimport { ensureDependenciesAreSet } from '../core/text/positionToOffset.js';\nimport { ILinesDiffComputer, ILinesDiffComputerOptions, LinesDiff, MovedText } from './linesDiffComputer.js';\nimport { lineRangeMappingFromRangeMappings, LineRangeMapping, RangeMapping } from './rangeMapping.js';\n\ntype ExternalDiffModule = { createDiffComputer: typeof createExternalDiffComputer };\n\nlet externalModulePromise: Promise<ExternalDiffModule> \| undefined;\n\nfunction loadExternalModule(): Promise<ExternalDiffModule> {\n\tif (!externalModulePromise) {\n\t\tconst url = resolveAmdNodeModulePath('@vscode/diff', 'dist/index.js');\n\t\t// Use a runtime-computed URL to keep bundlers from rewriting the import.\n\t\texternalModulePromise = import(/* webpackIgnore: true / / @vite-ignore / `${url}`) as Promise<ExternalDiffModule>;\n\t}\n\treturn externalModulePromise;\n}\n\nconst externalComputers = new Map<boolean, Promise<ILinesDiffComputer>>();\n\nexport function getExternalLinesDiffComputer(useWasm: boolean): Promise<ILinesDiffComputer> {\n\tlet computer = externalComputers.get(useWasm);\n\tif (!computer) {\n\t\tcomputer = loadExternalModule().then(m => createExternalLinesDiffComputer(m, useWasm));\n\t\texternalComputers.set(useWasm, computer);\n\t}\n\treturn computer;\n}\n\nexport async function createExternalLinesDiffComputer(externalModule: ExternalDiffModule, useWasm: boolean): Promise<ILinesDiffComputer> {\n\treturn new ExternalLinesDiffComputer(await externalModule.createDiffComputer({ useWasm }));\n}\n\n/\n Adapts the offset-based string edit of `@vscode/diff` to line range mappings.\n /\nclass ExternalLinesDiffComputer implements ILinesDiffComputer {\n\tconstructor(private readonly _computer: IExternalDiffComputer) { }\n\n\tcomputeDiff(originalLines: string[], modifiedLines: string[], options: ILinesDiffComputerOptions): LinesDiff {\n\t\tensureDependenciesAreSet();\n\n\t\tconst originalText = new StringText(originalLines.join('\\n'));\n\t\tconst modifiedText = new StringText(modifiedLines.join('\\n'));\n\n\t\t// Always diff whitespace, so that the edit reproduces the modified text.\n\t\t// Ignoring trim whitespace only hides some of its replacements.\n\t\tconst result = this._computer.computeDiff(originalText.value, modifiedText.value, {\n\t\t\tignoreTrimWhitespace: false,\n\t\t\t// TODO: forward `maxComputationTimeMs` after updating @vscode/diff. The wasm build of the pinned version panics when measuring time.\n\t\t\tcomputeMoves: options.computeMoves,\n\t\t\textendToSubwords: options.extendToSubwords,\n\t\t});\n\n\t\tconst originalTransformer = originalText.getTransformer();\n\t\tconst modifiedTransformer = modifiedText.getTransformer();\n\n\t\tconst rangeMappings: RangeMapping[] = [];\n\t\tlet delta = 0;\n\t\tfor (const r of result.edits.replacements) {\n\t\t\tconst originalRange = new OffsetRange(r.range.start, r.range.endExclusive);\n\t\t\tconst modifiedRange = new OffsetRange(r.range.start + delta, r.range.start + delta + r.newText.length);\n\t\t\tdelta += r.newText.length - originalRange.length;\n\n\t\t\tif (options.ignoreTrimWhitespace && isInTrimWhitespace(originalText.value, originalRange) && isInTrimWhitespace(modifiedText.value, modifiedRange)) {\n\t\t\t\tcontinue;\n\t\t\t}\n\t\t\trangeMappings.push(new RangeMapping(originalTransformer.getRange(originalRange), modifiedTransformer.getRange(modifiedRange)));\n\t\t}\n\n\t\tconst changes = lineRangeMappingFromRangeMappings(rangeMappings, originalText, modifiedText);\n\n\t\tconst moves: MovedText[] = [];\n\t\tif (options.computeMoves) {\n\t\t\tfor (const move of result.moves) {\n\t\t\t\tconst originalStartPos = originalTransformer.getPosition(move.range.original.start);\n\t\t\t\tconst originalEndPos = originalTransformer.getPosition(move.range.original.endExclusive);\n\t\t\t\tconst modifiedStartPos = modifiedTransformer.getPosition(move.range.modified.start);\n\t\t\t\tconst modifiedEndPos = modifiedTransformer.getPosition(move.range.modified.endExclusive);\n\t\t\t\tconst originalLineRange = new LineRange(originalStartPos.lineNumber, originalEndPos.lineNumber);\n\t\t\t\tconst modifiedLineRange = new LineRange(modifiedStartPos.lineNumber, modifiedEndPos.lineNumber);\n\t\t\t\tmoves.push(new MovedText(new LineRangeMapping(originalLineRange, modifiedLineRange), []));\n\t\t\t}\n\t\t}\n\n\t\treturn new LinesDiff(changes, moves, result.hitTimeout);\n\t}\n}\n\nconst whitespaceWithoutLineBreak = /^[^\\S\\n]$/;\n\n/*\n Whether `range` only covers whitespace before the first or after the last non-whitespace character of a single line.\n * Changes to such whitespace are hidden when ignoring trim whitespace.\n */\nfunction isInTrimWhitespace(text: string, range: OffsetRange): boolean {\n\tif (!whitespaceWithoutLineBreak.test(range.substring(text))) {\n\t\treturn false;\n\t}\n\tconst lineStart = range.start === 0 ? 0 : text.lastIndexOf('\\n', range.start - 1) + 1;\n\tconst nextLineBreak = text.indexOf('\\n', range.endExclusive);\n\tconst lineEnd = nextLineBreak === -1 ? text.length : nextLineBreak;\n\treturn whitespaceWithoutLineBreak.test(text.substring(lineStart, range.start))\n\t\t\|\| whitespaceWithoutLineBreak.test(text.substring(range.endExclusive, lineEnd));\n}"]}

package/esm/vs/editor/common/diff/rangeMapping.js CHANGED Viewed

@@ -8,7 +8,7 @@ import { BugIndicatingError } from '../../../base/common/errors.js';
 import { LineRange } from '../core/ranges/lineRange.js';
 import { Position } from '../core/position.js';
 import { Range } from '../core/range.js';
-import { TextReplacement } from '../core/edits/textEdit.js';
+import { TextReplacement, TextEdit } from '../core/edits/textEdit.js';
 /**
  * Maps a line range in the original text model to a line range in the modified text model.
  */
@@ -122,6 +122,16 @@ function isValidLineNumber(lineNumber, lines) {
  * Also contains inner range mappings.
  */
 export class DetailedLineRangeMapping extends LineRangeMapping {
+    static toTextEdit(mapping, modified) {
+        const replacements = [];
+        for (const m of mapping) {
+            for (const r of m.innerChanges ?? []) {
+                const replacement = r.toTextEdit(modified);
+                replacements.push(replacement);
+            }
+        }
+        return new TextEdit(replacements);
+    }
     static fromRangeMappings(rangeMappings) {
         const originalRange = LineRange.join(rangeMappings.map(r => LineRange.fromRangeInclusive(r.originalRange)));
         const modifiedRange = LineRange.join(rangeMappings.map(r => LineRange.fromRangeInclusive(r.modifiedRange)));