summaryrefslogtreecommitdiff
path: root/benchmark
diff options
context:
space:
mode:
Diffstat (limited to 'benchmark')
-rw-r--r--benchmark/util/priority-queue.js18
1 files changed, 18 insertions, 0 deletions
diff --git a/benchmark/util/priority-queue.js b/benchmark/util/priority-queue.js
new file mode 100644
index 0000000000..51a696439a
--- /dev/null
+++ b/benchmark/util/priority-queue.js
@@ -0,0 +1,18 @@
+'use strict';
+
+const common = require('../common');
+
+const bench = common.createBenchmark(main, {
+ n: [1e6]
+}, { flags: ['--expose-internals'] });
+
+function main({ n, type }) {
+ const PriorityQueue = require('internal/priority_queue');
+ const queue = new PriorityQueue();
+ bench.start();
+ for (var i = 0; i < n; i++)
+ queue.insert(Math.random() * 1e7 | 0);
+ for (i = 0; i < n; i++)
+ queue.shift();
+ bench.end(n);
+}