Function sortWithSourceOrder

lib/util/comparators.js:561–616

(
	dependencies,
	dependencySourceOrderMap,
	onDependencyReSort
)

 * @returns {void}
 */
const sortWithSourceOrder = (
	dependencies,
	dependencySourceOrderMap,
	onDependencyReSort
) => {
	/** @type {{ dep: Dependency, main: number, sub: number }[]} */
	const withSourceOrder = [];
	/** @type {number[]} */
	const positions = [];

	for (let i = 0; i < dependencies.length; i++) {
		const dep = dependencies[i];
		const cached = dependencySourceOrderMap.get(dep);

		if (cached) {
			positions.push(i);
			withSourceOrder.push({
				dep,
				main: cached.main,
				sub: cached.sub
			});
		} else {
			const sourceOrder = /** @type {number | undefined} */ (
				/** @type {ModuleDependency} */ (dep).sourceOrder
			);
			if (typeof sourceOrder === "number") {
				positions.push(i);
				withSourceOrder.push({
					dep,
					main: sourceOrder,
					sub: 0
				});
			}
		}
	}

	if (withSourceOrder.length <= 1) {
		return;
	}

	withSourceOrder.sort((a, b) => {
		if (a.main !== b.main) {
			return compareNumbers(a.main, b.main);
		}
		return compareNumbers(a.sub, b.sub);
	});

	// Second pass: place sorted deps back to original positions
	for (let i = 0; i < positions.length; i++) {
		const depIndex = positions[i];
		dependencies[depIndex] = withSourceOrder[i].dep;
		if (onDependencyReSort) {
			onDependencyReSort(dependencies[depIndex], depIndex);
		}
	}
};

module.exports.compareChunkGroupsByIndex = compareChunkGroupsByIndex;