123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605 |
- "use strict";
- const util = require("util");
- const SortableSet = require("./util/SortableSet");
- const {
- compareLocations,
- compareChunks,
- compareIterables
- } = require("./util/comparators");
- let debugId = 5000;
- const getArray = set => Array.from(set);
- const sortById = (a, b) => {
- if (a.id < b.id) return -1;
- if (b.id < a.id) return 1;
- return 0;
- };
- const sortOrigin = (a, b) => {
- const aIdent = a.module ? a.module.identifier() : "";
- const bIdent = b.module ? b.module.identifier() : "";
- if (aIdent < bIdent) return -1;
- if (aIdent > bIdent) return 1;
- return compareLocations(a.loc, b.loc);
- };
- class ChunkGroup {
-
- constructor(options) {
- if (typeof options === "string") {
- options = { name: options };
- } else if (!options) {
- options = { name: undefined };
- }
-
- this.groupDebugId = debugId++;
- this.options = (options);
-
- this._children = new SortableSet(undefined, sortById);
-
- this._parents = new SortableSet(undefined, sortById);
-
- this._asyncEntrypoints = new SortableSet(undefined, sortById);
- this._blocks = new SortableSet();
-
- this.chunks = [];
-
- this.origins = [];
-
-
- this._modulePreOrderIndices = new Map();
-
-
- this._modulePostOrderIndices = new Map();
-
- this.index = undefined;
- }
-
- addOptions(options) {
- for (const _key of Object.keys(options)) {
- const key = (_key);
- if (this.options[key] === undefined) {
-
- (this.options)[key] = options[key];
- } else if (this.options[key] !== options[key]) {
- if (key.endsWith("Order")) {
-
- (this.options)[key] = Math.max(
- (this.options[key]),
- (options[key])
- );
- } else {
- throw new Error(
- `ChunkGroup.addOptions: No option merge strategy for ${key}`
- );
- }
- }
- }
- }
-
- get name() {
- return this.options.name;
- }
-
- set name(value) {
- this.options.name = value;
- }
-
-
- get debugId() {
- return Array.from(this.chunks, x => x.debugId).join("+");
- }
-
- get id() {
- return Array.from(this.chunks, x => x.id).join("+");
- }
-
- unshiftChunk(chunk) {
- const oldIdx = this.chunks.indexOf(chunk);
- if (oldIdx > 0) {
- this.chunks.splice(oldIdx, 1);
- this.chunks.unshift(chunk);
- } else if (oldIdx < 0) {
- this.chunks.unshift(chunk);
- return true;
- }
- return false;
- }
-
- insertChunk(chunk, before) {
- const oldIdx = this.chunks.indexOf(chunk);
- const idx = this.chunks.indexOf(before);
- if (idx < 0) {
- throw new Error("before chunk not found");
- }
- if (oldIdx >= 0 && oldIdx > idx) {
- this.chunks.splice(oldIdx, 1);
- this.chunks.splice(idx, 0, chunk);
- } else if (oldIdx < 0) {
- this.chunks.splice(idx, 0, chunk);
- return true;
- }
- return false;
- }
-
- pushChunk(chunk) {
- const oldIdx = this.chunks.indexOf(chunk);
- if (oldIdx >= 0) {
- return false;
- }
- this.chunks.push(chunk);
- return true;
- }
-
- replaceChunk(oldChunk, newChunk) {
- const oldIdx = this.chunks.indexOf(oldChunk);
- if (oldIdx < 0) return false;
- const newIdx = this.chunks.indexOf(newChunk);
- if (newIdx < 0) {
- this.chunks[oldIdx] = newChunk;
- return true;
- }
- if (newIdx < oldIdx) {
- this.chunks.splice(oldIdx, 1);
- return true;
- } else if (newIdx !== oldIdx) {
- this.chunks[oldIdx] = newChunk;
- this.chunks.splice(newIdx, 1);
- return true;
- }
- }
-
- removeChunk(chunk) {
- const idx = this.chunks.indexOf(chunk);
- if (idx >= 0) {
- this.chunks.splice(idx, 1);
- return true;
- }
- return false;
- }
-
- isInitial() {
- return false;
- }
-
- addChild(group) {
- const size = this._children.size;
- this._children.add(group);
- return size !== this._children.size;
- }
-
- getChildren() {
- return this._children.getFromCache(getArray);
- }
- getNumberOfChildren() {
- return this._children.size;
- }
- get childrenIterable() {
- return this._children;
- }
-
- removeChild(group) {
- if (!this._children.has(group)) {
- return false;
- }
- this._children.delete(group);
- group.removeParent(this);
- return true;
- }
-
- addParent(parentChunk) {
- if (!this._parents.has(parentChunk)) {
- this._parents.add(parentChunk);
- return true;
- }
- return false;
- }
-
- getParents() {
- return this._parents.getFromCache(getArray);
- }
- getNumberOfParents() {
- return this._parents.size;
- }
-
- hasParent(parent) {
- return this._parents.has(parent);
- }
- get parentsIterable() {
- return this._parents;
- }
-
- removeParent(chunkGroup) {
- if (this._parents.delete(chunkGroup)) {
- chunkGroup.removeChild(this);
- return true;
- }
- return false;
- }
-
- addAsyncEntrypoint(entrypoint) {
- const size = this._asyncEntrypoints.size;
- this._asyncEntrypoints.add(entrypoint);
- return size !== this._asyncEntrypoints.size;
- }
- get asyncEntrypointsIterable() {
- return this._asyncEntrypoints;
- }
-
- getBlocks() {
- return this._blocks.getFromCache(getArray);
- }
- getNumberOfBlocks() {
- return this._blocks.size;
- }
-
- hasBlock(block) {
- return this._blocks.has(block);
- }
-
- get blocksIterable() {
- return this._blocks;
- }
-
- addBlock(block) {
- if (!this._blocks.has(block)) {
- this._blocks.add(block);
- return true;
- }
- return false;
- }
-
- addOrigin(module, loc, request) {
- this.origins.push({
- module,
- loc,
- request
- });
- }
-
- getFiles() {
- const files = new Set();
- for (const chunk of this.chunks) {
- for (const file of chunk.files) {
- files.add(file);
- }
- }
- return Array.from(files);
- }
-
- remove() {
-
- for (const parentChunkGroup of this._parents) {
-
- parentChunkGroup._children.delete(this);
-
- for (const chunkGroup of this._children) {
-
-
- chunkGroup.addParent(parentChunkGroup);
-
- parentChunkGroup.addChild(chunkGroup);
- }
- }
-
- for (const chunkGroup of this._children) {
-
- chunkGroup._parents.delete(this);
- }
-
- for (const chunk of this.chunks) {
- chunk.removeGroup(this);
- }
- }
- sortItems() {
- this.origins.sort(sortOrigin);
- }
-
- compareTo(chunkGraph, otherGroup) {
- if (this.chunks.length > otherGroup.chunks.length) return -1;
- if (this.chunks.length < otherGroup.chunks.length) return 1;
- return compareIterables(compareChunks(chunkGraph))(
- this.chunks,
- otherGroup.chunks
- );
- }
-
- getChildrenByOrders(moduleGraph, chunkGraph) {
-
- const lists = new Map();
- for (const childGroup of this._children) {
- for (const key of Object.keys(childGroup.options)) {
- if (key.endsWith("Order")) {
- const name = key.slice(0, key.length - "Order".length);
- let list = lists.get(name);
- if (list === undefined) {
- lists.set(name, (list = []));
- }
- list.push({
- order:
-
- (
- childGroup.options[ (key)]
- ),
- group: childGroup
- });
- }
- }
- }
-
- const result = Object.create(null);
- for (const [name, list] of lists) {
- list.sort((a, b) => {
- const cmp = b.order - a.order;
- if (cmp !== 0) return cmp;
- return a.group.compareTo(chunkGraph, b.group);
- });
- result[name] = list.map(i => i.group);
- }
- return result;
- }
-
- setModulePreOrderIndex(module, index) {
- this._modulePreOrderIndices.set(module, index);
- }
-
- getModulePreOrderIndex(module) {
- return this._modulePreOrderIndices.get(module);
- }
-
- setModulePostOrderIndex(module, index) {
- this._modulePostOrderIndices.set(module, index);
- }
-
- getModulePostOrderIndex(module) {
- return this._modulePostOrderIndices.get(module);
- }
-
- checkConstraints() {
- const chunk = this;
- for (const child of chunk._children) {
- if (!child._parents.has(chunk)) {
- throw new Error(
- `checkConstraints: child missing parent ${chunk.debugId} -> ${child.debugId}`
- );
- }
- }
- for (const parentChunk of chunk._parents) {
- if (!parentChunk._children.has(chunk)) {
- throw new Error(
- `checkConstraints: parent missing child ${parentChunk.debugId} <- ${chunk.debugId}`
- );
- }
- }
- }
- }
- ChunkGroup.prototype.getModuleIndex = util.deprecate(
- ChunkGroup.prototype.getModulePreOrderIndex,
- "ChunkGroup.getModuleIndex was renamed to getModulePreOrderIndex",
- "DEP_WEBPACK_CHUNK_GROUP_GET_MODULE_INDEX"
- );
- ChunkGroup.prototype.getModuleIndex2 = util.deprecate(
- ChunkGroup.prototype.getModulePostOrderIndex,
- "ChunkGroup.getModuleIndex2 was renamed to getModulePostOrderIndex",
- "DEP_WEBPACK_CHUNK_GROUP_GET_MODULE_INDEX_2"
- );
- module.exports = ChunkGroup;
|