23 lines
445 B
JavaScript
23 lines
445 B
JavaScript
|
'use strict';
|
||
|
|
|
||
|
|
var Heap = require('qheap');
|
||
|
|
|
||
|
|
var N = 1000000;
|
||
|
|
|
||
|
|
var data = [];
|
||
|
|
for (var i = 0; i < N; i++) data[i] = {value: Math.random()};
|
||
|
|
|
||
|
|
var q = new Heap({comparBefore: compare});
|
||
|
|
|
||
|
|
function compare(a, b) {
|
||
|
|
return a.value < b.value;
|
||
|
|
}
|
||
|
|
|
||
|
|
console.time('push ' + N);
|
||
|
|
for (i = 0; i < 1000000; i++) q.push(data[i]);
|
||
|
|
console.timeEnd('push ' + N);
|
||
|
|
|
||
|
|
console.time('pop ' + N);
|
||
|
|
for (i = 0; i < 1000000; i++) q.remove();
|
||
|
|
console.timeEnd('pop ' + N);
|