@breakside/jskit 2025.14.0 → 2025.20.1

package/Frameworks/DOM.jsframework/Info.json

@@ -1,7 +1,7 @@
 {
   "JSBundleType": "framework",
   "JSBundleIdentifier": "io.breakside.JSKit.DOM",
-  "JSBundleVersion": "2025.14.0",
+  "JSBundleVersion": "2025.20.1",
   "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": "779dfd7ca024731d76463b6a3d5c731d567d0d70"
 }

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.1",
     "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": "779dfd7ca024731d76463b6a3d5c731d567d0d70"
   },
   "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.1",
   "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": "779dfd7ca024731d76463b6a3d5c731d567d0d70"
 }

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.1",
     "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": "779dfd7ca024731d76463b6a3d5c731d567d0d70"
   },
   "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.1",
   "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": "779dfd7ca024731d76463b6a3d5c731d567d0d70"
 }

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.1",
     "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": "779dfd7ca024731d76463b6a3d5c731d567d0d70"
   },
   "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.1",
   "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": "779dfd7ca024731d76463b6a3d5c731d567d0d70"
 }

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.1",
     "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": "779dfd7ca024731d76463b6a3d5c731d567d0d70"
   },
   "Resources": [],
   "ResourceLookup": {

package/Info.json

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

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.1",
     "JSExecutableName": "jskit",
     "NPMOrganization": "breakside",
     "JSResources": [
       "Tests/HTMLTestRunner.js",
       "Tests/NodeTestRunner.js"
     ],
-    "GitRevision": "f1d43e0f93d2dc5ac63e6709fb7f84f7f9291995"
+    "GitRevision": "779dfd7ca024731d76463b6a3d5c731d567d0d70"
   },
   "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.1
 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.1
 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.1
 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.1
 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.1
 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.1
 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.1
 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.1
 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.1
 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.1
 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.1
 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.1
 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.1
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/MediaKit/MKAsset+HTML.js

@@ -97,7 +97,7 @@ MKAsset.definePropertiesFromExtensions({
         }else if (this.isKindOfClass(MKRemoteAsset)){
             video.src = this.url.encodedString;
         }else{
-            logger.warning("unsupported asset class: %{public}", this.$class.className);
+            logger.warn("unsupported asset class: %{public}", this.$class.className);
             JSRunLoop.main.schedule(completion, target, null);
         }
         video.load();

package/Root/Frameworks/MediaKitUI/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.MediaKitUI
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.1
 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.1
 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.1
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSLicenseNotice: |

package/Root/Frameworks/PDFKit/PDFFont.js

@@ -460,7 +460,7 @@ JSGlobalObject.PDFType0Font.prototype = Object.create(PDFFont.prototype, {
 
     widthOfData: {
         value: function PDFType0Font_widthOfData(data, characterSpacing){
-            logger.warning("Type0 font widthOfData called but not implemented, always returns 0");
+            logger.warn("Type0 font widthOfData called but not implemented, always returns 0");
             return 0;
         }
     },

package/Root/Frameworks/QRKit/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.QRKit
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.1
 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.1
 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.1
 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.1
 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.1
 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.1
 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.1
 JSDevelopmentLanguage: en
 JSCopyright: Copyright © 2020 Breakside Inc.
 JSBundleEnvironments:

package/Root/Frameworks/UIKit/UIHTMLApplication.js

@@ -88,7 +88,7 @@ JSClass("UIHTMLApplication", UIApplication, {
                     }
                 }
             }catch (e){
-                logger.warning("unable to open URL `%{public}`: %{error}", url.encodedString, e);
+                logger.warn("unable to open URL `%{public}`: %{error}", url.encodedString, e);
             }
         }
     },

package/Root/Frameworks/UIKit/UIHTMLWindowServer.js

@@ -1437,7 +1437,7 @@ JSClass("UIHTMLDataTransferPasteboard", UIPasteboard, {
                     var json = JSON.stringify(dictionaries);
                     this._dataTransfer.setData(type, json);
                 }catch (e){
-                    logger.warning("Unable to serialize pasteboard objects to JSON: %{error}", e);
+                    logger.warn("Unable to serialize pasteboard objects to JSON: %{error}", e);
                 }
             }
         }

package/Root/Frameworks/UIKitTesting/Info.yaml

@@ -1,6 +1,6 @@
 JSBundleType: framework
 JSBundleIdentifier: io.breakside.JSKit.UIKitTesting
-JSBundleVersion: 2025.14.0
+JSBundleVersion: 2025.20.1
 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.1",
   "license": "SEE LICENSE IN LICENSE.txt",
   "files": [
     "*"