@breakside/jskit 2025.14.0 → 2025.20.0

package/Frameworks/DOM.jsframework/Info.json

@@ -1,7 +1,7 @@
 {
   "JSBundleType": "framework",
   "JSBundleIdentifier": "io.breakside.JSKit.DOM",
-  "JSBundleVersion": "2025.14.0",
+  "JSBundleVersion": "2025.20.0",
   "JSDevelopmentLanguage": "en",
   "JSCopyright": "Copyright © 2020 Breakside Inc.",
   "JSBundleEnvironments": {
@@ -9,5 +9,5 @@
     "node": "DOM+Node.js"
   },
   "JSLicenseNotice": "Licensed under the Breakside Public License, Version 1.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nIf a copy of the License was not distributed with this file, you may\nobtain a copy at\n\n    http://breakside.io/licenses/LICENSE-1.0.txt\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n",
-  "GitRevision": "f1d43e0f93d2dc5ac63e6709fb7f84f7f9291995"
+  "GitRevision": "39a7679e215d45ade564b5d488c67e099c0ba599"
 }

package/Frameworks/DOM.jsframework/io.breakside.JSKit.DOM-bundle.js

@@ -3,7 +3,7 @@ JSBundle.bundles['io.breakside.JSKit.DOM'] = {
   "Info": {
     "JSBundleType": "framework",
     "JSBundleIdentifier": "io.breakside.JSKit.DOM",
-    "JSBundleVersion": "2025.14.0",
+    "JSBundleVersion": "2025.20.0",
     "JSDevelopmentLanguage": "en",
     "JSCopyright": "Copyright © 2020 Breakside Inc.",
     "JSBundleEnvironments": {
@@ -11,7 +11,7 @@ JSBundle.bundles['io.breakside.JSKit.DOM'] = {
       "node": "DOM+Node.js"
     },
     "JSLicenseNotice": "Licensed under the Breakside Public License, Version 1.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nIf a copy of the License was not distributed with this file, you may\nobtain a copy at\n\n    http://breakside.io/licenses/LICENSE-1.0.txt\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n",
-    "GitRevision": "f1d43e0f93d2dc5ac63e6709fb7f84f7f9291995"
+    "GitRevision": "39a7679e215d45ade564b5d488c67e099c0ba599"
   },
   "Resources": [],
   "ResourceLookup": {

package/Frameworks/FontKit.jsframework/Info.json

@@ -1,12 +1,12 @@
 {
   "JSBundleType": "framework",
   "JSBundleIdentifier": "io.breakside.JSKit.FontKit",
-  "JSBundleVersion": "2025.14.0",
+  "JSBundleVersion": "2025.20.0",
   "JSDevelopmentLanguage": "en",
   "JSCopyright": "Copyright © 2020 Breakside Inc.",
   "JSBundleEnvironments": {
     "html": "FontKit+HTML.js"
   },
   "JSLicenseNotice": "Licensed under the Breakside Public License, Version 1.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nIf a copy of the License was not distributed with this file, you may\nobtain a copy at\n\n    http://breakside.io/licenses/LICENSE-1.0.txt\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n",
-  "GitRevision": "f1d43e0f93d2dc5ac63e6709fb7f84f7f9291995"
+  "GitRevision": "39a7679e215d45ade564b5d488c67e099c0ba599"
 }

package/Frameworks/FontKit.jsframework/io.breakside.JSKit.FontKit-bundle.js

@@ -3,14 +3,14 @@ JSBundle.bundles['io.breakside.JSKit.FontKit'] = {
   "Info": {
     "JSBundleType": "framework",
     "JSBundleIdentifier": "io.breakside.JSKit.FontKit",
-    "JSBundleVersion": "2025.14.0",
+    "JSBundleVersion": "2025.20.0",
     "JSDevelopmentLanguage": "en",
     "JSCopyright": "Copyright © 2020 Breakside Inc.",
     "JSBundleEnvironments": {
       "html": "FontKit+HTML.js"
     },
     "JSLicenseNotice": "Licensed under the Breakside Public License, Version 1.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nIf a copy of the License was not distributed with this file, you may\nobtain a copy at\n\n    http://breakside.io/licenses/LICENSE-1.0.txt\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n",
-    "GitRevision": "f1d43e0f93d2dc5ac63e6709fb7f84f7f9291995"
+    "GitRevision": "39a7679e215d45ade564b5d488c67e099c0ba599"
   },
   "Resources": [],
   "ResourceLookup": {

package/Frameworks/Foundation.jsframework/Info.json

@@ -1,7 +1,7 @@
 {
   "JSBundleType": "framework",
   "JSBundleIdentifier": "io.breakside.JSKit.Foundation",
-  "JSBundleVersion": "2025.14.0",
+  "JSBundleVersion": "2025.20.0",
   "JSDevelopmentLanguage": "en",
   "JSCopyright": "Copyright © 2020 Breakside Inc.",
   "JSBundleEnvironments": {
@@ -9,5 +9,5 @@
     "node": "Foundation+Node.js"
   },
   "JSLicenseNotice": "Licensed under the Breakside Public License, Version 1.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nIf a copy of the License was not distributed with this file, you may\nobtain a copy at\n\n    http://breakside.io/licenses/LICENSE-1.0.txt\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n",
-  "GitRevision": "f1d43e0f93d2dc5ac63e6709fb7f84f7f9291995"
+  "GitRevision": "39a7679e215d45ade564b5d488c67e099c0ba599"
 }

package/Frameworks/Foundation.jsframework/JS/JSDiff.js

@@ -20,80 +20,175 @@ JSClass("JSDiff", JSObject, {
         this.initWithArrays(a, b);
     },
 
+    operations: JSLazyInitProperty(function(){
+        return this.shortestOperationList();
+    }),
+
     commonIndexes: JSLazyInitProperty(function(){
+        var operations = this.operations;
+        var operationIndex = 0;
+        var operationCount = operations.length;
+        var m = this.a.length;
+        var n = this.b.length;
+        var commonIndexes = [];
+        var i = 0;
+        var j = 0;
+        while (i < m && j < n){
+            if (operationIndex < operationCount && operations[operationIndex].originalIndex === i){
+                if (operations[operationIndex].operator === JSDiff.Operator.delete){
+                    ++i;
+                }else{
+                    ++j;
+                }
+                ++operationIndex;
+            }else{
+                commonIndexes.push([i, j]);
+                ++i;
+                ++j;
+            }
+        }
+        return commonIndexes;
+    }),
+
+    shortestOperationList: function(){
+        var operations = [];
         var a = this.a;
         var b = this.b;
         if (this.mapFunction !== null){
             a = a.map(this.mapFunction);
             b = b.map(this.mapFunction);
         }
-        return this.indexesOfLongestCommonSubsequence(a, 0, a.length - 1, b, 0, b.length - 1);
-    }),
-
-    recursionCount: 0,
-    comparisonCount: 0,
+        var m = a.length;
+        var n = b.length;
+        var i = 0;
+        var j = 0;
 
-    indexesOfLongestCommonSubsequence: function(a, i0, i1, b, j0, j1){
-        ++this.recursionCount;
-        if (i1 >= i0 && j1 >= j0){
+        // common prefix
+        for (; i < m && j < n; ++i, ++j){
             ++this.comparisonCount;
-            if (a[i0] === b[j0]){
-                var head = [];
-                ++this.comparisonCount;
-                while (i1 >= i0 && j1 >= j0 && a[i0] === b[i0]){
-                    head.push([i0, j0]);
-                    ++i0;
-                    ++j0;
-                    ++this.comparisonCount;
-                }
-                return head.concat(this.indexesOfLongestCommonSubsequence(a, i0, i1, b, j0, j1));
+            if (a[i] !== b[j]){
+                break;
             }
+        }
+
+        // common suffix
+        for (; m > i && n > j; --m, --n){
             ++this.comparisonCount;
-            if (a[i1] === b[j1]){
-                var tail = [];
+            if (a[m - 1] !== b[n - 1]){
+                break;
+            }
+        }
+
+        // special case, a and b are equal
+        if (i === m && j === n){
+            return operations;
+        }
+
+        // special case, b contains all of a plus extra at the end
+        if (i === m){
+            for (; j < n; ++j){
+                operations.push(JSDiffOperation(JSDiff.Operator.insert, i, j));
+            }
+            return operations;
+        }
+
+        // special case, b contains only the start of a
+        if (j === n){
+            for (; i < m; ++i){
+                operations.push(JSDiffOperation(JSDiff.Operator.delete, i, j));
+            }
+            return operations;
+        }
+
+        var operationCount = 1;
+        var maximumOperationCount = Math.min(m + n, this.maximumOperationCount);
+        var diagonalNumber;
+        var minimumDiagonalNumber = -1;
+        var maximumDiagonalNumber = 1;
+        var diagonals = {};
+        var diagonal;
+        var referenceDiagonal;
+        var operation;
+        var operator;
+        diagonals[0] = {
+            i: i,
+            operation: null
+        };
+        for (; operationCount <= maximumOperationCount; ++operationCount){
+            for (diagonalNumber = minimumDiagonalNumber; diagonalNumber <= maximumDiagonalNumber; diagonalNumber += 2){
                 ++this.comparisonCount;
-                while (i1 >= i0 && j1 >= j0 && a[i1] === b[j1]){
-                    tail.unshift([i1, j1]);
-                    --i1;
-                    --j1;
+                if (diagonalNumber === -operationCount || (diagonalNumber !== operationCount && diagonals[diagonalNumber + 1].i >= diagonals[diagonalNumber - 1].i)){
+                    referenceDiagonal = diagonals[diagonalNumber + 1];
+                    i = referenceDiagonal.i + 1;
+                    j = i + diagonalNumber;
+                    operation = JSDiffOperation(JSDiff.Operator.delete, i - 1, j);
+                }else{
+                    referenceDiagonal = diagonals[diagonalNumber - 1];
+                    i = referenceDiagonal.i;
+                    j = i + diagonalNumber;
+                    operation = JSDiffOperation(JSDiff.Operator.insert, i, j - 1);
+                }
+                operation.previous = referenceDiagonal.operation;
+                for (; i < m && j < n; ++i, ++j){
                     ++this.comparisonCount;
+                    if (a[i] !== b[j]){
+                        break;
+                    }
+                }
+                diagonal = diagonals[diagonalNumber];
+                if (diagonal === undefined){
+                    diagonal = {
+                        i: i,
+                        operation: operation,
+                    };
+                    diagonals[diagonalNumber] = diagonal;
+                }else{
+                    diagonal.i = i;
+                    diagonal.operation = operation;
+                }
+                if (i === m && j === n){
+                    while (operation !== null){
+                        operations.unshift(operation);
+                        operation = operation.previous;
+                    }
+                    return operations;
+                }
+                if (i === m){
+                    minimumDiagonalNumber = diagonalNumber + 2;
+                }
+                if (j === n){
+                    maximumDiagonalNumber = diagonalNumber - 2;
                 }
-                return this.indexesOfLongestCommonSubsequence(a, i0, i1, b, j0, j1).concat(tail);
-            }
-            var sequence1 = this.indexesOfLongestCommonSubsequence(a, i0, i1, b, j0, j1 - 1);
-            var sequence2 = this.indexesOfLongestCommonSubsequence(a, i0, i1 - 1, b, j0, j1);
-            if (sequence1.length >= sequence2.length){
-                return sequence1;
             }
-            return sequence2;
+            --minimumDiagonalNumber;
+            ++maximumDiagonalNumber;
         }
-        return [];
-    },
 
-    operations: function(){
-        var a = [];
-        var b = [];
-        var i, l;
-        var j, k;
-        var commonIndexes = this.commonIndexes;
-        for (i = 0, l = a.length; i < l; ++i){
-        }
-        return [a, b];
+        return null;
     },
 
-    longestCommonSubsequence: function(){
-        var commonIndexes = this.commonIndexes;
-        var sequence = [];
-        var i, l;
-        for (i = 0, l = commonIndexes.length; i < l; ++i){
-            sequence.push(this.a[commonIndexes[i][0]]);
-        }
-        return sequence;
-    }
+    maximumOperationCount: Infinity,
+    comparisonCount: 0,
 
 });
 
-JSDiff.Operation = {
+JSGlobalObject.JSDiffOperation = function(operator, originalIndex, modifiedIndex){
+    if (this === undefined){
+        return new JSDiffOperation(operator, originalIndex, modifiedIndex);
+    }
+    if (operator instanceof JSDiffOperation){
+        this.operator = operator.operator;
+        this.originalIndex = operator.originalIndex;
+        this.modifiedIndex = operator.modifiedIndex;
+    }else{
+        this.operator = operator;
+        this.originalIndex = originalIndex;
+        this.modifiedIndex = modifiedIndex;
+    }
+    this.previous = null;
+};
+
+JSDiff.Operator = {
     insert: 1,
     delete: 2
-};
+};

package/Frameworks/Foundation.jsframework/io.breakside.JSKit.Foundation-bundle.js

@@ -3,7 +3,7 @@ JSBundle.bundles['io.breakside.JSKit.Foundation'] = {
   "Info": {
     "JSBundleType": "framework",
     "JSBundleIdentifier": "io.breakside.JSKit.Foundation",
-    "JSBundleVersion": "2025.14.0",
+    "JSBundleVersion": "2025.20.0",
     "JSDevelopmentLanguage": "en",
     "JSCopyright": "Copyright © 2020 Breakside Inc.",
     "JSBundleEnvironments": {
@@ -11,7 +11,7 @@ JSBundle.bundles['io.breakside.JSKit.Foundation'] = {
       "node": "Foundation+Node.js"
     },
     "JSLicenseNotice": "Licensed under the Breakside Public License, Version 1.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nIf a copy of the License was not distributed with this file, you may\nobtain a copy at\n\n    http://breakside.io/licenses/LICENSE-1.0.txt\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n",
-    "GitRevision": "f1d43e0f93d2dc5ac63e6709fb7f84f7f9291995"
+    "GitRevision": "39a7679e215d45ade564b5d488c67e099c0ba599"
   },
   "Resources": [
     {

package/Frameworks/Foundation.jsframework/sources.json

@@ -268,6 +268,7 @@
       "JSDistributedNotificationCenter",
       "JSSynchronizer",
       "JSDiff",
+      "JSDiffOperation",
       "JSCRC32",
       "JSZip",
       "JSMD5Hash",

package/Frameworks/SecurityKit.jsframework/Info.json

@@ -1,7 +1,7 @@
 {
   "JSBundleType": "framework",
   "JSBundleIdentifier": "io.breakside.JSKit.SecurityKit",
-  "JSBundleVersion": "2025.14.0",
+  "JSBundleVersion": "2025.20.0",
   "JSDevelopmentLanguage": "en",
   "JSCopyright": "Copyright © 2020 Breakside Inc.",
   "JSBundleEnvironments": {
@@ -9,5 +9,5 @@
     "node": "SecurityKit+Node.js"
   },
   "JSLicenseNotice": "Licensed under the Breakside Public License, Version 1.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nIf a copy of the License was not distributed with this file, you may\nobtain a copy at\n\n    http://breakside.io/licenses/LICENSE-1.0.txt\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n",
-  "GitRevision": "f1d43e0f93d2dc5ac63e6709fb7f84f7f9291995"
+  "GitRevision": "39a7679e215d45ade564b5d488c67e099c0ba599"
 }

package/Frameworks/SecurityKit.jsframework/io.breakside.JSKit.SecurityKit-bundle.js

@@ -3,7 +3,7 @@ JSBundle.bundles['io.breakside.JSKit.SecurityKit'] = {
   "Info": {
     "JSBundleType": "framework",
     "JSBundleIdentifier": "io.breakside.JSKit.SecurityKit",
-    "JSBundleVersion": "2025.14.0",
+    "JSBundleVersion": "2025.20.0",
     "JSDevelopmentLanguage": "en",
     "JSCopyright": "Copyright © 2020 Breakside Inc.",
     "JSBundleEnvironments": {
@@ -11,7 +11,7 @@ JSBundle.bundles['io.breakside.JSKit.SecurityKit'] = {
       "node": "SecurityKit+Node.js"
     },
     "JSLicenseNotice": "Licensed under the Breakside Public License, Version 1.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nIf a copy of the License was not distributed with this file, you may\nobtain a copy at\n\n    http://breakside.io/licenses/LICENSE-1.0.txt\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n",
-    "GitRevision": "f1d43e0f93d2dc5ac63e6709fb7f84f7f9291995"
+    "GitRevision": "39a7679e215d45ade564b5d488c67e099c0ba599"
   },
   "Resources": [],
   "ResourceLookup": {

package/Info.json

@@ -1,12 +1,12 @@
 {
   "JSBundleType": "node",
   "JSBundleIdentifier": "io.breakside.jskit",
-  "JSBundleVersion": "2025.14.0",
+  "JSBundleVersion": "2025.20.0",
   "JSExecutableName": "jskit",
   "NPMOrganization": "breakside",
   "JSResources": [
     "Tests/HTMLTestRunner.js",
     "Tests/NodeTestRunner.js"
   ],
-  "GitRevision": "f1d43e0f93d2dc5ac63e6709fb7f84f7f9291995"
+  "GitRevision": "39a7679e215d45ade564b5d488c67e099c0ba599"
 }

package/Node/io.breakside.jskit-bundle.js

@@ -3,14 +3,14 @@ JSBundle.bundles['io.breakside.jskit'] = {
   "Info": {
     "JSBundleType": "node",
     "JSBundleIdentifier": "io.breakside.jskit",
-    "JSBundleVersion": "2025.14.0",
+    "JSBundleVersion": "2025.20.0",
     "JSExecutableName": "jskit",
     "NPMOrganization": "breakside",
     "JSResources": [
       "Tests/HTMLTestRunner.js",
       "Tests/NodeTestRunner.js"
     ],
-    "GitRevision": "f1d43e0f93d2dc5ac63e6709fb7f84f7f9291995"
+    "GitRevision": "39a7679e215d45ade564b5d488c67e099c0ba599"
   },
   "Resources": [
     {

package/Root/Frameworks/APIKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.APIKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSIncludeDirectories:

package/Root/Frameworks/APIKitTesting/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.APIKitTesting
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSLicenseNotice: |

package/Root/Frameworks/AuthKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.AuthKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSLicenseNotice: |

package/Root/Frameworks/CSSOM/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.CSSOM
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/ChartKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.ChartKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2021 Breakside Inc.
 # JSBundleEnvironments:

package/Root/Frameworks/ConferenceKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.ConferenceKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/DBKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.DBKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/DOM/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.DOM
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/Dispatch/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.Dispatch
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:
   html: Dispatch+HTML.js

package/Root/Frameworks/FontKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.FontKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/Foundation/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.Foundation
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/Foundation/JSDiff.js

@@ -20,80 +20,175 @@ JSClass("JSDiff", JSObject, {
         this.initWithArrays(a, b);
     },
 
+    operations: JSLazyInitProperty(function(){
+        return this.shortestOperationList();
+    }),
+
     commonIndexes: JSLazyInitProperty(function(){
+        var operations = this.operations;
+        var operationIndex = 0;
+        var operationCount = operations.length;
+        var m = this.a.length;
+        var n = this.b.length;
+        var commonIndexes = [];
+        var i = 0;
+        var j = 0;
+        while (i < m && j < n){
+            if (operationIndex < operationCount && operations[operationIndex].originalIndex === i){
+                if (operations[operationIndex].operator === JSDiff.Operator.delete){
+                    ++i;
+                }else{
+                    ++j;
+                }
+                ++operationIndex;
+            }else{
+                commonIndexes.push([i, j]);
+                ++i;
+                ++j;
+            }
+        }
+        return commonIndexes;
+    }),
+
+    shortestOperationList: function(){
+        var operations = [];
         var a = this.a;
         var b = this.b;
         if (this.mapFunction !== null){
             a = a.map(this.mapFunction);
             b = b.map(this.mapFunction);
         }
-        return this.indexesOfLongestCommonSubsequence(a, 0, a.length - 1, b, 0, b.length - 1);
-    }),
-
-    recursionCount: 0,
-    comparisonCount: 0,
+        var m = a.length;
+        var n = b.length;
+        var i = 0;
+        var j = 0;
 
-    indexesOfLongestCommonSubsequence: function(a, i0, i1, b, j0, j1){
-        ++this.recursionCount;
-        if (i1 >= i0 && j1 >= j0){
+        // common prefix
+        for (; i < m && j < n; ++i, ++j){
             ++this.comparisonCount;
-            if (a[i0] === b[j0]){
-                var head = [];
-                ++this.comparisonCount;
-                while (i1 >= i0 && j1 >= j0 && a[i0] === b[i0]){
-                    head.push([i0, j0]);
-                    ++i0;
-                    ++j0;
-                    ++this.comparisonCount;
-                }
-                return head.concat(this.indexesOfLongestCommonSubsequence(a, i0, i1, b, j0, j1));
+            if (a[i] !== b[j]){
+                break;
             }
+        }
+
+        // common suffix
+        for (; m > i && n > j; --m, --n){
             ++this.comparisonCount;
-            if (a[i1] === b[j1]){
-                var tail = [];
+            if (a[m - 1] !== b[n - 1]){
+                break;
+            }
+        }
+
+        // special case, a and b are equal
+        if (i === m && j === n){
+            return operations;
+        }
+
+        // special case, b contains all of a plus extra at the end
+        if (i === m){
+            for (; j < n; ++j){
+                operations.push(JSDiffOperation(JSDiff.Operator.insert, i, j));
+            }
+            return operations;
+        }
+
+        // special case, b contains only the start of a
+        if (j === n){
+            for (; i < m; ++i){
+                operations.push(JSDiffOperation(JSDiff.Operator.delete, i, j));
+            }
+            return operations;
+        }
+
+        var operationCount = 1;
+        var maximumOperationCount = Math.min(m + n, this.maximumOperationCount);
+        var diagonalNumber;
+        var minimumDiagonalNumber = -1;
+        var maximumDiagonalNumber = 1;
+        var diagonals = {};
+        var diagonal;
+        var referenceDiagonal;
+        var operation;
+        var operator;
+        diagonals[0] = {
+            i: i,
+            operation: null
+        };
+        for (; operationCount <= maximumOperationCount; ++operationCount){
+            for (diagonalNumber = minimumDiagonalNumber; diagonalNumber <= maximumDiagonalNumber; diagonalNumber += 2){
                 ++this.comparisonCount;
-                while (i1 >= i0 && j1 >= j0 && a[i1] === b[j1]){
-                    tail.unshift([i1, j1]);
-                    --i1;
-                    --j1;
+                if (diagonalNumber === -operationCount || (diagonalNumber !== operationCount && diagonals[diagonalNumber + 1].i >= diagonals[diagonalNumber - 1].i)){
+                    referenceDiagonal = diagonals[diagonalNumber + 1];
+                    i = referenceDiagonal.i + 1;
+                    j = i + diagonalNumber;
+                    operation = JSDiffOperation(JSDiff.Operator.delete, i - 1, j);
+                }else{
+                    referenceDiagonal = diagonals[diagonalNumber - 1];
+                    i = referenceDiagonal.i;
+                    j = i + diagonalNumber;
+                    operation = JSDiffOperation(JSDiff.Operator.insert, i, j - 1);
+                }
+                operation.previous = referenceDiagonal.operation;
+                for (; i < m && j < n; ++i, ++j){
                     ++this.comparisonCount;
+                    if (a[i] !== b[j]){
+                        break;
+                    }
+                }
+                diagonal = diagonals[diagonalNumber];
+                if (diagonal === undefined){
+                    diagonal = {
+                        i: i,
+                        operation: operation,
+                    };
+                    diagonals[diagonalNumber] = diagonal;
+                }else{
+                    diagonal.i = i;
+                    diagonal.operation = operation;
+                }
+                if (i === m && j === n){
+                    while (operation !== null){
+                        operations.unshift(operation);
+                        operation = operation.previous;
+                    }
+                    return operations;
+                }
+                if (i === m){
+                    minimumDiagonalNumber = diagonalNumber + 2;
+                }
+                if (j === n){
+                    maximumDiagonalNumber = diagonalNumber - 2;
                 }
-                return this.indexesOfLongestCommonSubsequence(a, i0, i1, b, j0, j1).concat(tail);
-            }
-            var sequence1 = this.indexesOfLongestCommonSubsequence(a, i0, i1, b, j0, j1 - 1);
-            var sequence2 = this.indexesOfLongestCommonSubsequence(a, i0, i1 - 1, b, j0, j1);
-            if (sequence1.length >= sequence2.length){
-                return sequence1;
             }
-            return sequence2;
+            --minimumDiagonalNumber;
+            ++maximumDiagonalNumber;
         }
-        return [];
-    },
 
-    operations: function(){
-        var a = [];
-        var b = [];
-        var i, l;
-        var j, k;
-        var commonIndexes = this.commonIndexes;
-        for (i = 0, l = a.length; i < l; ++i){
-        }
-        return [a, b];
+        return null;
     },
 
-    longestCommonSubsequence: function(){
-        var commonIndexes = this.commonIndexes;
-        var sequence = [];
-        var i, l;
-        for (i = 0, l = commonIndexes.length; i < l; ++i){
-            sequence.push(this.a[commonIndexes[i][0]]);
-        }
-        return sequence;
-    }
+    maximumOperationCount: Infinity,
+    comparisonCount: 0,
 
 });
 
-JSDiff.Operation = {
+JSGlobalObject.JSDiffOperation = function(operator, originalIndex, modifiedIndex){
+    if (this === undefined){
+        return new JSDiffOperation(operator, originalIndex, modifiedIndex);
+    }
+    if (operator instanceof JSDiffOperation){
+        this.operator = operator.operator;
+        this.originalIndex = operator.originalIndex;
+        this.modifiedIndex = operator.modifiedIndex;
+    }else{
+        this.operator = operator;
+        this.originalIndex = originalIndex;
+        this.modifiedIndex = modifiedIndex;
+    }
+    this.previous = null;
+};
+
+JSDiff.Operator = {
     insert: 1,
     delete: 2
-};
+};

package/Root/Frameworks/ImageKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.ImageKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/MediaKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.MediaKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/MediaKitUI/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.MediaKitUI
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/NotificationKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.NotificationKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2021 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/PDFKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.PDFKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSLicenseNotice: |

package/Root/Frameworks/QRKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.QRKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSLicenseNotice: |

package/Root/Frameworks/SearchKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.SearchKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSLicenseNotice: |

package/Root/Frameworks/SecurityKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.SecurityKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/ServerKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.ServerKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/ServerKitTesting/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.ServerKitTesting
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSLicenseNotice: |

package/Root/Frameworks/TestKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.TestKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSLicenseNotice: |

package/Root/Frameworks/UIKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.UIKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/UIKitTesting/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.UIKitTesting
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.0
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSLicenseNotice: |

package/package.json

@@ -9,7 +9,7 @@
     "node": ">=10.10.0"
   },
   "name": "@breakside/jskit",
-  "version": "2025.14.0",
+  "version": "2025.20.0",
   "license": "SEE LICENSE IN LICENSE.txt",
   "files": [
     "*"