Function analyzeModuleGraph

src/utils/chunkAssignment.ts:291–398

(
	entries: readonly Module[],
	manualChunkModules: Module[][],
	manualChunkModulesByModule: Map<Module, Module[]>
)

}

function analyzeModuleGraph(
	entries: readonly Module[],
	manualChunkModules: Module[][],
	manualChunkModulesByModule: Map<Module, Module[]>
): {
	awaitedDynamicImportsByEntry: readonly ReadonlySet<number>[];
	dependentEntriesByModule: Map<Module, Set<number>>;
	dynamicImportsByEntry: readonly ReadonlySet<number>[];
	dynamicallyDependentEntriesByAwaitedDynamicEntry: Map<number, Set<number>>;
	dynamicallyDependentEntriesByDynamicEntry: Map<number, Set<number>>;
	entriesAndManualChunksCount: number;
} {
	const dynamicEntryModules = new Set<Module>();
	const awaitedDynamicEntryModules = new Set<Module>();
	const dependentEntriesByModule = new Map<Module, Set<number>>();
	const allEntriesSet = new Set<Module>(entries);
	// Each entry is defined by its position in this array
	const allEntriesAndManualChunks = entries.map(module => [module]).concat(manualChunkModules);
	const dynamicImportModulesByEntry: Set<Module>[] = new Array(allEntriesAndManualChunks.length);
	const awaitedDynamicImportModulesByEntry: Set<Module>[] = new Array(
		allEntriesAndManualChunks.length
	);
	let entryOrManualChunkIndex = 0;
	for (const currentEntryModules of allEntriesAndManualChunks) {
		const dynamicImportsForCurrentEntry = new Set<Module>();
		const awaitedDynamicImportsForCurrentEntry = new Set<Module>();
		dynamicImportModulesByEntry[entryOrManualChunkIndex] = dynamicImportsForCurrentEntry;
		awaitedDynamicImportModulesByEntry[entryOrManualChunkIndex] =
			awaitedDynamicImportsForCurrentEntry;
		const staticDependencies = new Set(currentEntryModules);
		// If we have a very large manual chunk, tracking if it is already added to the dependencies will improve performance
		const addedManualChunks = new Set<Module[]>();
		for (const module of staticDependencies) {
			getOrCreate(dependentEntriesByModule, module, getNewSet<number>).add(entryOrManualChunkIndex);
			const manualChunkMembers = manualChunkModulesByModule.get(module);
			if (manualChunkMembers && !addedManualChunks.has(manualChunkMembers)) {
				addedManualChunks.add(manualChunkMembers);
				for (const manualChunkMember of manualChunkMembers) {
					staticDependencies.add(manualChunkMember);
				}
			}
			for (const dependency of module.getDependenciesToBeIncluded()) {
				if (!(dependency instanceof ExternalModule)) {
					staticDependencies.add(dependency);
				}
			}
			for (const {
				node: { resolution }
			} of module.dynamicImports) {
				if (
					resolution instanceof Module &&
					resolution.includedDynamicImporters.length > 0 &&
					!allEntriesSet.has(resolution)
				) {
					dynamicEntryModules.add(resolution);
					allEntriesSet.add(resolution);
					allEntriesAndManualChunks.push([resolution]);
					dynamicImportsForCurrentEntry.add(resolution);