@vscode/chat-lib 0.0.1

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/heuristicSequenceOptimizations.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"heuristicSequenceOptimizations.js","sourceRoot":"","sources":["../../../../../../../../../src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/heuristicSequenceOptimizations.ts"],"names":[],"mappings":";AAAA,iEAAiE;;AAajE,sDAQC;AAuLD,gDAiBC;AAED,oFA6EC;AA0BD,4FA6CC;AAED,kGAqGC;AAxdD;;;gGAGgG;AAEhG,2DAAsE;AACtE,+DAA4D;AAC5D,8DAAiF;AAIjF,SAAgB,qBAAqB,CAAC,SAAoB,EAAE,SAAoB,EAAE,aAA6B;IAC9G,IAAI,MAAM,GAAG,aAAa,CAAC;IAC3B,MAAM,GAAG,2BAA2B,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACnE,8DAA8D;IAC9D,2EAA2E;IAC3E,MAAM,GAAG,2BAA2B,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACnE,MAAM,GAAG,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IAC1D,OAAO,MAAM,CAAC;AACf,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,2BAA2B,CAAC,SAAoB,EAAE,SAAoB,EAAE,aAA6B;IAC7G,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,aAAa,CAAC;IACtB,CAAC;IAED,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9B,gFAAgF;IAChF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC7C,IAAI,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAE3B,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YACpD,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,YAAY,CAAC;YACvE,IAAI,CAAC,CAAC;YACN,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,IACC,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC;oBACtG,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,EAAE,CAAC;oBACzG,MAAM;gBACP,CAAC;YACF,CAAC;YACD,CAAC,EAAE,CAAC;YAEJ,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;gBAClB,kCAAkC;gBAClC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,4BAAY,CAC3C,IAAI,yBAAW,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,SAAS,CAAC,YAAY,GAAG,MAAM,CAAC,EAChF,IAAI,yBAAW,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,SAAS,CAAC,YAAY,GAAG,MAAM,CAAC,CAChF,CAAC;gBACF,SAAS;YACV,CAAC;YAED,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;IAED,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,kEAAkE;IAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAEpB,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YACpD,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,YAAY,CAAC;YACvE,IAAI,CAAC,CAAC;YACN,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,IACC,CAAC,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC;oBACnF,CAAC,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,EAClF,CAAC;oBACF,MAAM;gBACP,CAAC;YACF,CAAC;YAED,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;gBAClB,oDAAoD;gBACpD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,4BAAY,CAC/B,IAAI,yBAAW,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,MAAM,EAAE,UAAU,CAAC,SAAS,CAAC,YAAY,CAAC,EAChF,IAAI,yBAAW,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,MAAM,EAAE,UAAU,CAAC,SAAS,CAAC,YAAY,CAAC,CAChF,CAAC;gBACF,SAAS;YACV,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACX,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACpB,CAAC;QACF,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,OAAO,CAAC;AAChB,CAAC;AAED,uDAAuD;AACvD,8BAA8B;AAC9B,sCAAsC;AACtC,KAAK;AACL,sCAAsC;AAEtC,0FAA0F;AAC1F,iHAAiH;AACjH,KAAK;AACL,iHAAiH;AAEjH,mDAAmD;AACnD,0EAA0E;AAC1E,KAAK;AACL,0EAA0E;AAE1E,SAAS,kBAAkB,CAAC,SAAoB,EAAE,SAAoB,EAAE,aAA6B;IACpG,IAAI,CAAC,SAAS,CAAC,gBAAgB,IAAI,CAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC;QAChE,OAAO,aAAa,CAAC;IACtB,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAEnF,MAAM,cAAc,GAAG,IAAI,yBAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACvJ,MAAM,cAAc,GAAG,IAAI,yBAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAEvJ,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YAC5B,aAAa,CAAC,CAAC,CAAC,GAAG,yBAAyB,CAAC,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,cAAc,EAAE,cAAc,CAAC,CAAC;QAC1G,CAAC;aAAM,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YACnC,aAAa,CAAC,CAAC,CAAC,GAAG,yBAAyB,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,cAAc,EAAE,cAAc,CAAC,CAAC,IAAI,EAAE,CAAC;QACxH,CAAC;IACF,CAAC;IAED,OAAO,aAAa,CAAC;AACtB,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAkB,EAAE,SAAoB,EAAE,SAAoB,EAAE,cAA2B,EAAE,cAA2B;IAC1J,MAAM,aAAa,GAAG,GAAG,CAAC,CAAC,gCAAgC;IAE3D,gCAAgC;IAChC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,OACC,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,WAAW,IAAI,cAAc,CAAC,KAAK;QAC1D,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,WAAW,IAAI,cAAc,CAAC,KAAK;QAC1D,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,YAAY,GAAG,WAAW,CAAC,IAAI,WAAW,GAAG,aAAa,EACtI,CAAC;QACF,WAAW,EAAE,CAAC;IACf,CAAC;IACD,WAAW,EAAE,CAAC;IAEd,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OACC,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,UAAU,GAAG,cAAc,CAAC,YAAY;QAC/D,IAAI,CAAC,SAAS,CAAC,YAAY,GAAG,UAAU,GAAG,cAAc,CAAC,YAAY;QACtE,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,YAAY,GAAG,UAAU,CAAC,IAAI,UAAU,GAAG,aAAa,EACnI,CAAC;QACF,UAAU,EAAE,CAAC;IACd,CAAC;IAED,IAAI,WAAW,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IACb,CAAC;IAED,kEAAkE;IAClE,sGAAsG;IAEtG,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,yBAAyB;IACzB,KAAK,IAAI,KAAK,GAAG,CAAC,WAAW,EAAE,KAAK,IAAI,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;QAC7D,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC;QACrD,MAAM,sBAAsB,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,GAAG,KAAK,CAAC;QACnE,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC;QAEhD,MAAM,KAAK,GAAG,SAAS,CAAC,gBAAiB,CAAC,UAAU,CAAC,GAAG,SAAS,CAAC,gBAAiB,CAAC,eAAe,CAAC,GAAG,SAAS,CAAC,gBAAiB,CAAC,sBAAsB,CAAC,CAAC;QAC3J,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;YACvB,SAAS,GAAG,KAAK,CAAC;YAClB,SAAS,GAAG,KAAK,CAAC;QACnB,CAAC;IACF,CAAC;IAED,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;AAC9B,CAAC;AAED,SAAgB,kBAAkB,CAAC,SAAoB,EAAE,SAAoB,EAAE,aAA6B;IAC3G,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACf,SAAS;QACV,CAAC;QAED,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,IAAI,CAAC,EAAE,CAAC;YAClH,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,4BAAY,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAClH,CAAC;aAAM,CAAC;YACP,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACF,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAgB,oCAAoC,CACnD,SAAiC,EACjC,SAAiC,EACjC,aAA6B,EAC7B,UAAiF,EACjF,QAAiB,KAAK;IAEtB,MAAM,aAAa,GAAG,4BAAY,CAAC,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAE3E,MAAM,UAAU,GAAmB,EAAE,CAAC;IAEtC,IAAI,SAAS,GAAG,IAAI,0BAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAErC,SAAS,QAAQ,CAAC,IAAgB,EAAE,YAA0B;QAC7D,IAAI,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;YAC1E,OAAO;QACR,CAAC;QAED,MAAM,EAAE,GAAG,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC/C,MAAM,EAAE,GAAG,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;YAChB,OAAO;QACR,CAAC;QACD,IAAI,CAAC,GAAG,IAAI,4BAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjC,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,YAAY,CAAE,CAAC;QAE7C,IAAI,WAAW,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC;QAC7C,IAAI,WAAW,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC;QAE7C,4FAA4F;QAC5F,sCAAsC;QAEtC,OAAO,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACpG,IAAI,CAAC,UAAU,EAAE,CAAC;gBACjB,MAAM;YACP,CAAC;YAED,MAAM,EAAE,GAAG,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACvD,MAAM,EAAE,GAAG,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACvD,0EAA0E;YAC1E,MAAM,CAAC,GAAG,IAAI,4BAAY,CAAC,EAAG,EAAE,EAAG,CAAC,CAAC;YACrC,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,IAAI,CAAE,CAAC;YAErC,WAAW,IAAI,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC;YAC1C,WAAW,IAAI,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC;YAE1C,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEd,IAAI,CAAC,CAAC,SAAS,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC;gBAC7D,kDAAkD;gBAClD,aAAa,CAAC,KAAK,EAAE,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACP,MAAM;YACP,CAAC;QACF,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,WAAW,GAAG,WAAW,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,WAAW,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACrK,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC;QAED,SAAS,GAAG,CAAC,CAAC,gBAAgB,EAAE,CAAC;IAClC,CAAC;IAED,OAAO,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,EAAG,CAAC;QACpC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YAC5B,SAAS;QACV,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,CAAC;QACjC,yFAAyF;QACzF,QAAQ,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,MAAM,GAAG,kBAAkB,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;IAC7D,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,kBAAkB,CAAC,cAA8B,EAAE,cAA8B;IACzF,MAAM,MAAM,GAAmB,EAAE,CAAC;IAElC,OAAO,cAAc,CAAC,MAAM,GAAG,CAAC,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/D,MAAM,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAE9B,IAAI,IAAkB,CAAC;QACvB,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YAChE,IAAI,GAAG,cAAc,CAAC,KAAK,EAAG,CAAC;QAChC,CAAC;aAAM,CAAC;YACP,IAAI,GAAG,cAAc,CAAC,KAAK,EAAG,CAAC;QAChC,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YACnG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClE,CAAC;aAAM,CAAC;YACP,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACF,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAgB,wCAAwC,CAAC,SAAuB,EAAE,UAAwB,EAAE,aAA6B;IACxI,IAAI,KAAK,GAAG,aAAa,CAAC;IAC1B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACd,CAAC;IAED,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,YAAqB,CAAC;IAC1B,GAAG,CAAC;QACH,YAAY,GAAG,KAAK,CAAC;QAErB,MAAM,MAAM,GAAmB;YAC9B,KAAK,CAAC,CAAC,CAAC;SACR,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAE7C,SAAS,eAAe,CAAC,MAAoB,EAAE,KAAmB;gBACjE,MAAM,cAAc,GAAG,IAAI,yBAAW,CAAC,UAAU,CAAC,SAAS,CAAC,YAAY,EAAE,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAE/F,MAAM,aAAa,GAAG,SAAS,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;gBACxD,MAAM,sBAAsB,GAAG,aAAa,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBAChE,IAAI,sBAAsB,CAAC,MAAM,IAAI,CAAC;uBAClC,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;oBACpH,OAAO,IAAI,CAAC;gBACb,CAAC;gBAED,OAAO,KAAK,CAAC;YACd,CAAC;YAED,MAAM,UAAU,GAAG,eAAe,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YACpD,IAAI,UAAU,EAAE,CAAC;gBAChB,YAAY,GAAG,IAAI,CAAC;gBACpB,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjE,CAAC;iBAAM,CAAC;gBACP,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClB,CAAC;QACF,CAAC;QAED,KAAK,GAAG,MAAM,CAAC;IAChB,CAAC,QAAQ,OAAO,EAAE,GAAG,EAAE,IAAI,YAAY,EAAE;IAEzC,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAgB,2CAA2C,CAAC,SAAiC,EAAE,SAAiC,EAAE,aAA6B;IAC9J,IAAI,KAAK,GAAG,aAAa,CAAC;IAC1B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACd,CAAC;IAED,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,YAAqB,CAAC;IAC1B,GAAG,CAAC;QACH,YAAY,GAAG,KAAK,CAAC;QAErB,MAAM,MAAM,GAAmB;YAC9B,KAAK,CAAC,CAAC,CAAC;SACR,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAE7C,SAAS,eAAe,CAAC,MAAoB,EAAE,KAAmB;gBACjE,MAAM,cAAc,GAAG,IAAI,yBAAW,CAAC,UAAU,CAAC,SAAS,CAAC,YAAY,EAAE,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAE/F,MAAM,kBAAkB,GAAG,SAAS,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;gBAClE,IAAI,kBAAkB,GAAG,CAAC,IAAI,cAAc,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;oBAC3D,OAAO,KAAK,CAAC;gBACd,CAAC;gBAED,MAAM,aAAa,GAAG,SAAS,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC/D,IAAI,aAAa,CAAC,MAAM,GAAG,EAAE,IAAI,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC/E,OAAO,KAAK,CAAC;gBACd,CAAC;gBAED,MAAM,gBAAgB,GAAG,SAAS,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAClE,MAAM,gBAAgB,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC;gBACjD,MAAM,gBAAgB,GAAG,SAAS,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAClE,MAAM,gBAAgB,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC;gBAEjD,MAAM,eAAe,GAAG,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBAChE,MAAM,eAAe,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;gBAC/C,MAAM,eAAe,GAAG,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBAChE,MAAM,eAAe,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;gBAE/C,+EAA+E;gBAE/E,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;gBACxB,SAAS,GAAG,CAAC,CAAS;oBACrB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACzB,CAAC;gBAED,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,gBAAgB,GAAG,EAAE,GAAG,gBAAgB,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,gBAAgB,GAAG,EAAE,GAAG,gBAAgB,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC;sBAC3I,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,eAAe,GAAG,EAAE,GAAG,eAAe,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,eAAe,GAAG,EAAE,GAAG,eAAe,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;oBACzK,OAAO,IAAI,CAAC;gBACb,CAAC;gBACD,OAAO,KAAK,CAAC;YACd,CAAC;YAED,MAAM,UAAU,GAAG,eAAe,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YACpD,IAAI,UAAU,EAAE,CAAC;gBAChB,YAAY,GAAG,IAAI,CAAC;gBACpB,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjE,CAAC;iBAAM,CAAC;gBACP,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClB,CAAC;QACF,CAAC;QAED,KAAK,GAAG,MAAM,CAAC;IAChB,CAAC,QAAQ,OAAO,EAAE,GAAG,EAAE,IAAI,YAAY,EAAE;IAEzC,MAAM,QAAQ,GAAmB,EAAE,CAAC;IAEpC,iCAAiC;IACjC,IAAA,6BAAoB,EAAC,KAAK,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE;QAC/C,IAAI,OAAO,GAAG,GAAG,CAAC;QAElB,SAAS,mBAAmB,CAAC,IAAY;YACxC,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,IAAI,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,GAAG,CAAC;QACxG,CAAC;QAED,MAAM,UAAU,GAAG,SAAS,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,yBAAW,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QACzF,IAAI,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;QACD,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,yBAAW,CAAC,GAAG,CAAC,SAAS,CAAC,YAAY,EAAE,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC;QACvG,IAAI,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3C,CAAC;QAED,MAAM,cAAc,GAAG,4BAAY,CAAC,eAAe,CAClD,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,0BAAU,CAAC,IAAI,EAChD,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,0BAAU,CAAC,GAAG,CACxC,CAAC;QACF,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,cAAc,CAAE,CAAC;QAClD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC;YACxG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5E,CAAC;aAAM,CAAC;YACP,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;IACF,CAAC,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC;AACjB,CAAC"}

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/lineSequence.d.ts

