Function processAsyncTree

lib/util/processAsyncTree.js:21–74

(items, concurrency, processor, callback)

 * @returns {void}
 */
const processAsyncTree = (items, concurrency, processor, callback) => {
	const queue = [...items];
	if (queue.length === 0) return callback();
	let processing = 0;
	let finished = false;
	let processScheduled = true;

	/**
	 * Enqueues a newly discovered item and schedules queue processing when the
	 * current concurrency budget allows more work to start.
	 * @param {T} item item
	 */
	const push = (item) => {
		queue.push(item);
		if (!processScheduled && processing < concurrency) {
			processScheduled = true;
			process.nextTick(processQueue);
		}
	};

	/**
	 * Handles completion of a single processor call, propagating the first
	 * error and scheduling more queued work when possible.
	 * @param {E | null | undefined} err error
	 */
	const processorCallback = (err) => {
		processing--;
		if (err && !finished) {
			finished = true;
			callback(err);
			return;
		}
		if (!processScheduled) {
			processScheduled = true;
			process.nextTick(processQueue);
		}
	};

	const processQueue = () => {
		if (finished) return;
		while (processing < concurrency && queue.length > 0) {
			processing++;
			const item = /** @type {T} */ (queue.pop());
			processor(item, push, processorCallback);
		}
		processScheduled = false;
		if (queue.length === 0 && processing === 0 && !finished) {
			finished = true;
			callback();
		}
	};

	processQueue();
};

module.exports = processAsyncTree;