@galacean/engine 0.0.0-experimental-renderSort.0 → 0.0.0-experimental-renderSort.3

package/dist/browser.js

@@ -26549,7 +26549,7 @@
        */ _proto._quickSort = function _quickSort(a, from, to, compareFunc) {
             while(true){
                 // Insertion sort is faster for short arrays.
-                if (to - from <= 10) {
+                if (to - from <= 10000000) {
                     this._insertionSort(a, from, to, compareFunc);
                     return;
                 }
@@ -26558,45 +26558,38 @@
                 var v0 = a[from];
                 var v1 = a[to - 1];
                 var v2 = a[third_index];
-                var swapFlag = false;
                 var c01 = compareFunc(v0, v1);
                 if (c01 > 0) {
                     // v1 < v0, so swap them.
                     var tmp = v0;
                     v0 = v1;
                     v1 = tmp;
-                    swapFlag = true;
                 } // v0 <= v1.
                 var c02 = compareFunc(v0, v2);
-                if (c02 > 0) {
-                    // v2 < v0.
+                if (c02 >= 0) {
+                    // v2 <= v0 <= v1.
                     var tmp1 = v0;
                     v0 = v2;
                     v2 = v1;
                     v1 = tmp1;
-                    swapFlag = true;
                 } else {
-                    // v2 >= v0
+                    // v0 <= v1 && v0 < v2
                     var c12 = compareFunc(v1, v2);
                     if (c12 > 0) {
                         // v0 <= v2 < v1
                         var tmp2 = v1;
                         v1 = v2;
                         v2 = tmp2;
-                        swapFlag = true;
                     }
                 }
                 // v0 <= v1 <= v2
+                a[from] = v0;
+                a[to - 1] = v2;
+                var pivot = v1;
                 var low_end = from + 1; // Upper bound of elements lower than pivot.
                 var high_start = to - 1; // Lower bound of elements greater than pivot.
-                var pivot = v2;
-                if (swapFlag) {
-                    a[from] = v0;
-                    a[to - 1] = v2;
-                    pivot = v1;
-                    a[third_index] = a[low_end];
-                    a[low_end] = pivot;
-                }
+                a[third_index] = a[low_end];
+                a[low_end] = pivot;
                 // From low_end to i are elements equal to pivot.
                 // From i to high_start are elements that haven't been compared yet.
                 partition: for(var i = low_end + 1; i < high_start; i++){
@@ -26663,7 +26656,12 @@
             if (componentA.instanceId === componentB.instanceId) {
                 return dataA.material._priority - dataB.material._priority || componentA._distanceForSort - componentB._distanceForSort;
             } else {
-                return componentA._distanceForSort - componentB._distanceForSort;
+                var distanceDiff = componentA._distanceForSort - componentB._distanceForSort;
+                if (distanceDiff === 0) {
+                    return componentA.instanceId - componentB.instanceId;
+                } else {
+                    return distanceDiff;
+                }
             }
         };
         /**
@@ -26681,7 +26679,13 @@
             if (componentA.instanceId === componentB.instanceId) {
                 return dataA.material._priority - dataB.material._priority || componentB._distanceForSort - componentA._distanceForSort;
             } else {
-                return componentB._distanceForSort - componentA._distanceForSort;
+                // return componentB._distanceForSort - componentA._distanceForSort;
+                var distanceDiff = componentB._distanceForSort - componentA._distanceForSort;
+                if (distanceDiff === 0) {
+                    return componentA.instanceId - componentB.instanceId;
+                } else {
+                    return distanceDiff;
+                }
             }
         };
         return RenderQueue;
@@ -44035,7 +44039,7 @@
     ], GALACEAN_animation_event);
 
     //@ts-ignore
-    var version = "0.0.0-experimental-renderSort.0";
+    var version = "0.0.0-experimental-renderSort.3";
     console.log("Galacean engine version: " + version);
     for(var key in CoreObjects){
         Loader.registerClass(key, CoreObjects[key]);