@@ -0,0 +1,13 @@
+import { OffsetRange } from '../../core/ranges/offsetRange';
+import { ISequence } from './algorithms/diffAlgorithm';
+export declare class LineSequence implements ISequence {
+    private readonly trimmedHash;
+    private readonly lines;
+    constructor(trimmedHash: number[], lines: string[]);
+    getElement(offset: number): number;
+    get length(): number;
+    getBoundaryScore(length: number): number;
+    getText(range: OffsetRange): string;
+    isStronglyEqual(offset1: number, offset2: number): boolean;
+}
+//# sourceMappingURL=lineSequence.d.ts.map

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/lineSequence.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lineSequence.d.ts","sourceRoot":"","sources":["../../../../../../../../../src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/lineSequence.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,WAAW,EAAE,MAAM,+BAA+B,CAAC;AAC5D,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAEvD,qBAAa,YAAa,YAAW,SAAS;IAE5C,OAAO,CAAC,QAAQ,CAAC,WAAW;IAC5B,OAAO,CAAC,QAAQ,CAAC,KAAK;gBADL,WAAW,EAAE,MAAM,EAAE,EACrB,KAAK,EAAE,MAAM,EAAE;IAGjC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAIlC,IAAI,MAAM,IAAI,MAAM,CAEnB;IAED,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAMxC,OAAO,CAAC,KAAK,EAAE,WAAW,GAAG,MAAM;IAInC,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO;CAG1D"}

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/lineSequence.js

