From de98e0b232509d5f40c135d540a70e415272ff85 Mon Sep 17 00:00:00 2001
From: Florian Dold <florian.dold@gmail.com>
Date: Wed, 3 May 2017 15:35:00 +0200
Subject: node_modules

---
 .../lib/optimize/RemoveParentModulesPlugin.js      | 91 ++++++++++++++++++++++
 1 file changed, 91 insertions(+)
 create mode 100644 node_modules/webpack/lib/optimize/RemoveParentModulesPlugin.js

(limited to 'node_modules/webpack/lib/optimize/RemoveParentModulesPlugin.js')

diff --git a/node_modules/webpack/lib/optimize/RemoveParentModulesPlugin.js b/node_modules/webpack/lib/optimize/RemoveParentModulesPlugin.js
new file mode 100644
index 000000000..e73add989
--- /dev/null
+++ b/node_modules/webpack/lib/optimize/RemoveParentModulesPlugin.js
@@ -0,0 +1,91 @@
+/*
+	MIT License http://www.opensource.org/licenses/mit-license.php
+	Author Tobias Koppers @sokra
+*/
+"use strict";
+
+function chunkContainsModule(chunk, module) {
+	const chunks = module.chunks;
+	const modules = chunk.modules;
+	if(chunks.length < modules.length) {
+		return chunks.indexOf(chunk) >= 0;
+	} else {
+		return modules.indexOf(module) >= 0;
+	}
+}
+
+function hasModule(chunk, module, checkedChunks) {
+	if(chunkContainsModule(chunk, module)) return [chunk];
+	if(chunk.parents.length === 0) return false;
+	return allHaveModule(chunk.parents.filter((c) => {
+		return checkedChunks.indexOf(c) < 0;
+	}), module, checkedChunks);
+}
+
+function allHaveModule(someChunks, module, checkedChunks) {
+	if(!checkedChunks) checkedChunks = [];
+	var chunks = [];
+	for(var i = 0; i < someChunks.length; i++) {
+		checkedChunks.push(someChunks[i]);
+		var subChunks = hasModule(someChunks[i], module, checkedChunks);
+		if(!subChunks) return false;
+
+		for(var index = 0; index < subChunks.length; index++) {
+			var item = subChunks[index];
+
+			if(!chunks.length || chunks.indexOf(item) < 0) {
+				chunks.push(item);
+			}
+		}
+	}
+	return chunks;
+}
+
+function debugIds(chunks) {
+	var list = [];
+	for(var i = 0; i < chunks.length; i++) {
+		var debugId = chunks[i].debugId;
+
+		if(typeof debugId !== "number") {
+			return "no";
+		}
+
+		list.push(debugId);
+	}
+
+	list.sort();
+	return list.join(",");
+}
+
+class RemoveParentModulesPlugin {
+	apply(compiler) {
+		compiler.plugin("compilation", (compilation) => {
+			compilation.plugin(["optimize-chunks-basic", "optimize-extracted-chunks-basic"], (chunks) => {
+				for(var index = 0; index < chunks.length; index++) {
+					var chunk = chunks[index];
+					if(chunk.parents.length === 0) continue;
+
+					// TODO consider Map when performance has improved https://gist.github.com/sokra/b36098368da7b8f6792fd7c85fca6311
+					var cache = Object.create(null);
+					var modules = chunk.modules.slice();
+					for(var i = 0; i < modules.length; i++) {
+						var module = modules[i];
+
+						var dId = debugIds(module.chunks);
+						var parentChunksWithModule;
+						if((dId in cache) && dId !== "no") {
+							parentChunksWithModule = cache[dId];
+						} else {
+							parentChunksWithModule = cache[dId] = allHaveModule(chunk.parents, module);
+						}
+						if(parentChunksWithModule) {
+							module.rewriteChunkInReasons(chunk, parentChunksWithModule);
+							chunk.removeModule(module);
+						}
+					}
+				}
+			});
+		});
+	}
+}
+module.exports = RemoveParentModulesPlugin;
-- 
cgit v1.2.3