Use zero-fill right shift instead of Math.floor (#17616)

For positive numbers, binary displacement is better.
facebook · Dec 17, 2019 · 7309c5f · 7309c5f
1 parent 9bb3fbe
commit 7309c5f
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/packages/scheduler/src/SchedulerMinHeap.js b/packages/scheduler/src/SchedulerMinHeap.js
@@ -41,7 +41,7 @@ export function pop(heap: Heap): Node | null {
 function siftUp(heap, node, i) {
   let index = i;
   while (true) {
-    const parentIndex = Math.floor((index - 1) / 2);
+    const parentIndex = (index - 1) >>> 1;
     const parent = heap[parentIndex];
     if (parent !== undefined && compare(parent, node) > 0) {
       // The parent is larger. Swap positions.