@@ -0,0 +1,36 @@
+"use strict";
+//!!! DO NOT modify, this file was COPIED from 'microsoft/vscode'
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LineSequence = void 0;
+class LineSequence {
+    constructor(trimmedHash, lines) {
+        this.trimmedHash = trimmedHash;
+        this.lines = lines;
+    }
+    getElement(offset) {
+        return this.trimmedHash[offset];
+    }
+    get length() {
+        return this.trimmedHash.length;
+    }
+    getBoundaryScore(length) {
+        const indentationBefore = length === 0 ? 0 : getIndentation(this.lines[length - 1]);
+        const indentationAfter = length === this.lines.length ? 0 : getIndentation(this.lines[length]);
+        return 1000 - (indentationBefore + indentationAfter);
+    }
+    getText(range) {
+        return this.lines.slice(range.start, range.endExclusive).join('\n');
+    }
+    isStronglyEqual(offset1, offset2) {
+        return this.lines[offset1] === this.lines[offset2];
+    }
+}
+exports.LineSequence = LineSequence;
+function getIndentation(str) {
+    let i = 0;
+    while (i < str.length && (str.charCodeAt(i) === 32 /* CharCode.Space */ || str.charCodeAt(i) === 9 /* CharCode.Tab */)) {
+        i++;
+    }
+    return i;
+}
+//# sourceMappingURL=lineSequence.js.map

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/lineSequence.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lineSequence.js","sourceRoot":"","sources":["../../../../../../../../../src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/lineSequence.ts"],"names":[],"mappings":";AAAA,iEAAiE;;;AAWjE,MAAa,YAAY;IACxB,YACkB,WAAqB,EACrB,KAAe;QADf,gBAAW,GAAX,WAAW,CAAU;QACrB,UAAK,GAAL,KAAK,CAAU;IAC7B,CAAC;IAEL,UAAU,CAAC,MAAc;QACxB,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,IAAI,MAAM;QACT,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;IAChC,CAAC;IAED,gBAAgB,CAAC,MAAc;QAC9B,MAAM,iBAAiB,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,gBAAgB,GAAG,MAAM,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/F,OAAO,IAAI,GAAG,CAAC,iBAAiB,GAAG,gBAAgB,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,CAAC,KAAkB;QACzB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC;IAED,eAAe,CAAC,OAAe,EAAE,OAAe;QAC/C,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACpD,CAAC;CACD;AA3BD,oCA2BC;AAED,SAAS,cAAc,CAAC,GAAW;IAClC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,4BAAmB,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,yBAAiB,CAAC,EAAE,CAAC;QACvG,CAAC,EAAE,CAAC;IACL,CAAC;IACD,OAAO,CAAC,CAAC;AACV,CAAC"}

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/linesSliceCharSequence.d.ts

