delta/node-new.git/lib/internal/priority_queue.js, branch devsnek-patch-1

lib: replace Symbol global by the primordials Symbol

2019-12-08T12:38:58+00:00

PR-URL: https://github.com/nodejs/node/pull/30737
Reviewed-By: Michaël Zasso 
Reviewed-By: Trivikram Kamat 
Reviewed-By: Colin Ihrig 
Reviewed-By: Ruben Bridgewater 
Reviewed-By: Luigi Pinca

lib: enforce use of Array from primordials

2019-11-27T18:29:01+00:00

PR-URL: https://github.com/nodejs/node/pull/30635
Reviewed-By: Colin Ihrig 
Reviewed-By: James M Snell 
Reviewed-By: Joyee Cheung

timers: fix priority queue removeAt

2018-11-15T04:38:00+00:00

PR-URL: https://github.com/nodejs/node/pull/24322
Fixes: https://github.com/nodejs/node/issues/24320
Fixes: https://github.com/nodejs/node/issues/24362
Reviewed-By: Colin Ihrig 
Reviewed-By: Ruben Bridgewater 
Reviewed-By: Matteo Collina 
Reviewed-By: Franziska Hinkelmann 
Reviewed-By: Benjamin Gruenbaum 
Reviewed-By: Weijia Wang 
Reviewed-By: Jeremiah Senkpiel

timers: fix priority queue removeAt fn

2018-10-25T17:44:18+00:00

PR-URL: https://github.com/nodejs/node/pull/23870
Fixes: https://github.com/nodejs/node/issues/23860
Reviewed-By: Anna Henningsen 
Reviewed-By: Ruben Bridgewater 
Reviewed-By: Colin Ihrig 
Reviewed-By: Matteo Collina 
Reviewed-By: Gus Caplan 
Reviewed-By: Tiancheng "Timothy" Gu 
Reviewed-By: James M Snell

lib: add internal PriorityQueue class

2018-05-22T19:24:37+00:00

An efficient JS implementation of a binary heap on top of an array with
worst-case O(log n) runtime for all operations, including arbitrary
item removal (unlike O(n) for most binary heap array implementations).

PR-URL: https://github.com/nodejs/node/pull/20555
Fixes: https://github.com/nodejs/node/issues/16105
Reviewed-By: Ben Noordhuis 
Reviewed-By: Jeremiah Senkpiel 
Reviewed-By: Matteo Collina 
Reviewed-By: James M Snell 
Reviewed-By: Ruben Bridgewater