priorityQueue.js
1.41 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
'use strict';
Object.defineProperty(exports, "__esModule", {
value: true
});
exports.default = function (worker, concurrency) {
// Start with a normal queue
var q = (0, _queue2.default)(worker, concurrency);
var {
push,
pushAsync
} = q;
q._tasks = new _Heap2.default();
q._createTaskItem = ({ data, priority }, callback) => {
return {
data,
priority,
callback
};
};
function createDataItems(tasks, priority) {
if (!Array.isArray(tasks)) {
return { data: tasks, priority };
}
return tasks.map(data => {
return { data, priority };
});
}
// Override push to accept second parameter representing priority
q.push = function (data, priority = 0, callback) {
return push(createDataItems(data, priority), callback);
};
q.pushAsync = function (data, priority = 0, callback) {
return pushAsync(createDataItems(data, priority), callback);
};
// Remove unshift functions
delete q.unshift;
delete q.unshiftAsync;
return q;
};
var _queue = require('./queue.js');
var _queue2 = _interopRequireDefault(_queue);
var _Heap = require('./internal/Heap.js');
var _Heap2 = _interopRequireDefault(_Heap);
function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
module.exports = exports.default;