@@ -0,0 +1,32 @@
+import { OffsetRange } from '../../core/ranges/offsetRange';
+import { Position } from '../../core/position';
+import { Range } from '../../core/range';
+import { ISequence } from './algorithms/diffAlgorithm';
+export declare class LinesSliceCharSequence implements ISequence {
+    readonly lines: string[];
+    private readonly range;
+    readonly considerWhitespaceChanges: boolean;
+    private readonly elements;
+    private readonly firstElementOffsetByLineIdx;
+    private readonly lineStartOffsets;
+    private readonly trimmedWsLengthsByLineIdx;
+    constructor(lines: string[], range: Range, considerWhitespaceChanges: boolean);
+    toString(): string;
+    get text(): string;
+    getText(range: OffsetRange): string;
+    getElement(offset: number): number;
+    get length(): number;
+    getBoundaryScore(length: number): number;
+    translateOffset(offset: number, preference?: 'left' | 'right'): Position;
+    translateRange(range: OffsetRange): Range;
+    /**
+     * Finds the word that contains the character at the given offset
+     */
+    findWordContaining(offset: number): OffsetRange | undefined;
+    /** fooBar has the two sub-words foo and bar */
+    findSubWordContaining(offset: number): OffsetRange | undefined;
+    countLinesIn(range: OffsetRange): number;
+    isStronglyEqual(offset1: number, offset2: number): boolean;
+    extendToFullLines(range: OffsetRange): OffsetRange;
+}
+//# sourceMappingURL=linesSliceCharSequence.d.ts.map

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/linesSliceCharSequence.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"linesSliceCharSequence.d.ts","sourceRoot":"","sources":["../../../../../../../../../src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/linesSliceCharSequence.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,WAAW,EAAE,MAAM,+BAA+B,CAAC;AAC5D,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACzC,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAGvD,qBAAa,sBAAuB,YAAW,SAAS;aAM3B,KAAK,EAAE,MAAM,EAAE;IAAE,OAAO,CAAC,QAAQ,CAAC,KAAK;aAAyB,yBAAyB,EAAE,OAAO;IAL9H,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAgB;IACzC,OAAO,CAAC,QAAQ,CAAC,2BAA2B,CAAgB;IAC5D,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAgB;IACjD,OAAO,CAAC,QAAQ,CAAC,yBAAyB,CAAgB;gBAE9B,KAAK,EAAE,MAAM,EAAE,EAAmB,KAAK,EAAE,KAAK,EAAkB,yBAAyB,EAAE,OAAO;IA+B9H,QAAQ;IAIR,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,OAAO,CAAC,KAAK,EAAE,WAAW,GAAG,MAAM;IAInC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAIlC,IAAI,MAAM,IAAI,MAAM,CAEnB;IAEM,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IA8BxC,eAAe,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,GAAE,MAAM,GAAG,OAAiB,GAAG,QAAQ;IAUjF,cAAc,CAAC,KAAK,EAAE,WAAW,GAAG,KAAK;IAShD;;OAEG;IACI,kBAAkB,CAAC,MAAM,EAAE,MAAM,GAAG,WAAW,GAAG,SAAS;IAwBlE,+CAA+C;IACxC,qBAAqB,CAAC,MAAM,EAAE,MAAM,GAAG,WAAW,GAAG,SAAS;IAwB9D,YAAY,CAAC,KAAK,EAAE,WAAW,GAAG,MAAM;IAIxC,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO;IAI1D,iBAAiB,CAAC,KAAK,EAAE,WAAW,GAAG,WAAW;CAKzD"}

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/linesSliceCharSequence.js

