WXL
4 天以前 2cc85c64f1c64a2dbaeae276a3e2ca8420de76b7
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
/*
    MIT License http://www.opensource.org/licenses/mit-license.php
    Author Tobias Koppers @sokra
*/
 
"use strict";
 
const {
    compareModulesByPreOrderIndexOrIdentifier
} = require("../util/comparators");
const {
    assignAscendingModuleIds,
    getUsedModuleIdsAndModules
} = require("./IdHelpers");
 
/** @typedef {import("../../declarations/plugins/ids/OccurrenceModuleIdsPlugin").OccurrenceModuleIdsPluginOptions} OccurrenceModuleIdsPluginOptions */
/** @typedef {import("../Compiler")} Compiler */
/** @typedef {import("../Module")} Module */
 
const PLUGIN_NAME = "OccurrenceModuleIdsPlugin";
 
class OccurrenceModuleIdsPlugin {
    /**
     * Creates an instance of OccurrenceModuleIdsPlugin.
     * @param {OccurrenceModuleIdsPluginOptions=} options options object
     */
    constructor(options = {}) {
        /** @type {OccurrenceModuleIdsPluginOptions} */
        this.options = options;
    }
 
    /**
     * Applies the plugin by registering its hooks on the compiler.
     * @param {Compiler} compiler the compiler instance
     * @returns {void}
     */
    apply(compiler) {
        compiler.hooks.validate.tap(PLUGIN_NAME, () => {
            compiler.validate(
                () =>
                    require("../../schemas/plugins/ids/OccurrenceModuleIdsPlugin.json"),
                this.options,
                {
                    name: "Occurrence Order Module Ids Plugin",
                    baseDataPath: "options"
                },
                (options) =>
                    require("../../schemas/plugins/ids/OccurrenceModuleIdsPlugin.check")(
                        options
                    )
            );
        });
        compiler.hooks.compilation.tap(PLUGIN_NAME, (compilation) => {
            const moduleGraph = compilation.moduleGraph;
 
            compilation.hooks.moduleIds.tap(PLUGIN_NAME, () => {
                const chunkGraph = compilation.chunkGraph;
 
                const [usedIds, modulesInOccurrenceOrder] =
                    getUsedModuleIdsAndModules(compilation);
 
                /** @type {Map<Module, number>} */
                const occursInInitialChunksMap = new Map();
                /** @type {Map<Module, number>} */
                const occursInAllChunksMap = new Map();
 
                /** @type {Map<Module, number>} */
                const initialChunkChunkMap = new Map();
                /** @type {Map<Module, number>} */
                const entryCountMap = new Map();
                for (const m of modulesInOccurrenceOrder) {
                    let initial = 0;
                    let entry = 0;
                    for (const c of chunkGraph.getModuleChunksIterable(m)) {
                        if (c.canBeInitial()) initial++;
                        if (chunkGraph.isEntryModuleInChunk(m, c)) entry++;
                    }
                    initialChunkChunkMap.set(m, initial);
                    entryCountMap.set(m, entry);
                }
 
                /**
                 * Count occurs in entry.
                 * @param {Module} module module
                 * @returns {number} count of occurs
                 */
                const countOccursInEntry = (module) => {
                    let sum = 0;
                    for (const [
                        originModule,
                        connections
                    ] of moduleGraph.getIncomingConnectionsByOriginModule(module)) {
                        if (!originModule) continue;
                        if (!connections.some((c) => c.isTargetActive(undefined))) continue;
                        sum += initialChunkChunkMap.get(originModule) || 0;
                    }
                    return sum;
                };
 
                /**
                 * Returns count of occurs.
                 * @param {Module} module module
                 * @returns {number} count of occurs
                 */
                const countOccurs = (module) => {
                    let sum = 0;
                    for (const [
                        originModule,
                        connections
                    ] of moduleGraph.getIncomingConnectionsByOriginModule(module)) {
                        if (!originModule) continue;
                        const chunkModules =
                            chunkGraph.getNumberOfModuleChunks(originModule);
                        for (const c of connections) {
                            if (!c.isTargetActive(undefined)) continue;
                            if (!c.dependency) continue;
                            const factor = c.dependency.getNumberOfIdOccurrences();
                            if (factor === 0) continue;
                            sum += factor * chunkModules;
                        }
                    }
                    return sum;
                };
 
                if (this.options.prioritiseInitial) {
                    for (const m of modulesInOccurrenceOrder) {
                        const result =
                            countOccursInEntry(m) +
                            /** @type {number} */ (initialChunkChunkMap.get(m)) +
                            /** @type {number} */ (entryCountMap.get(m));
                        occursInInitialChunksMap.set(m, result);
                    }
                }
 
                for (const m of modulesInOccurrenceOrder) {
                    const result =
                        countOccurs(m) +
                        chunkGraph.getNumberOfModuleChunks(m) +
                        /** @type {number} */ (entryCountMap.get(m));
                    occursInAllChunksMap.set(m, result);
                }
 
                const naturalCompare = compareModulesByPreOrderIndexOrIdentifier(
                    compilation.moduleGraph
                );
 
                modulesInOccurrenceOrder.sort((a, b) => {
                    if (this.options.prioritiseInitial) {
                        const aEntryOccurs =
                            /** @type {number} */
                            (occursInInitialChunksMap.get(a));
                        const bEntryOccurs =
                            /** @type {number} */
                            (occursInInitialChunksMap.get(b));
                        if (aEntryOccurs > bEntryOccurs) return -1;
                        if (aEntryOccurs < bEntryOccurs) return 1;
                    }
                    const aOccurs = /** @type {number} */ (occursInAllChunksMap.get(a));
                    const bOccurs = /** @type {number} */ (occursInAllChunksMap.get(b));
                    if (aOccurs > bOccurs) return -1;
                    if (aOccurs < bOccurs) return 1;
                    return naturalCompare(a, b);
                });
 
                assignAscendingModuleIds(
                    usedIds,
                    modulesInOccurrenceOrder,
                    compilation
                );
            });
        });
    }
}
 
module.exports = OccurrenceModuleIdsPlugin;