data-structure-typed 1.45.1 → 1.45.3

package/dist/umd/data-structure-typed.js

@@ -3773,18 +3773,16 @@ var dataStructureTyped = (() => {
      * @param index - The index of the newly added element.
      */
     bubbleUp(index) {
-      const element = this.nodes[index];
+      const item = this.nodes[index];
       while (index > 0) {
-        const parentIndex = Math.floor((index - 1) / 2);
-        const parent = this.nodes[parentIndex];
-        if (this.comparator(element, parent) < 0) {
-          this.nodes[index] = parent;
-          this.nodes[parentIndex] = element;
-          index = parentIndex;
-        } else {
+        const parent = index - 1 >> 1;
+        const parentItem = this.nodes[parent];
+        if (this.comparator(parentItem, item) <= 0)
           break;
-        }
+        this.nodes[index] = parentItem;
+        index = parent;
       }
+      this.nodes[index] = item;
     }
     /**
      * Time Complexity: O(log n)
@@ -3798,8 +3796,8 @@ var dataStructureTyped = (() => {
      * @param index - The index from which to start sinking.
      */
     sinkDown(index) {
-      const leftChildIndex = 2 * index + 1;
-      const rightChildIndex = 2 * index + 2;
+      const leftChildIndex = index << 1 | 1;
+      const rightChildIndex = leftChildIndex + 1;
       const length = this.nodes.length;
       let targetIndex = index;
       if (leftChildIndex < length && this.comparator(this.nodes[leftChildIndex], this.nodes[targetIndex]) < 0) {