@@ -0,0 +1,208 @@
+"use strict";
+//!!! DO NOT modify, this file was COPIED from 'microsoft/vscode'
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LinesSliceCharSequence = void 0;
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+const arraysFind_1 = require("../../../../base/common/arraysFind");
+const offsetRange_1 = require("../../core/ranges/offsetRange");
+const position_1 = require("../../core/position");
+const range_1 = require("../../core/range");
+const utils_1 = require("./utils");
+class LinesSliceCharSequence {
+    constructor(lines, range, considerWhitespaceChanges) {
+        this.lines = lines;
+        this.range = range;
+        this.considerWhitespaceChanges = considerWhitespaceChanges;
+        this.elements = [];
+        this.firstElementOffsetByLineIdx = [];
+        this.lineStartOffsets = [];
+        this.trimmedWsLengthsByLineIdx = [];
+        this.firstElementOffsetByLineIdx.push(0);
+        for (let lineNumber = this.range.startLineNumber; lineNumber <= this.range.endLineNumber; lineNumber++) {
+            let line = lines[lineNumber - 1];
+            let lineStartOffset = 0;
+            if (lineNumber === this.range.startLineNumber && this.range.startColumn > 1) {
+                lineStartOffset = this.range.startColumn - 1;
+                line = line.substring(lineStartOffset);
+            }
+            this.lineStartOffsets.push(lineStartOffset);
+            let trimmedWsLength = 0;
+            if (!considerWhitespaceChanges) {
+                const trimmedStartLine = line.trimStart();
+                trimmedWsLength = line.length - trimmedStartLine.length;
+                line = trimmedStartLine.trimEnd();
+            }
+            this.trimmedWsLengthsByLineIdx.push(trimmedWsLength);
+            const lineLength = lineNumber === this.range.endLineNumber ? Math.min(this.range.endColumn - 1 - lineStartOffset - trimmedWsLength, line.length) : line.length;
+            for (let i = 0; i < lineLength; i++) {
+                this.elements.push(line.charCodeAt(i));
+            }
+            if (lineNumber < this.range.endLineNumber) {
+                this.elements.push('\n'.charCodeAt(0));
+                this.firstElementOffsetByLineIdx.push(this.elements.length);
+            }
+        }
+    }
+    toString() {
+        return `Slice: "${this.text}"`;
+    }
+    get text() {
+        return this.getText(new offsetRange_1.OffsetRange(0, this.length));
+    }
+    getText(range) {
+        return this.elements.slice(range.start, range.endExclusive).map(e => String.fromCharCode(e)).join('');
+    }
+    getElement(offset) {
+        return this.elements[offset];
+    }
+    get length() {
+        return this.elements.length;
+    }
+    getBoundaryScore(length) {
+        //   a   b   c   ,           d   e   f
+        // 11  0   0   12  15  6   13  0   0   11
+        const prevCategory = getCategory(length > 0 ? this.elements[length - 1] : -1);
+        const nextCategory = getCategory(length < this.elements.length ? this.elements[length] : -1);
+        if (prevCategory === 7 /* CharBoundaryCategory.LineBreakCR */ && nextCategory === 8 /* CharBoundaryCategory.LineBreakLF */) {
+            // don't break between \r and \n
+            return 0;
+        }
+        if (prevCategory === 8 /* CharBoundaryCategory.LineBreakLF */) {
+            // prefer the linebreak before the change
+            return 150;
+        }
+        let score = 0;
+        if (prevCategory !== nextCategory) {
+            score += 10;
+            if (prevCategory === 0 /* CharBoundaryCategory.WordLower */ && nextCategory === 1 /* CharBoundaryCategory.WordUpper */) {
+                score += 1;
+            }
+        }
+        score += getCategoryBoundaryScore(prevCategory);
+        score += getCategoryBoundaryScore(nextCategory);
+        return score;
+    }
+    translateOffset(offset, preference = 'right') {
+        // find smallest i, so that lineBreakOffsets[i] <= offset using binary search
+        const i = (0, arraysFind_1.findLastIdxMonotonous)(this.firstElementOffsetByLineIdx, (value) => value <= offset);
+        const lineOffset = offset - this.firstElementOffsetByLineIdx[i];
+        return new position_1.Position(this.range.startLineNumber + i, 1 + this.lineStartOffsets[i] + lineOffset + ((lineOffset === 0 && preference === 'left') ? 0 : this.trimmedWsLengthsByLineIdx[i]));
+    }
+    translateRange(range) {
+        const pos1 = this.translateOffset(range.start, 'right');
+        const pos2 = this.translateOffset(range.endExclusive, 'left');
+        if (pos2.isBefore(pos1)) {
+            return range_1.Range.fromPositions(pos2, pos2);
+        }
+        return range_1.Range.fromPositions(pos1, pos2);
+    }
+    /**
+     * Finds the word that contains the character at the given offset
+     */
+    findWordContaining(offset) {
+        if (offset < 0 || offset >= this.elements.length) {
+            return undefined;
+        }
+        if (!isWordChar(this.elements[offset])) {
+            return undefined;
+        }
+        // find start
+        let start = offset;
+        while (start > 0 && isWordChar(this.elements[start - 1])) {
+            start--;
+        }
+        // find end
+        let end = offset;
+        while (end < this.elements.length && isWordChar(this.elements[end])) {
+            end++;
+        }
+        return new offsetRange_1.OffsetRange(start, end);
+    }
+    /** fooBar has the two sub-words foo and bar */
+    findSubWordContaining(offset) {
+        if (offset < 0 || offset >= this.elements.length) {
+            return undefined;
+        }
+        if (!isWordChar(this.elements[offset])) {
+            return undefined;
+        }
+        // find start
+        let start = offset;
+        while (start > 0 && isWordChar(this.elements[start - 1]) && !isUpperCase(this.elements[start])) {
+            start--;
+        }
+        // find end
+        let end = offset;
+        while (end < this.elements.length && isWordChar(this.elements[end]) && !isUpperCase(this.elements[end])) {
+            end++;
+        }
+        return new offsetRange_1.OffsetRange(start, end);
+    }
+    countLinesIn(range) {
+        return this.translateOffset(range.endExclusive).lineNumber - this.translateOffset(range.start).lineNumber;
+    }
+    isStronglyEqual(offset1, offset2) {
+        return this.elements[offset1] === this.elements[offset2];
+    }
+    extendToFullLines(range) {
+        const start = (0, arraysFind_1.findLastMonotonous)(this.firstElementOffsetByLineIdx, x => x <= range.start) ?? 0;
+        const end = (0, arraysFind_1.findFirstMonotonous)(this.firstElementOffsetByLineIdx, x => range.endExclusive <= x) ?? this.elements.length;
+        return new offsetRange_1.OffsetRange(start, end);
+    }
+}
+exports.LinesSliceCharSequence = LinesSliceCharSequence;
+function isWordChar(charCode) {
+    return charCode >= 97 /* CharCode.a */ && charCode <= 122 /* CharCode.z */
+        || charCode >= 65 /* CharCode.A */ && charCode <= 90 /* CharCode.Z */
+        || charCode >= 48 /* CharCode.Digit0 */ && charCode <= 57 /* CharCode.Digit9 */;
+}
+function isUpperCase(charCode) {
+    return charCode >= 65 /* CharCode.A */ && charCode <= 90 /* CharCode.Z */;
+}
+const score = {
+    [0 /* CharBoundaryCategory.WordLower */]: 0,
+    [1 /* CharBoundaryCategory.WordUpper */]: 0,
+    [2 /* CharBoundaryCategory.WordNumber */]: 0,
+    [3 /* CharBoundaryCategory.End */]: 10,
+    [4 /* CharBoundaryCategory.Other */]: 2,
+    [5 /* CharBoundaryCategory.Separator */]: 30,
+    [6 /* CharBoundaryCategory.Space */]: 3,
+    [7 /* CharBoundaryCategory.LineBreakCR */]: 10,
+    [8 /* CharBoundaryCategory.LineBreakLF */]: 10,
+};
+function getCategoryBoundaryScore(category) {
+    return score[category];
+}
+function getCategory(charCode) {
+    if (charCode === 10 /* CharCode.LineFeed */) {
+        return 8 /* CharBoundaryCategory.LineBreakLF */;
+    }
+    else if (charCode === 13 /* CharCode.CarriageReturn */) {
+        return 7 /* CharBoundaryCategory.LineBreakCR */;
+    }
+    else if ((0, utils_1.isSpace)(charCode)) {
+        return 6 /* CharBoundaryCategory.Space */;
+    }
+    else if (charCode >= 97 /* CharCode.a */ && charCode <= 122 /* CharCode.z */) {
+        return 0 /* CharBoundaryCategory.WordLower */;
+    }
+    else if (charCode >= 65 /* CharCode.A */ && charCode <= 90 /* CharCode.Z */) {
+        return 1 /* CharBoundaryCategory.WordUpper */;
+    }
+    else if (charCode >= 48 /* CharCode.Digit0 */ && charCode <= 57 /* CharCode.Digit9 */) {
+        return 2 /* CharBoundaryCategory.WordNumber */;
+    }
+    else if (charCode === -1) {
+        return 3 /* CharBoundaryCategory.End */;
+    }
+    else if (charCode === 44 /* CharCode.Comma */ || charCode === 59 /* CharCode.Semicolon */) {
+        return 5 /* CharBoundaryCategory.Separator */;
+    }
+    else {
+        return 4 /* CharBoundaryCategory.Other */;
+    }
+}
+//# sourceMappingURL=linesSliceCharSequence.js.map

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/linesSliceCharSequence.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"linesSliceCharSequence.js","sourceRoot":"","sources":["../../../../../../../../../src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/linesSliceCharSequence.ts"],"names":[],"mappings":";AAAA,iEAAiE;;;AAEjE;;;gGAGgG;AAEhG,mEAAoH;AAEpH,+DAA4D;AAC5D,kDAA+C;AAC/C,4CAAyC;AAEzC,mCAAkC;AAElC,MAAa,sBAAsB;IAMlC,YAA4B,KAAe,EAAmB,KAAY,EAAkB,yBAAkC;QAAlG,UAAK,GAAL,KAAK,CAAU;QAAmB,UAAK,GAAL,KAAK,CAAO;QAAkB,8BAAyB,GAAzB,yBAAyB,CAAS;QAL7G,aAAQ,GAAa,EAAE,CAAC;QACxB,gCAA2B,GAAa,EAAE,CAAC;QAC3C,qBAAgB,GAAa,EAAE,CAAC;QAChC,8BAAyB,GAAa,EAAE,CAAC;QAGzD,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzC,KAAK,IAAI,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,UAAU,EAAE,EAAE,CAAC;YACxG,IAAI,IAAI,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,eAAe,GAAG,CAAC,CAAC;YACxB,IAAI,UAAU,KAAK,IAAI,CAAC,KAAK,CAAC,eAAe,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;gBAC7E,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC;gBAC7C,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;YACxC,CAAC;YACD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAE5C,IAAI,eAAe,GAAG,CAAC,CAAC;YACxB,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBAChC,MAAM,gBAAgB,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC1C,eAAe,GAAG,IAAI,CAAC,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC;gBACxD,IAAI,GAAG,gBAAgB,CAAC,OAAO,EAAE,CAAC;YACnC,CAAC;YACD,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAErD,MAAM,UAAU,GAAG,UAAU,KAAK,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,GAAG,eAAe,GAAG,eAAe,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YAC/J,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,CAAC;YAED,IAAI,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;gBAC3C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC7D,CAAC;QACF,CAAC;IACF,CAAC;IAED,QAAQ;QACP,OAAO,WAAW,IAAI,CAAC,IAAI,GAAG,CAAC;IAChC,CAAC;IAED,IAAI,IAAI;QACP,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,yBAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,CAAC,KAAkB;QACzB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACvG,CAAC;IAED,UAAU,CAAC,MAAc;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAED,IAAI,MAAM;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC7B,CAAC;IAEM,gBAAgB,CAAC,MAAc;QACrC,sCAAsC;QACtC,yCAAyC;QAEzC,MAAM,YAAY,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,YAAY,GAAG,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7F,IAAI,YAAY,6CAAqC,IAAI,YAAY,6CAAqC,EAAE,CAAC;YAC5G,gCAAgC;YAChC,OAAO,CAAC,CAAC;QACV,CAAC;QACD,IAAI,YAAY,6CAAqC,EAAE,CAAC;YACvD,yCAAyC;YACzC,OAAO,GAAG,CAAC;QACZ,CAAC;QAED,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,YAAY,KAAK,YAAY,EAAE,CAAC;YACnC,KAAK,IAAI,EAAE,CAAC;YACZ,IAAI,YAAY,2CAAmC,IAAI,YAAY,2CAAmC,EAAE,CAAC;gBACxG,KAAK,IAAI,CAAC,CAAC;YACZ,CAAC;QACF,CAAC;QAED,KAAK,IAAI,wBAAwB,CAAC,YAAY,CAAC,CAAC;QAChD,KAAK,IAAI,wBAAwB,CAAC,YAAY,CAAC,CAAC;QAEhD,OAAO,KAAK,CAAC;IACd,CAAC;IAEM,eAAe,CAAC,MAAc,EAAE,aAA+B,OAAO;QAC5E,6EAA6E;QAC7E,MAAM,CAAC,GAAG,IAAA,kCAAqB,EAAC,IAAI,CAAC,2BAA2B,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,IAAI,MAAM,CAAC,CAAC;QAC9F,MAAM,UAAU,GAAG,MAAM,GAAG,IAAI,CAAC,2BAA2B,CAAC,CAAC,CAAC,CAAC;QAChE,OAAO,IAAI,mBAAQ,CAClB,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,CAAC,EAC9B,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,UAAU,KAAK,CAAC,IAAI,UAAU,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CACjI,CAAC;IACH,CAAC;IAEM,cAAc,CAAC,KAAkB;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAC9D,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,OAAO,aAAK,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,aAAK,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACI,kBAAkB,CAAC,MAAc;QACvC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAClD,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;YACxC,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,aAAa;QACb,IAAI,KAAK,GAAG,MAAM,CAAC;QACnB,OAAO,KAAK,GAAG,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1D,KAAK,EAAE,CAAC;QACT,CAAC;QAED,WAAW;QACX,IAAI,GAAG,GAAG,MAAM,CAAC;QACjB,OAAO,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACrE,GAAG,EAAE,CAAC;QACP,CAAC;QAED,OAAO,IAAI,yBAAW,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;IAED,+CAA+C;IACxC,qBAAqB,CAAC,MAAc;QAC1C,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAClD,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;YACxC,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,aAAa;QACb,IAAI,KAAK,GAAG,MAAM,CAAC;QACnB,OAAO,KAAK,GAAG,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAChG,KAAK,EAAE,CAAC;QACT,CAAC;QAED,WAAW;QACX,IAAI,GAAG,GAAG,MAAM,CAAC;QACjB,OAAO,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACzG,GAAG,EAAE,CAAC;QACP,CAAC;QAED,OAAO,IAAI,yBAAW,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;IAEM,YAAY,CAAC,KAAkB;QACrC,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC;IAC3G,CAAC;IAEM,eAAe,CAAC,OAAe,EAAE,OAAe;QACtD,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC;IAEM,iBAAiB,CAAC,KAAkB;QAC1C,MAAM,KAAK,GAAG,IAAA,+BAAkB,EAAC,IAAI,CAAC,2BAA2B,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/F,MAAM,GAAG,GAAG,IAAA,gCAAmB,EAAC,IAAI,CAAC,2BAA2B,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,YAAY,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QACxH,OAAO,IAAI,yBAAW,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;CACD;AA3KD,wDA2KC;AAED,SAAS,UAAU,CAAC,QAAgB;IACnC,OAAO,QAAQ,uBAAc,IAAI,QAAQ,wBAAc;WACnD,QAAQ,uBAAc,IAAI,QAAQ,uBAAc;WAChD,QAAQ,4BAAmB,IAAI,QAAQ,4BAAmB,CAAC;AAChE,CAAC;AAED,SAAS,WAAW,CAAC,QAAgB;IACpC,OAAO,QAAQ,uBAAc,IAAI,QAAQ,uBAAc,CAAC;AACzD,CAAC;AAcD,MAAM,KAAK,GAAyC;IACnD,wCAAgC,EAAE,CAAC;IACnC,wCAAgC,EAAE,CAAC;IACnC,yCAAiC,EAAE,CAAC;IACpC,kCAA0B,EAAE,EAAE;IAC9B,oCAA4B,EAAE,CAAC;IAC/B,wCAAgC,EAAE,EAAE;IACpC,oCAA4B,EAAE,CAAC;IAC/B,0CAAkC,EAAE,EAAE;IACtC,0CAAkC,EAAE,EAAE;CACtC,CAAC;AAEF,SAAS,wBAAwB,CAAC,QAA8B;IAC/D,OAAO,KAAK,CAAC,QAAQ,CAAC,CAAC;AACxB,CAAC;AAED,SAAS,WAAW,CAAC,QAAgB;IACpC,IAAI,QAAQ,+BAAsB,EAAE,CAAC;QACpC,gDAAwC;IACzC,CAAC;SAAM,IAAI,QAAQ,qCAA4B,EAAE,CAAC;QACjD,gDAAwC;IACzC,CAAC;SAAM,IAAI,IAAA,eAAO,EAAC,QAAQ,CAAC,EAAE,CAAC;QAC9B,0CAAkC;IACnC,CAAC;SAAM,IAAI,QAAQ,uBAAc,IAAI,QAAQ,wBAAc,EAAE,CAAC;QAC7D,8CAAsC;IACvC,CAAC;SAAM,IAAI,QAAQ,uBAAc,IAAI,QAAQ,uBAAc,EAAE,CAAC;QAC7D,8CAAsC;IACvC,CAAC;SAAM,IAAI,QAAQ,4BAAmB,IAAI,QAAQ,4BAAmB,EAAE,CAAC;QACvE,+CAAuC;IACxC,CAAC;SAAM,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;QAC5B,wCAAgC;IACjC,CAAC;SAAM,IAAI,QAAQ,4BAAmB,IAAI,QAAQ,gCAAuB,EAAE,CAAC;QAC3E,8CAAsC;IACvC,CAAC;SAAM,CAAC;QACP,0CAAkC;IACnC,CAAC;AACF,CAAC"}

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/utils.d.ts

