improve(priority-queue): resize the array while initializing

guanghechen · guanghechen · commit 5d6df88a264d · 2021-08-21T10:07:48.000+08:00
diff --git a/packages/priority-queue/src/index.ts b/packages/priority-queue/src/index.ts
@@ -66,6 +66,7 @@ export function createPriorityQueue<T>(
    */
   function init(elements: ReadonlyArray<T>): void {
     _size = Math.max(0, elements.length)
+    if (_tree.length <= _size) _tree.length = _size + 1
     for (let i = 0; i < _size; ++i) _tree[i + 1] = elements[i]
     for (let q = _size; q > 1; q -= 2) _down(q >> 1)
   }

Original file line number	Diff line number	Diff line change
`@@ -66,6 +66,7 @@ export function createPriorityQueue<T>(`
`66`	`66`	`*/`
`67`	`67`	`function init(elements: ReadonlyArray<T>): void {`
`68`	`68`	`_size = Math.max(0, elements.length)`
	`69`	`+ if (_tree.length <= _size) _tree.length = _size + 1`
`69`	`70`	`for (let i = 0; i < _size; ++i) _tree[i + 1] = elements[i]`
`70`	`71`	`for (let q = _size; q > 1; q -= 2) _down(q >> 1)`
`71`	`72`	`}`