diff options
| author | Anatoli Papirovski <apapirovski@mac.com> | 2018-05-05 10:09:44 +0200 |
|---|---|---|
| committer | Anatoli Papirovski <apapirovski@mac.com> | 2018-05-22 23:24:37 +0400 |
| commit | 6f6f7f749bd6847278836832542116f371ab3aa6 (patch) | |
| tree | f88dbb4ec2c80a0e318977238721c894c4fee1b2 /lib/timers.js | |
| parent | a5aad244b1fa3a00010eb60e934ce2cd56492f39 (diff) | |
| download | android-node-v8-6f6f7f749bd6847278836832542116f371ab3aa6.tar.gz android-node-v8-6f6f7f749bd6847278836832542116f371ab3aa6.tar.bz2 android-node-v8-6f6f7f749bd6847278836832542116f371ab3aa6.zip | |
lib: add internal PriorityQueue class
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 <info@bnoordhuis.nl>
Reviewed-By: Jeremiah Senkpiel <fishrock123@rocketmail.com>
Reviewed-By: Matteo Collina <matteo.collina@gmail.com>
Reviewed-By: James M Snell <jasnell@gmail.com>
Reviewed-By: Ruben Bridgewater <ruben@bridgewater.de>
Diffstat (limited to 'lib/timers.js')
0 files changed, 0 insertions, 0 deletions