@@ -0,0 +1,23 @@
+import { LineRange } from '../../core/ranges/lineRange';
+import { DetailedLineRangeMapping } from '../rangeMapping';
+export declare class Array2D<T> {
+    readonly width: number;
+    readonly height: number;
+    private readonly array;
+    constructor(width: number, height: number);
+    get(x: number, y: number): T;
+    set(x: number, y: number, value: T): void;
+}
+export declare function isSpace(charCode: number): boolean;
+export declare class LineRangeFragment {
+    readonly range: LineRange;
+    readonly lines: string[];
+    readonly source: DetailedLineRangeMapping;
+    private static chrKeys;
+    private static getKey;
+    private readonly totalCount;
+    private readonly histogram;
+    constructor(range: LineRange, lines: string[], source: DetailedLineRangeMapping);
+    computeSimilarity(other: LineRangeFragment): number;
+}
+//# sourceMappingURL=utils.d.ts.map

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../../../../../../../../src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/utils.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,SAAS,EAAE,MAAM,6BAA6B,CAAC;AACxD,OAAO,EAAE,wBAAwB,EAAE,MAAM,iBAAiB,CAAC;AAE3D,qBAAa,OAAO,CAAC,CAAC;aAGO,KAAK,EAAE,MAAM;aAAkB,MAAM,EAAE,MAAM;IAFzE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAW;gBAEL,KAAK,EAAE,MAAM,EAAkB,MAAM,EAAE,MAAM;IAIzE,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC;IAI5B,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI;CAGzC;AAED,wBAAgB,OAAO,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAEjD;AAED,qBAAa,iBAAiB;aAeZ,KAAK,EAAE,SAAS;aAChB,KAAK,EAAE,MAAM,EAAE;aACf,MAAM,EAAE,wBAAwB;IAhBjD,OAAO,CAAC,MAAM,CAAC,OAAO,CAA6B;IAEnD,OAAO,CAAC,MAAM,CAAC,MAAM;IASrB,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAgB;gBAEzB,KAAK,EAAE,SAAS,EAChB,KAAK,EAAE,MAAM,EAAE,EACf,MAAM,EAAE,wBAAwB;IAmB1C,iBAAiB,CAAC,KAAK,EAAE,iBAAiB,GAAG,MAAM;CAQ1D"}

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/utils.js

