summaryrefslogtreecommitdiff
path: root/node_modules/async/priorityQueue.js
diff options
context:
space:
mode:
Diffstat (limited to 'node_modules/async/priorityQueue.js')
-rw-r--r--node_modules/async/priorityQueue.js86
1 files changed, 86 insertions, 0 deletions
diff --git a/node_modules/async/priorityQueue.js b/node_modules/async/priorityQueue.js
new file mode 100644
index 0000000..6006f66
--- /dev/null
+++ b/node_modules/async/priorityQueue.js
@@ -0,0 +1,86 @@
+'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'];
+
+/**
+ * The same as [async.queue]{@link module:ControlFlow.queue} only tasks are assigned a priority and
+ * completed in ascending priority order.
+ *
+ * @name priorityQueue
+ * @static
+ * @memberOf module:ControlFlow
+ * @method
+ * @see [async.queue]{@link module:ControlFlow.queue}
+ * @category Control Flow
+ * @param {AsyncFunction} worker - An async function for processing a queued task.
+ * If you want to handle errors from an individual task, pass a callback to
+ * `q.push()`.
+ * Invoked with (task, callback).
+ * @param {number} concurrency - An `integer` for determining how many `worker`
+ * functions should be run in parallel. If omitted, the concurrency defaults to
+ * `1`. If the concurrency is `0`, an error is thrown.
+ * @returns {module:ControlFlow.QueueObject} A priorityQueue object to manage the tasks. There are three
+ * differences between `queue` and `priorityQueue` objects:
+ * * `push(task, priority, [callback])` - `priority` should be a number. If an
+ * array of `tasks` is given, all tasks will be assigned the same priority.
+ * * `pushAsync(task, priority, [callback])` - the same as `priorityQueue.push`,
+ * except this returns a promise that rejects if an error occurs.
+ * * The `unshift` and `unshiftAsync` methods were removed.
+ */ \ No newline at end of file