@@ -0,0 +1,64 @@
+"use strict";
+//!!! DO NOT modify, this file was COPIED from 'microsoft/vscode'
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LineRangeFragment = exports.Array2D = void 0;
+exports.isSpace = isSpace;
+class Array2D {
+    constructor(width, height) {
+        this.width = width;
+        this.height = height;
+        this.array = [];
+        this.array = new Array(width * height);
+    }
+    get(x, y) {
+        return this.array[x + y * this.width];
+    }
+    set(x, y, value) {
+        this.array[x + y * this.width] = value;
+    }
+}
+exports.Array2D = Array2D;
+function isSpace(charCode) {
+    return charCode === 32 /* CharCode.Space */ || charCode === 9 /* CharCode.Tab */;
+}
+class LineRangeFragment {
+    static { this.chrKeys = new Map(); }
+    static getKey(chr) {
+        let key = this.chrKeys.get(chr);
+        if (key === undefined) {
+            key = this.chrKeys.size;
+            this.chrKeys.set(chr, key);
+        }
+        return key;
+    }
+    constructor(range, lines, source) {
+        this.range = range;
+        this.lines = lines;
+        this.source = source;
+        this.histogram = [];
+        let counter = 0;
+        for (let i = range.startLineNumber - 1; i < range.endLineNumberExclusive - 1; i++) {
+            const line = lines[i];
+            for (let j = 0; j < line.length; j++) {
+                counter++;
+                const chr = line[j];
+                const key = LineRangeFragment.getKey(chr);
+                this.histogram[key] = (this.histogram[key] || 0) + 1;
+            }
+            counter++;
+            const key = LineRangeFragment.getKey('\n');
+            this.histogram[key] = (this.histogram[key] || 0) + 1;
+        }
+        this.totalCount = counter;
+    }
+    computeSimilarity(other) {
+        let sumDifferences = 0;
+        const maxLength = Math.max(this.histogram.length, other.histogram.length);
+        for (let i = 0; i < maxLength; i++) {
+            sumDifferences += Math.abs((this.histogram[i] ?? 0) - (other.histogram[i] ?? 0));
+        }
+        return 1 - (sumDifferences / (this.totalCount + other.totalCount));
+    }
+}
+exports.LineRangeFragment = LineRangeFragment;
+//# sourceMappingURL=utils.js.map

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../../../../../../../../src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/utils.ts"],"names":[],"mappings":";AAAA,iEAAiE;;;AA2BjE,0BAEC;AAlBD,MAAa,OAAO;IAGnB,YAA4B,KAAa,EAAkB,MAAc;QAA7C,UAAK,GAAL,KAAK,CAAQ;QAAkB,WAAM,GAAN,MAAM,CAAQ;QAFxD,UAAK,GAAQ,EAAE,CAAC;QAGhC,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAI,KAAK,GAAG,MAAM,CAAC,CAAC;IAC3C,CAAC;IAED,GAAG,CAAC,CAAS,EAAE,CAAS;QACvB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,KAAQ;QACjC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACxC,CAAC;CACD;AAdD,0BAcC;AAED,SAAgB,OAAO,CAAC,QAAgB;IACvC,OAAO,QAAQ,4BAAmB,IAAI,QAAQ,yBAAiB,CAAC;AACjE,CAAC;AAED,MAAa,iBAAiB;aACd,YAAO,GAAG,IAAI,GAAG,EAAkB,AAA5B,CAA6B;IAE3C,MAAM,CAAC,MAAM,CAAC,GAAW;QAChC,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACvB,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YACxB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,GAAG,CAAC;IACZ,CAAC;IAID,YACiB,KAAgB,EAChB,KAAe,EACf,MAAgC;QAFhC,UAAK,GAAL,KAAK,CAAW;QAChB,UAAK,GAAL,KAAK,CAAU;QACf,WAAM,GAAN,MAAM,CAA0B;QAJhC,cAAS,GAAa,EAAE,CAAC;QAMzC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACnF,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,OAAO,EAAE,CAAC;gBACV,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpB,MAAM,GAAG,GAAG,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACtD,CAAC;YACD,OAAO,EAAE,CAAC;YACV,MAAM,GAAG,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACtD,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC;IAC3B,CAAC;IAEM,iBAAiB,CAAC,KAAwB;QAChD,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,cAAc,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClF,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IACpE,CAAC;;AA3CF,8CA4CC"}

package/dist/src/_internal/util/vs/editor/common/diff/legacyLinesDiffComputer.d.ts

@@ -0,0 +1,70 @@
+import { ILinesDiffComputer, ILinesDiffComputerOptions, LinesDiff } from './linesDiffComputer';
+import { DetailedLineRangeMapping } from './rangeMapping';
+export declare class LegacyLinesDiffComputer implements ILinesDiffComputer {
+    computeDiff(originalLines: string[], modifiedLines: string[], options: ILinesDiffComputerOptions): LinesDiff;
+}
+export interface IDiffComputationResult {
+    quitEarly: boolean;
+    identical: boolean;
+    /**
+     * The changes as (legacy) line change array.
+     * @deprecated Use `changes2` instead.
+     */
+    changes: ILineChange[];
+    /**
+     * The changes as (modern) line range mapping array.
+     */
+    changes2: readonly DetailedLineRangeMapping[];
+}
+/**
+ * A change
+ */
+export interface IChange {
+    readonly originalStartLineNumber: number;
+    readonly originalEndLineNumber: number;
+    readonly modifiedStartLineNumber: number;
+    readonly modifiedEndLineNumber: number;
+}
+/**
+ * A character level change.
+ */
+export interface ICharChange extends IChange {
+    readonly originalStartColumn: number;
+    readonly originalEndColumn: number;
+    readonly modifiedStartColumn: number;
+    readonly modifiedEndColumn: number;
+}
+/**
+ * A line change
+ */
+export interface ILineChange extends IChange {
+    readonly charChanges: ICharChange[] | undefined;
+}
+export interface IDiffComputerResult {
+    quitEarly: boolean;
+    changes: ILineChange[];
+}
+export interface IDiffComputerOpts {
+    shouldComputeCharChanges: boolean;
+    shouldPostProcessCharChanges: boolean;
+    shouldIgnoreTrimWhitespace: boolean;
+    shouldMakePrettyDiff: boolean;
+    maxComputationTime: number;
+}
+export declare class DiffComputer {
+    private readonly shouldComputeCharChanges;
+    private readonly shouldPostProcessCharChanges;
+    private readonly shouldIgnoreTrimWhitespace;
+    private readonly shouldMakePrettyDiff;
+    private readonly originalLines;
+    private readonly modifiedLines;
+    private readonly original;
+    private readonly modified;
+    private readonly continueLineDiff;
+    private readonly continueCharDiff;
+    constructor(originalLines: string[], modifiedLines: string[], opts: IDiffComputerOpts);
+    computeDiff(): IDiffComputerResult;
+    private _pushTrimWhitespaceCharChange;
+    private _mergeTrimWhitespaceCharChange;
+}
+//# sourceMappingURL=legacyLinesDiffComputer.d.ts.map

package/dist/src/_internal/util/vs/editor/common/diff/legacyLinesDiffComputer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"legacyLinesDiffComputer.d.ts","sourceRoot":"","sources":["../../../../../../../../src/_internal/util/vs/editor/common/diff/legacyLinesDiffComputer.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,kBAAkB,EAAE,yBAAyB,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAC/F,OAAO,EAAgB,wBAAwB,EAAE,MAAM,gBAAgB,CAAC;AAQxE,qBAAa,uBAAwB,YAAW,kBAAkB;IACjE,WAAW,CAAC,aAAa,EAAE,MAAM,EAAE,EAAE,aAAa,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,yBAAyB,GAAG,SAAS;CA+D5G;AAED,MAAM,WAAW,sBAAsB;IACtC,SAAS,EAAE,OAAO,CAAC;IACnB,SAAS,EAAE,OAAO,CAAC;IAEnB;;;OAGG;IACH,OAAO,EAAE,WAAW,EAAE,CAAC;IAEvB;;OAEG;IACH,QAAQ,EAAE,SAAS,wBAAwB,EAAE,CAAC;CAC9C;AAED;;GAEG;AACH,MAAM,WAAW,OAAO;IACvB,QAAQ,CAAC,uBAAuB,EAAE,MAAM,CAAC;IACzC,QAAQ,CAAC,qBAAqB,EAAE,MAAM,CAAC;IACvC,QAAQ,CAAC,uBAAuB,EAAE,MAAM,CAAC;IACzC,QAAQ,CAAC,qBAAqB,EAAE,MAAM,CAAC;CACvC;AAED;;GAEG;AACH,MAAM,WAAW,WAAY,SAAQ,OAAO;IAC3C,QAAQ,CAAC,mBAAmB,EAAE,MAAM,CAAC;IACrC,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,mBAAmB,EAAE,MAAM,CAAC;IACrC,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;CACnC;AAED;;GAEG;AACH,MAAM,WAAW,WAAY,SAAQ,OAAO;IAC3C,QAAQ,CAAC,WAAW,EAAE,WAAW,EAAE,GAAG,SAAS,CAAC;CAChD;AAED,MAAM,WAAW,mBAAmB;IACnC,SAAS,EAAE,OAAO,CAAC;IACnB,OAAO,EAAE,WAAW,EAAE,CAAC;CACvB;AAySD,MAAM,WAAW,iBAAiB;IACjC,wBAAwB,EAAE,OAAO,CAAC;IAClC,4BAA4B,EAAE,OAAO,CAAC;IACtC,0BAA0B,EAAE,OAAO,CAAC;IACpC,oBAAoB,EAAE,OAAO,CAAC;IAC9B,kBAAkB,EAAE,MAAM,CAAC;CAC3B;AAED,qBAAa,YAAY;IAExB,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAU;IACnD,OAAO,CAAC,QAAQ,CAAC,4BAA4B,CAAU;IACvD,OAAO,CAAC,QAAQ,CAAC,0BAA0B,CAAU;IACrD,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAU;IAC/C,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAW;IACzC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAW;IACzC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAe;IACxC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAe;IACxC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAgB;IACjD,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAgB;gBAErC,aAAa,EAAE,MAAM,EAAE,EAAE,aAAa,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,iBAAiB;IAc9E,WAAW,IAAI,mBAAmB;IA0IzC,OAAO,CAAC,6BAA6B;IAwBrC,OAAO,CAAC,8BAA8B;CAyCtC"}