@atlaspack/bundler-experimental 2.13.7-canary.22 → 2.13.7-canary.221
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +370 -0
- package/lib/DominatorBundler/EdgeContentGraph.js +2 -1
- package/lib/DominatorBundler/cycleBreaker/findStronglyConnectedComponents.js +2 -0
- package/lib/DominatorBundler/findAssetDominators/simpleFastDominance.js +11 -2
- package/package.json +19 -15
- package/src/DominatorBundler/{EdgeContentGraph.js → EdgeContentGraph.ts} +3 -4
- package/src/DominatorBundler/cycleBreaker/{findStronglyConnectedComponents.js → findStronglyConnectedComponents.ts} +12 -12
- package/src/DominatorBundler/findAssetDominators/{simpleFastDominance.js → simpleFastDominance.ts} +9 -5
- package/test/DominatorBundler/{EdgeContentGraph.test.js → EdgeContentGraph.test.ts} +0 -2
- package/test/DominatorBundler/cycleBreaker/{findStronglyConnectedComponents.js → findStronglyConnectedComponents.ts} +0 -2
- package/test/DominatorBundler/findAssetDominators/{simpleFastDominance.test.js → simpleFastDominance.test.ts} +0 -2
- package/test/{fixtureFromGraph.test.js → fixtureFromGraph.test.ts} +0 -2
- package/test/{fixtureFromGraph.js → fixtureFromGraph.ts} +22 -24
- package/tsconfig.json +5 -0
package/CHANGELOG.md
CHANGED
|
@@ -1,5 +1,375 @@
|
|
|
1
1
|
# @atlaspack/bundler-experimental
|
|
2
2
|
|
|
3
|
+
## 2.13.37
|
|
4
|
+
|
|
5
|
+
### Patch Changes
|
|
6
|
+
|
|
7
|
+
- Updated dependencies [[`662d3c6`](https://github.com/atlassian-labs/atlaspack/commit/662d3c627888b16bf27df15cfac5a9094509e93d)]:
|
|
8
|
+
- @atlaspack/feature-flags@2.25.4
|
|
9
|
+
- @atlaspack/core@2.25.1
|
|
10
|
+
- @atlaspack/types@2.15.24
|
|
11
|
+
- @atlaspack/graph@3.5.23
|
|
12
|
+
- @atlaspack/utils@3.0.2
|
|
13
|
+
- @atlaspack/logger@2.14.26
|
|
14
|
+
- @atlaspack/plugin@2.14.34
|
|
15
|
+
|
|
16
|
+
## 2.13.36
|
|
17
|
+
|
|
18
|
+
### Patch Changes
|
|
19
|
+
|
|
20
|
+
- Updated dependencies [[`236e546`](https://github.com/atlassian-labs/atlaspack/commit/236e5465863dca6044a7191e05260a5b924c342e), [`f07351a`](https://github.com/atlassian-labs/atlaspack/commit/f07351a2398b6a8e5155a2daad77e69b7dcb2b4b)]:
|
|
21
|
+
- @atlaspack/utils@3.0.1
|
|
22
|
+
- @atlaspack/core@2.25.0
|
|
23
|
+
- @atlaspack/feature-flags@2.25.3
|
|
24
|
+
- @atlaspack/graph@3.5.22
|
|
25
|
+
- @atlaspack/types@2.15.23
|
|
26
|
+
- @atlaspack/logger@2.14.25
|
|
27
|
+
- @atlaspack/plugin@2.14.33
|
|
28
|
+
|
|
29
|
+
## 2.13.35
|
|
30
|
+
|
|
31
|
+
### Patch Changes
|
|
32
|
+
|
|
33
|
+
- Updated dependencies [[`0207171`](https://github.com/atlassian-labs/atlaspack/commit/0207171e59e985c51e105aec2e0a99de174374bd), [`10ee3fa`](https://github.com/atlassian-labs/atlaspack/commit/10ee3fa5b75a92acde8973673d9b3c5b6f3958e5), [`bbe4e28`](https://github.com/atlassian-labs/atlaspack/commit/bbe4e28c89e5e9284bd730075d4d6f2a3cb37b21), [`1180103`](https://github.com/atlassian-labs/atlaspack/commit/118010351ed444f8178988afb3f77807154dd933), [`2bc93b1`](https://github.com/atlassian-labs/atlaspack/commit/2bc93b17cea07fd7cbb68acec84d8471345a22b4)]:
|
|
34
|
+
- @atlaspack/feature-flags@2.25.2
|
|
35
|
+
- @atlaspack/rust@3.8.2
|
|
36
|
+
- @atlaspack/core@2.24.2
|
|
37
|
+
- @atlaspack/utils@3.0.0
|
|
38
|
+
- @atlaspack/graph@3.5.21
|
|
39
|
+
- @atlaspack/logger@2.14.24
|
|
40
|
+
- @atlaspack/plugin@2.14.32
|
|
41
|
+
- @atlaspack/types@2.15.22
|
|
42
|
+
|
|
43
|
+
## 2.13.34
|
|
44
|
+
|
|
45
|
+
### Patch Changes
|
|
46
|
+
|
|
47
|
+
- [#785](https://github.com/atlassian-labs/atlaspack/pull/785) [`0e7dd5e`](https://github.com/atlassian-labs/atlaspack/commit/0e7dd5ec6fbe05aa9e0bb5775a9d0975f206a922) Thanks [@matt-koko](https://github.com/matt-koko)! - We need to re-publish every package in Atlaspack with the corrected types field.
|
|
48
|
+
|
|
49
|
+
- Updated dependencies [[`0e7dd5e`](https://github.com/atlassian-labs/atlaspack/commit/0e7dd5ec6fbe05aa9e0bb5775a9d0975f206a922), [`686a398`](https://github.com/atlassian-labs/atlaspack/commit/686a398faa1f9e19cbf9274add2c46e246bafba8)]:
|
|
50
|
+
- @atlaspack/core@2.24.1
|
|
51
|
+
- @atlaspack/diagnostic@2.14.4
|
|
52
|
+
- @atlaspack/feature-flags@2.25.1
|
|
53
|
+
- @atlaspack/graph@3.5.20
|
|
54
|
+
- @atlaspack/logger@2.14.23
|
|
55
|
+
- @atlaspack/plugin@2.14.31
|
|
56
|
+
- @atlaspack/rust@3.8.1
|
|
57
|
+
- @atlaspack/types@2.15.21
|
|
58
|
+
- @atlaspack/utils@2.19.3
|
|
59
|
+
|
|
60
|
+
## 2.13.33
|
|
61
|
+
|
|
62
|
+
### Patch Changes
|
|
63
|
+
|
|
64
|
+
- Updated dependencies [[`7a52bab`](https://github.com/atlassian-labs/atlaspack/commit/7a52bab6281e8edbfa66af248eb6f872c6b4b7bd), [`eedcbc4`](https://github.com/atlassian-labs/atlaspack/commit/eedcbc408fc1e86a2a8e25f1a41c57146d8529e1), [`5a0363f`](https://github.com/atlassian-labs/atlaspack/commit/5a0363f1086e81068959b87e92064bed5a11a9b4), [`038e87a`](https://github.com/atlassian-labs/atlaspack/commit/038e87a7858d39556d59d3a2d17db534d45f62c6), [`f6532d7`](https://github.com/atlassian-labs/atlaspack/commit/f6532d7a4f7f007bd4e5e36af04dd466f0b9f572), [`0684997`](https://github.com/atlassian-labs/atlaspack/commit/0684997c127a6204af1376b36e556fddd1ba5557), [`602f8ed`](https://github.com/atlassian-labs/atlaspack/commit/602f8ed9d8381301df8b2cc82c1d5cf6f2f94fec), [`8604d2a`](https://github.com/atlassian-labs/atlaspack/commit/8604d2a49ace5e9194ec4f76e71f06b93610f6b4)]:
|
|
65
|
+
- @atlaspack/feature-flags@2.25.0
|
|
66
|
+
- @atlaspack/core@2.24.0
|
|
67
|
+
- @atlaspack/rust@3.8.0
|
|
68
|
+
- @atlaspack/graph@3.5.19
|
|
69
|
+
- @atlaspack/utils@2.19.2
|
|
70
|
+
- @atlaspack/logger@2.14.22
|
|
71
|
+
- @atlaspack/plugin@2.14.30
|
|
72
|
+
- @atlaspack/types@2.15.20
|
|
73
|
+
|
|
74
|
+
## 2.13.32
|
|
75
|
+
|
|
76
|
+
### Patch Changes
|
|
77
|
+
|
|
78
|
+
- Updated dependencies [[`830261d`](https://github.com/atlassian-labs/atlaspack/commit/830261dcf4a40293090b61cab52fd75d5683c73f), [`53dd47b`](https://github.com/atlassian-labs/atlaspack/commit/53dd47bd6d23cd47f87297347f03a609ab38a03d)]:
|
|
79
|
+
- @atlaspack/feature-flags@2.24.1
|
|
80
|
+
- @atlaspack/rust@3.7.0
|
|
81
|
+
- @atlaspack/core@2.23.5
|
|
82
|
+
- @atlaspack/graph@3.5.18
|
|
83
|
+
- @atlaspack/utils@2.19.1
|
|
84
|
+
- @atlaspack/logger@2.14.21
|
|
85
|
+
- @atlaspack/plugin@2.14.29
|
|
86
|
+
- @atlaspack/types@2.15.19
|
|
87
|
+
|
|
88
|
+
## 2.13.31
|
|
89
|
+
|
|
90
|
+
### Patch Changes
|
|
91
|
+
|
|
92
|
+
- Updated dependencies [[`f0349a6`](https://github.com/atlassian-labs/atlaspack/commit/f0349a6b9b04755088f121095ca6301a2ada3767), [`a5081c3`](https://github.com/atlassian-labs/atlaspack/commit/a5081c3f9207d28716ee4edd3841de1830ea4b80), [`f930003`](https://github.com/atlassian-labs/atlaspack/commit/f930003364fdc31e5487520ebe256f1a9389f579), [`f930003`](https://github.com/atlassian-labs/atlaspack/commit/f930003364fdc31e5487520ebe256f1a9389f579), [`8843980`](https://github.com/atlassian-labs/atlaspack/commit/88439807be20025fd3433380204ff1205079729e)]:
|
|
93
|
+
- @atlaspack/feature-flags@2.24.0
|
|
94
|
+
- @atlaspack/utils@2.19.0
|
|
95
|
+
- @atlaspack/core@2.23.4
|
|
96
|
+
- @atlaspack/graph@3.5.17
|
|
97
|
+
- @atlaspack/logger@2.14.20
|
|
98
|
+
- @atlaspack/plugin@2.14.28
|
|
99
|
+
- @atlaspack/types@2.15.18
|
|
100
|
+
|
|
101
|
+
## 2.13.30
|
|
102
|
+
|
|
103
|
+
### Patch Changes
|
|
104
|
+
|
|
105
|
+
- Updated dependencies [[`3cfb7cf`](https://github.com/atlassian-labs/atlaspack/commit/3cfb7cfd90b78a5c48ce717e779ff789769825a3)]:
|
|
106
|
+
- @atlaspack/feature-flags@2.23.2
|
|
107
|
+
- @atlaspack/rust@3.6.2
|
|
108
|
+
- @atlaspack/core@2.23.3
|
|
109
|
+
- @atlaspack/graph@3.5.16
|
|
110
|
+
- @atlaspack/utils@2.18.4
|
|
111
|
+
- @atlaspack/logger@2.14.19
|
|
112
|
+
- @atlaspack/plugin@2.14.27
|
|
113
|
+
- @atlaspack/types@2.15.17
|
|
114
|
+
|
|
115
|
+
## 2.13.29
|
|
116
|
+
|
|
117
|
+
### Patch Changes
|
|
118
|
+
|
|
119
|
+
- [#742](https://github.com/atlassian-labs/atlaspack/pull/742) [`ee040bb`](https://github.com/atlassian-labs/atlaspack/commit/ee040bb6428f29b57d892ddd8107e29077d08ffd) Thanks [@yamadapc](https://github.com/yamadapc)! - Internal changes and bug fixes to environmentDeduplication flag
|
|
120
|
+
|
|
121
|
+
- Updated dependencies [[`ee040bb`](https://github.com/atlassian-labs/atlaspack/commit/ee040bb6428f29b57d892ddd8107e29077d08ffd), [`889c65c`](https://github.com/atlassian-labs/atlaspack/commit/889c65cd25b811045e26a117e7404f694dde77a2), [`b6e72b6`](https://github.com/atlassian-labs/atlaspack/commit/b6e72b6dd2b517cbb0e700fa69e63332d3eacb1e)]:
|
|
122
|
+
- @atlaspack/feature-flags@2.23.1
|
|
123
|
+
- @atlaspack/diagnostic@2.14.3
|
|
124
|
+
- @atlaspack/logger@2.14.18
|
|
125
|
+
- @atlaspack/plugin@2.14.26
|
|
126
|
+
- @atlaspack/graph@3.5.15
|
|
127
|
+
- @atlaspack/types@2.15.16
|
|
128
|
+
- @atlaspack/utils@2.18.3
|
|
129
|
+
- @atlaspack/core@2.23.2
|
|
130
|
+
- @atlaspack/rust@3.6.1
|
|
131
|
+
|
|
132
|
+
## 2.13.28
|
|
133
|
+
|
|
134
|
+
### Patch Changes
|
|
135
|
+
|
|
136
|
+
- Updated dependencies [[`f6b3f22`](https://github.com/atlassian-labs/atlaspack/commit/f6b3f2276c7e417580b49c4879563aab51f156b1)]:
|
|
137
|
+
- @atlaspack/feature-flags@2.23.0
|
|
138
|
+
- @atlaspack/core@2.23.1
|
|
139
|
+
- @atlaspack/graph@3.5.14
|
|
140
|
+
- @atlaspack/utils@2.18.2
|
|
141
|
+
- @atlaspack/logger@2.14.17
|
|
142
|
+
- @atlaspack/plugin@2.14.25
|
|
143
|
+
- @atlaspack/types@2.15.15
|
|
144
|
+
|
|
145
|
+
## 2.13.27
|
|
146
|
+
|
|
147
|
+
### Patch Changes
|
|
148
|
+
|
|
149
|
+
- Updated dependencies [[`ad26146`](https://github.com/atlassian-labs/atlaspack/commit/ad26146f13b4c1cc65d4a0f9c67060b90ef14ff3), [`f1b48e7`](https://github.com/atlassian-labs/atlaspack/commit/f1b48e7a04e005cef0f36a3e692087a9ecdb6f7a), [`7f5841c`](https://github.com/atlassian-labs/atlaspack/commit/7f5841c39df049f9546cccbeea2a7337e0337b45), [`73dd7ba`](https://github.com/atlassian-labs/atlaspack/commit/73dd7baab69456ef2f6e4a0cc7dbb04f407eb148)]:
|
|
150
|
+
- @atlaspack/rust@3.6.0
|
|
151
|
+
- @atlaspack/core@2.23.0
|
|
152
|
+
- @atlaspack/feature-flags@2.22.0
|
|
153
|
+
- @atlaspack/logger@2.14.16
|
|
154
|
+
- @atlaspack/utils@2.18.1
|
|
155
|
+
- @atlaspack/graph@3.5.13
|
|
156
|
+
- @atlaspack/plugin@2.14.24
|
|
157
|
+
- @atlaspack/types@2.15.14
|
|
158
|
+
|
|
159
|
+
## 2.13.26
|
|
160
|
+
|
|
161
|
+
### Patch Changes
|
|
162
|
+
|
|
163
|
+
- Updated dependencies [[`23d561e`](https://github.com/atlassian-labs/atlaspack/commit/23d561e51e68b0c38fd1ff4e4fb173e5e7b01cf2)]:
|
|
164
|
+
- @atlaspack/feature-flags@2.21.0
|
|
165
|
+
- @atlaspack/utils@2.18.0
|
|
166
|
+
- @atlaspack/core@2.22.0
|
|
167
|
+
- @atlaspack/rust@3.5.0
|
|
168
|
+
- @atlaspack/graph@3.5.12
|
|
169
|
+
- @atlaspack/logger@2.14.15
|
|
170
|
+
- @atlaspack/types@2.15.13
|
|
171
|
+
- @atlaspack/plugin@2.14.23
|
|
172
|
+
|
|
173
|
+
## 2.13.25
|
|
174
|
+
|
|
175
|
+
### Patch Changes
|
|
176
|
+
|
|
177
|
+
- [#720](https://github.com/atlassian-labs/atlaspack/pull/720) [`d2fd849`](https://github.com/atlassian-labs/atlaspack/commit/d2fd849770fe6305e9c694bd97b1bd905abd9d94) Thanks [@alshdavid](https://github.com/alshdavid)! - Migrate to TypeScript
|
|
178
|
+
|
|
179
|
+
- Updated dependencies [[`d2fd849`](https://github.com/atlassian-labs/atlaspack/commit/d2fd849770fe6305e9c694bd97b1bd905abd9d94), [`43fdd22`](https://github.com/atlassian-labs/atlaspack/commit/43fdd223860fbc97af17d68c65419b97412cb888), [`12bee0e`](https://github.com/atlassian-labs/atlaspack/commit/12bee0e23f0464d7f6bd3e24fbe0d19c126d587d)]:
|
|
180
|
+
- @atlaspack/feature-flags@2.20.1
|
|
181
|
+
- @atlaspack/diagnostic@2.14.2
|
|
182
|
+
- @atlaspack/logger@2.14.14
|
|
183
|
+
- @atlaspack/plugin@2.14.22
|
|
184
|
+
- @atlaspack/graph@3.5.11
|
|
185
|
+
- @atlaspack/types@2.15.12
|
|
186
|
+
- @atlaspack/utils@2.17.4
|
|
187
|
+
- @atlaspack/core@2.21.0
|
|
188
|
+
- @atlaspack/rust@3.4.2
|
|
189
|
+
|
|
190
|
+
## 2.13.24
|
|
191
|
+
|
|
192
|
+
### Patch Changes
|
|
193
|
+
|
|
194
|
+
- Updated dependencies [[`069de47`](https://github.com/atlassian-labs/atlaspack/commit/069de478e64fb5889f6f2ce023eb510782767fbd)]:
|
|
195
|
+
- @atlaspack/feature-flags@2.20.0
|
|
196
|
+
- @atlaspack/core@2.20.0
|
|
197
|
+
- @atlaspack/types@2.15.11
|
|
198
|
+
- @atlaspack/graph@3.5.10
|
|
199
|
+
- @atlaspack/utils@2.17.3
|
|
200
|
+
- @atlaspack/plugin@2.14.21
|
|
201
|
+
|
|
202
|
+
## 2.13.23
|
|
203
|
+
|
|
204
|
+
### Patch Changes
|
|
205
|
+
|
|
206
|
+
- Updated dependencies [[`daaa768`](https://github.com/atlassian-labs/atlaspack/commit/daaa7688786772d7e3713b71c5bba6b89ec704aa), [`1c7865a`](https://github.com/atlassian-labs/atlaspack/commit/1c7865a64451116d94015e248302435839d347c0), [`a0b959f`](https://github.com/atlassian-labs/atlaspack/commit/a0b959fbf61fc3f820ff03c7e8988945fe40a91a)]:
|
|
207
|
+
- @atlaspack/plugin@2.14.20
|
|
208
|
+
- @atlaspack/feature-flags@2.19.2
|
|
209
|
+
- @atlaspack/core@2.19.2
|
|
210
|
+
- @atlaspack/graph@3.5.9
|
|
211
|
+
- @atlaspack/utils@2.17.2
|
|
212
|
+
- @atlaspack/types@2.15.10
|
|
213
|
+
|
|
214
|
+
## 2.13.22
|
|
215
|
+
|
|
216
|
+
### Patch Changes
|
|
217
|
+
|
|
218
|
+
- Updated dependencies [[`13aef17`](https://github.com/atlassian-labs/atlaspack/commit/13aef177eea289a6e40d2113b5ec1ac9be18a33d)]:
|
|
219
|
+
- @atlaspack/feature-flags@2.19.1
|
|
220
|
+
- @atlaspack/core@2.19.1
|
|
221
|
+
- @atlaspack/graph@3.5.8
|
|
222
|
+
- @atlaspack/utils@2.17.1
|
|
223
|
+
- @atlaspack/types@2.15.9
|
|
224
|
+
- @atlaspack/plugin@2.14.19
|
|
225
|
+
|
|
226
|
+
## 2.13.21
|
|
227
|
+
|
|
228
|
+
### Patch Changes
|
|
229
|
+
|
|
230
|
+
- Updated dependencies [[`dbb4072`](https://github.com/atlassian-labs/atlaspack/commit/dbb40721ebeb45990a14ba04e6b44e7f836fb32d), [`becf977`](https://github.com/atlassian-labs/atlaspack/commit/becf977f625d5ee46dae3d4c679f173bf5f40cc0), [`becf977`](https://github.com/atlassian-labs/atlaspack/commit/becf977f625d5ee46dae3d4c679f173bf5f40cc0), [`c4415a4`](https://github.com/atlassian-labs/atlaspack/commit/c4415a455543d984ca28452c2cb87a794d22497c), [`f0f7c71`](https://github.com/atlassian-labs/atlaspack/commit/f0f7c7168a1d3d18c6f30d2daed611275692b7c5), [`de23e0c`](https://github.com/atlassian-labs/atlaspack/commit/de23e0ce49d5504fe3947ac26640a3d951087da3), [`18a57cf`](https://github.com/atlassian-labs/atlaspack/commit/18a57cf8a4789b2de5ad8e2676f317a26cc91417), [`a5ed1b4`](https://github.com/atlassian-labs/atlaspack/commit/a5ed1b414498560f393ff491af4da25b6e8dde56), [`3ba1aee`](https://github.com/atlassian-labs/atlaspack/commit/3ba1aee6a794a26b2f0255aaf6d003981532d0ae)]:
|
|
231
|
+
- @atlaspack/feature-flags@2.19.0
|
|
232
|
+
- @atlaspack/utils@2.17.0
|
|
233
|
+
- @atlaspack/core@2.19.0
|
|
234
|
+
- @atlaspack/rust@3.4.1
|
|
235
|
+
- @atlaspack/graph@3.5.7
|
|
236
|
+
- @atlaspack/logger@2.14.13
|
|
237
|
+
- @atlaspack/types@2.15.8
|
|
238
|
+
- @atlaspack/plugin@2.14.18
|
|
239
|
+
|
|
240
|
+
## 2.13.20
|
|
241
|
+
|
|
242
|
+
### Patch Changes
|
|
243
|
+
|
|
244
|
+
- Updated dependencies [[`c75bf55`](https://github.com/atlassian-labs/atlaspack/commit/c75bf553fff4decc285b5fd499a275853b18f8f2)]:
|
|
245
|
+
- @atlaspack/rust@3.4.0
|
|
246
|
+
- @atlaspack/core@2.18.8
|
|
247
|
+
- @atlaspack/logger@2.14.12
|
|
248
|
+
- @atlaspack/utils@2.16.1
|
|
249
|
+
- @atlaspack/types@2.15.7
|
|
250
|
+
- @atlaspack/plugin@2.14.17
|
|
251
|
+
|
|
252
|
+
## 2.13.19
|
|
253
|
+
|
|
254
|
+
### Patch Changes
|
|
255
|
+
|
|
256
|
+
- Updated dependencies [[`1ff31f1`](https://github.com/atlassian-labs/atlaspack/commit/1ff31f10391c48780c9fcfc243b4e828a1b285e0), [`e8a60ff`](https://github.com/atlassian-labs/atlaspack/commit/e8a60ffbea41caef265786bbf73349771760081c), [`30ee2cf`](https://github.com/atlassian-labs/atlaspack/commit/30ee2cfcd34cf2646ded0eda13fdb80a2a5de529)]:
|
|
257
|
+
- @atlaspack/core@2.18.7
|
|
258
|
+
- @atlaspack/feature-flags@2.18.4
|
|
259
|
+
- @atlaspack/utils@2.16.0
|
|
260
|
+
- @atlaspack/graph@3.5.6
|
|
261
|
+
- @atlaspack/types@2.15.6
|
|
262
|
+
- @atlaspack/plugin@2.14.16
|
|
263
|
+
|
|
264
|
+
## 2.13.18
|
|
265
|
+
|
|
266
|
+
### Patch Changes
|
|
267
|
+
|
|
268
|
+
- Updated dependencies [[`5ded263`](https://github.com/atlassian-labs/atlaspack/commit/5ded263c7f11b866e8885b81c73e20dd060b25be), [`74fd942`](https://github.com/atlassian-labs/atlaspack/commit/74fd94236ac697207082c4b755b079e56f5564fb)]:
|
|
269
|
+
- @atlaspack/feature-flags@2.18.3
|
|
270
|
+
- @atlaspack/core@2.18.6
|
|
271
|
+
- @atlaspack/graph@3.5.5
|
|
272
|
+
- @atlaspack/utils@2.15.3
|
|
273
|
+
- @atlaspack/types@2.15.5
|
|
274
|
+
- @atlaspack/plugin@2.14.15
|
|
275
|
+
|
|
276
|
+
## 2.13.17
|
|
277
|
+
|
|
278
|
+
### Patch Changes
|
|
279
|
+
|
|
280
|
+
- Updated dependencies [[`644b157`](https://github.com/atlassian-labs/atlaspack/commit/644b157dee72a871acc2d0facf0b87b8eea51956)]:
|
|
281
|
+
- @atlaspack/feature-flags@2.18.2
|
|
282
|
+
- @atlaspack/core@2.18.5
|
|
283
|
+
- @atlaspack/graph@3.5.4
|
|
284
|
+
- @atlaspack/utils@2.15.2
|
|
285
|
+
- @atlaspack/types@2.15.4
|
|
286
|
+
- @atlaspack/plugin@2.14.14
|
|
287
|
+
|
|
288
|
+
## 2.13.16
|
|
289
|
+
|
|
290
|
+
### Patch Changes
|
|
291
|
+
|
|
292
|
+
- Updated dependencies [[`ef3d622`](https://github.com/atlassian-labs/atlaspack/commit/ef3d6228f4e006702198a19c61e051d194d325cb), [`6b1f5ff`](https://github.com/atlassian-labs/atlaspack/commit/6b1f5fff68d7131fae075e14f4d2c02606dc6058), [`26aa9c5`](https://github.com/atlassian-labs/atlaspack/commit/26aa9c599d2be45ce1438a74c5fa22f39b9b554b), [`c8f7df4`](https://github.com/atlassian-labs/atlaspack/commit/c8f7df4eadfc4718040fceb065dae6e96a4051e7), [`0501255`](https://github.com/atlassian-labs/atlaspack/commit/05012550da35b05ce7d356a8cc29311e7f9afdca)]:
|
|
293
|
+
- @atlaspack/logger@2.14.11
|
|
294
|
+
- @atlaspack/core@2.18.4
|
|
295
|
+
- @atlaspack/feature-flags@2.18.1
|
|
296
|
+
- @atlaspack/types@2.15.3
|
|
297
|
+
- @atlaspack/utils@2.15.1
|
|
298
|
+
- @atlaspack/graph@3.5.3
|
|
299
|
+
- @atlaspack/plugin@2.14.13
|
|
300
|
+
|
|
301
|
+
## 2.13.15
|
|
302
|
+
|
|
303
|
+
### Patch Changes
|
|
304
|
+
|
|
305
|
+
- Updated dependencies [[`10fbcfb`](https://github.com/atlassian-labs/atlaspack/commit/10fbcfbfa49c7a83da5d7c40983e36e87f524a75), [`85c52d3`](https://github.com/atlassian-labs/atlaspack/commit/85c52d3f7717b3c84a118d18ab98cfbfd71dcbd2), [`e39c6cf`](https://github.com/atlassian-labs/atlaspack/commit/e39c6cf05f7e95ce5420dbcea66f401b1cbd397c)]:
|
|
306
|
+
- @atlaspack/feature-flags@2.18.0
|
|
307
|
+
- @atlaspack/utils@2.15.0
|
|
308
|
+
- @atlaspack/core@2.18.3
|
|
309
|
+
- @atlaspack/graph@3.5.2
|
|
310
|
+
- @atlaspack/types@2.15.2
|
|
311
|
+
- @atlaspack/plugin@2.14.12
|
|
312
|
+
|
|
313
|
+
## 2.13.14
|
|
314
|
+
|
|
315
|
+
### Patch Changes
|
|
316
|
+
|
|
317
|
+
- Updated dependencies [[`73ea3c4`](https://github.com/atlassian-labs/atlaspack/commit/73ea3c4d85d4401fdd15abcbf988237e890e7ad3), [`b1b3693`](https://github.com/atlassian-labs/atlaspack/commit/b1b369317c66f8a431c170df2ebba4fa5b2e38ef)]:
|
|
318
|
+
- @atlaspack/feature-flags@2.17.0
|
|
319
|
+
- @atlaspack/core@2.18.2
|
|
320
|
+
- @atlaspack/graph@3.5.1
|
|
321
|
+
- @atlaspack/utils@2.14.11
|
|
322
|
+
- @atlaspack/types@2.15.1
|
|
323
|
+
- @atlaspack/plugin@2.14.11
|
|
324
|
+
|
|
325
|
+
## 2.13.13
|
|
326
|
+
|
|
327
|
+
### Patch Changes
|
|
328
|
+
|
|
329
|
+
- Updated dependencies [[`1b52b99`](https://github.com/atlassian-labs/atlaspack/commit/1b52b99db4298b04c1a6eb0f97994d75a2d436f9)]:
|
|
330
|
+
- @atlaspack/graph@3.5.0
|
|
331
|
+
- @atlaspack/core@2.18.1
|
|
332
|
+
|
|
333
|
+
## 2.13.12
|
|
334
|
+
|
|
335
|
+
### Patch Changes
|
|
336
|
+
|
|
337
|
+
- Updated dependencies [[`51aba5f`](https://github.com/atlassian-labs/atlaspack/commit/51aba5fc0e49235ee06bbc3c376f48c3e7da5c4b), [`1e32d4e`](https://github.com/atlassian-labs/atlaspack/commit/1e32d4eae6b3af3968e8a0ef97d35b4347fd4196), [`0b2f6f5`](https://github.com/atlassian-labs/atlaspack/commit/0b2f6f55794d3ff6e2f5a41f963e7e5dd8ad9f8d), [`35fdd4b`](https://github.com/atlassian-labs/atlaspack/commit/35fdd4b52da0af20f74667f7b8adfb2f90279b7c), [`6dd4ccb`](https://github.com/atlassian-labs/atlaspack/commit/6dd4ccb753541de32322d881f973d571dd57e4ca)]:
|
|
338
|
+
- @atlaspack/types@2.15.0
|
|
339
|
+
- @atlaspack/core@2.18.0
|
|
340
|
+
- @atlaspack/rust@3.3.5
|
|
341
|
+
- @atlaspack/plugin@2.14.10
|
|
342
|
+
- @atlaspack/logger@2.14.10
|
|
343
|
+
- @atlaspack/utils@2.14.10
|
|
344
|
+
|
|
345
|
+
## 2.13.11
|
|
346
|
+
|
|
347
|
+
### Patch Changes
|
|
348
|
+
|
|
349
|
+
- Updated dependencies [[`1940859`](https://github.com/atlassian-labs/atlaspack/commit/194085942f0e86532e9d039fc3f8039badce4594), [`15b6155`](https://github.com/atlassian-labs/atlaspack/commit/15b61556e9114203ebbc9de94b864118ca764598), [`124b7ff`](https://github.com/atlassian-labs/atlaspack/commit/124b7fff44f71aac9fbad289a9a9509b3dfc9aaa), [`e052521`](https://github.com/atlassian-labs/atlaspack/commit/e0525210850ed1606146eb86991049cf567c5dec), [`15c6d70`](https://github.com/atlassian-labs/atlaspack/commit/15c6d7000bd89da876bc590aa75b17a619a41896), [`e4d966c`](https://github.com/atlassian-labs/atlaspack/commit/e4d966c3c9c4292c5013372ae65b10d19d4bacc6), [`209692f`](https://github.com/atlassian-labs/atlaspack/commit/209692ffb11eae103a0d65c5e1118a5aa1625818), [`42a775d`](https://github.com/atlassian-labs/atlaspack/commit/42a775de8eec638ad188f3271964170d8c04d84b), [`29c2f10`](https://github.com/atlassian-labs/atlaspack/commit/29c2f106de9679adfb5afa04e1910471dc65a427), [`d04de26`](https://github.com/atlassian-labs/atlaspack/commit/d04de26af684d7abfba5091fbe3df16a12cd0ebc), [`f4da1e1`](https://github.com/atlassian-labs/atlaspack/commit/f4da1e120e73eeb5e8b8927f05e88f04d6148c7b), [`1ef91fc`](https://github.com/atlassian-labs/atlaspack/commit/1ef91fcc863fdd2831511937083dbbc1263b3d9d)]:
|
|
350
|
+
- @atlaspack/core@2.17.4
|
|
351
|
+
- @atlaspack/rust@3.3.4
|
|
352
|
+
- @atlaspack/feature-flags@2.16.0
|
|
353
|
+
- @atlaspack/logger@2.14.9
|
|
354
|
+
- @atlaspack/utils@2.14.9
|
|
355
|
+
- @atlaspack/graph@3.4.7
|
|
356
|
+
- @atlaspack/types@2.14.9
|
|
357
|
+
- @atlaspack/plugin@2.14.9
|
|
358
|
+
|
|
359
|
+
## 2.13.10
|
|
360
|
+
|
|
361
|
+
### Patch Changes
|
|
362
|
+
|
|
363
|
+
- Updated dependencies [[`30f6017`](https://github.com/atlassian-labs/atlaspack/commit/30f60175ba4d272c5fc193973c63bc298584775b), [`3a3e8e7`](https://github.com/atlassian-labs/atlaspack/commit/3a3e8e7be9e2dffd7304436d792f0f595d59665a), [`1ab0a27`](https://github.com/atlassian-labs/atlaspack/commit/1ab0a275aeca40350415e2b03e7440d1dddc6228), [`b8a4ae8`](https://github.com/atlassian-labs/atlaspack/commit/b8a4ae8f83dc0a83d8b145c5f729936ce52080a3), [`15c1e3c`](https://github.com/atlassian-labs/atlaspack/commit/15c1e3c0628bae4c768d76cf3afc53d6d0d7ce7c)]:
|
|
364
|
+
- @atlaspack/core@2.17.3
|
|
365
|
+
- @atlaspack/feature-flags@2.15.1
|
|
366
|
+
- @atlaspack/rust@3.3.3
|
|
367
|
+
- @atlaspack/graph@3.4.6
|
|
368
|
+
- @atlaspack/utils@2.14.8
|
|
369
|
+
- @atlaspack/logger@2.14.8
|
|
370
|
+
- @atlaspack/types@2.14.8
|
|
371
|
+
- @atlaspack/plugin@2.14.8
|
|
372
|
+
|
|
3
373
|
## 2.13.9
|
|
4
374
|
|
|
5
375
|
### Patch Changes
|
|
@@ -34,7 +34,7 @@ class EdgeContentGraph extends _graph().ContentGraph {
|
|
|
34
34
|
const contentKey = this._nodeIdToContentKey.get(nodeId);
|
|
35
35
|
if (node == null) {
|
|
36
36
|
// Add null node to preserve node ids
|
|
37
|
-
//
|
|
37
|
+
// @ts-expect-error TS2345
|
|
38
38
|
newGraph.addNode(null);
|
|
39
39
|
} else if (contentKey == null) {
|
|
40
40
|
newGraph.addNode(node);
|
|
@@ -43,6 +43,7 @@ class EdgeContentGraph extends _graph().ContentGraph {
|
|
|
43
43
|
}
|
|
44
44
|
nodeId += 1;
|
|
45
45
|
}
|
|
46
|
+
// @ts-expect-error TS2488
|
|
46
47
|
for (let edge of this.getAllEdges()) {
|
|
47
48
|
const weight = this.getEdgeWeight(edge.from, edge.to);
|
|
48
49
|
newGraph.addWeightedEdge(edge.from, edge.to, edge.type, weight);
|
|
@@ -48,7 +48,9 @@ function findStronglyConnectedComponents(graph) {
|
|
|
48
48
|
let member;
|
|
49
49
|
do {
|
|
50
50
|
member = stack.pop();
|
|
51
|
+
// @ts-expect-error TS2538
|
|
51
52
|
state[member].onStack = false;
|
|
53
|
+
// @ts-expect-error TS2345
|
|
52
54
|
component.push(member);
|
|
53
55
|
} while (member !== nodeId);
|
|
54
56
|
result.push(component);
|
|
@@ -44,15 +44,22 @@ function simpleFastDominance(graph) {
|
|
|
44
44
|
changed = false;
|
|
45
45
|
for (let node of reversedPostOrder) {
|
|
46
46
|
if (node === graph.rootNodeId) continue;
|
|
47
|
+
|
|
48
|
+
// @ts-expect-error TS7034
|
|
47
49
|
let newImmediateDominator = null;
|
|
48
|
-
graph.forEachNodeIdConnectedTo(node,
|
|
50
|
+
graph.forEachNodeIdConnectedTo(node,
|
|
51
|
+
// @ts-expect-error TS2345
|
|
52
|
+
predecessor => {
|
|
53
|
+
// @ts-expect-error TS7005
|
|
49
54
|
if (newImmediateDominator == null) {
|
|
50
55
|
newImmediateDominator = predecessor;
|
|
51
56
|
} else {
|
|
52
57
|
if (dominators[predecessor] == null) {
|
|
53
58
|
return;
|
|
54
59
|
}
|
|
55
|
-
newImmediateDominator = intersect(postOrderIndexes, dominators, predecessor,
|
|
60
|
+
newImmediateDominator = intersect(postOrderIndexes, dominators, predecessor,
|
|
61
|
+
// @ts-expect-error TS7005
|
|
62
|
+
newImmediateDominator);
|
|
56
63
|
}
|
|
57
64
|
}, _graph().ALL_EDGE_TYPES);
|
|
58
65
|
if (dominators[node] !== newImmediateDominator) {
|
|
@@ -120,9 +127,11 @@ function intersect(postOrderIndexes, dominators, predecessor, newImmediateDomina
|
|
|
120
127
|
let n2 = newImmediateDominator;
|
|
121
128
|
while (n1 !== n2) {
|
|
122
129
|
while (postOrderIndexes[n1] < postOrderIndexes[n2]) {
|
|
130
|
+
// @ts-expect-error TS7053
|
|
123
131
|
n1 = Number(dominators[n1]);
|
|
124
132
|
}
|
|
125
133
|
while (postOrderIndexes[n2] < postOrderIndexes[n1]) {
|
|
134
|
+
// @ts-expect-error TS7053
|
|
126
135
|
n2 = Number(dominators[n2]);
|
|
127
136
|
}
|
|
128
137
|
}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@atlaspack/bundler-experimental",
|
|
3
|
-
"version": "2.13.7-canary.
|
|
3
|
+
"version": "2.13.7-canary.221+9338421aa",
|
|
4
4
|
"license": "(MIT OR Apache-2.0)",
|
|
5
5
|
"type": "commonjs",
|
|
6
6
|
"publishConfig": {
|
|
@@ -10,25 +10,29 @@
|
|
|
10
10
|
"type": "git",
|
|
11
11
|
"url": "https://github.com/atlassian-labs/atlaspack.git"
|
|
12
12
|
},
|
|
13
|
-
"main": "lib/index.js",
|
|
14
|
-
"source": "src/index.
|
|
13
|
+
"main": "./lib/index.js",
|
|
14
|
+
"source": "./src/index.ts",
|
|
15
|
+
"types": "./lib/types/index.d.ts",
|
|
15
16
|
"engines": {
|
|
16
17
|
"node": ">= 16.0.0"
|
|
17
18
|
},
|
|
18
19
|
"dependencies": {
|
|
19
|
-
"@atlaspack/core": "2.16.2-canary.
|
|
20
|
-
"@atlaspack/diagnostic": "2.14.1-canary.
|
|
21
|
-
"@atlaspack/feature-flags": "2.14.1-canary.
|
|
22
|
-
"@atlaspack/graph": "3.4.1-canary.
|
|
23
|
-
"@atlaspack/logger": "2.14.5-canary.
|
|
24
|
-
"@atlaspack/plugin": "2.14.5-canary.
|
|
25
|
-
"@atlaspack/rust": "3.2.1-canary.
|
|
26
|
-
"@atlaspack/types": "2.14.5-canary.
|
|
27
|
-
"@atlaspack/utils": "2.14.5-canary.
|
|
20
|
+
"@atlaspack/core": "2.16.2-canary.221+9338421aa",
|
|
21
|
+
"@atlaspack/diagnostic": "2.14.1-canary.289+9338421aa",
|
|
22
|
+
"@atlaspack/feature-flags": "2.14.1-canary.289+9338421aa",
|
|
23
|
+
"@atlaspack/graph": "3.4.1-canary.289+9338421aa",
|
|
24
|
+
"@atlaspack/logger": "2.14.5-canary.221+9338421aa",
|
|
25
|
+
"@atlaspack/plugin": "2.14.5-canary.221+9338421aa",
|
|
26
|
+
"@atlaspack/rust": "3.2.1-canary.221+9338421aa",
|
|
27
|
+
"@atlaspack/types": "2.14.5-canary.221+9338421aa",
|
|
28
|
+
"@atlaspack/utils": "2.14.5-canary.221+9338421aa",
|
|
28
29
|
"nullthrows": "^1.1.1"
|
|
29
30
|
},
|
|
30
31
|
"devDependencies": {
|
|
31
|
-
"@atlaspack/fs": "2.14.5-canary.
|
|
32
|
+
"@atlaspack/fs": "2.14.5-canary.221+9338421aa"
|
|
32
33
|
},
|
|
33
|
-
"
|
|
34
|
-
|
|
34
|
+
"scripts": {
|
|
35
|
+
"build:lib": "gulp build --gulpfile ../../../gulpfile.js --cwd ."
|
|
36
|
+
},
|
|
37
|
+
"gitHead": "9338421aaaac7807ab093d9bfc7ed20a637fa4ea"
|
|
38
|
+
}
|
|
@@ -1,6 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
import {ContentGraph, type NodeId} from '@atlaspack/graph';
|
|
1
|
+
import {ContentGraph, NodeId} from '@atlaspack/graph';
|
|
4
2
|
import nullthrows from 'nullthrows';
|
|
5
3
|
|
|
6
4
|
/**
|
|
@@ -19,7 +17,7 @@ export class EdgeContentGraph<N, EW> extends ContentGraph<N, number> {
|
|
|
19
17
|
const contentKey = this._nodeIdToContentKey.get(nodeId);
|
|
20
18
|
if (node == null) {
|
|
21
19
|
// Add null node to preserve node ids
|
|
22
|
-
//
|
|
20
|
+
// @ts-expect-error TS2345
|
|
23
21
|
newGraph.addNode(null);
|
|
24
22
|
} else if (contentKey == null) {
|
|
25
23
|
newGraph.addNode(node);
|
|
@@ -28,6 +26,7 @@ export class EdgeContentGraph<N, EW> extends ContentGraph<N, number> {
|
|
|
28
26
|
}
|
|
29
27
|
nodeId += 1;
|
|
30
28
|
}
|
|
29
|
+
// @ts-expect-error TS2488
|
|
31
30
|
for (let edge of this.getAllEdges()) {
|
|
32
31
|
const weight = this.getEdgeWeight(edge.from, edge.to);
|
|
33
32
|
newGraph.addWeightedEdge(edge.from, edge.to, edge.type, weight);
|
|
@@ -1,5 +1,3 @@
|
|
|
1
|
-
// @flow strict-local
|
|
2
|
-
|
|
3
1
|
import type {Graph, NodeId} from '@atlaspack/graph';
|
|
4
2
|
|
|
5
3
|
export type StronglyConnectedComponent = NodeId[];
|
|
@@ -13,17 +11,17 @@ export type StronglyConnectedComponent = NodeId[];
|
|
|
13
11
|
* * https://web.archive.org/web/20170829214726id_/http://www.cs.ucsb.edu/~gilbert/cs240a/old/cs240aSpr2011/slides/TarjanDFS.pdf
|
|
14
12
|
* * https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm
|
|
15
13
|
*/
|
|
16
|
-
export function findStronglyConnectedComponents<T, E
|
|
14
|
+
export function findStronglyConnectedComponents<T, E extends number>(
|
|
17
15
|
graph: Graph<T, E>,
|
|
18
16
|
): StronglyConnectedComponent[] {
|
|
19
|
-
type State = {
|
|
20
|
-
index: null | NodeId
|
|
21
|
-
lowlink: null | NodeId
|
|
22
|
-
onStack: boolean
|
|
23
|
-
|
|
24
|
-
const result = [];
|
|
17
|
+
type State = {
|
|
18
|
+
index: null | NodeId;
|
|
19
|
+
lowlink: null | NodeId;
|
|
20
|
+
onStack: boolean;
|
|
21
|
+
};
|
|
22
|
+
const result: Array<StronglyConnectedComponent> = [];
|
|
25
23
|
let index = 0;
|
|
26
|
-
const stack = [];
|
|
24
|
+
const stack: Array<NodeId | number> = [];
|
|
27
25
|
const state: State[] = new Array(graph.nodes.length).fill(null).map(() => ({
|
|
28
26
|
index: null,
|
|
29
27
|
lowlink: null,
|
|
@@ -34,7 +32,7 @@ export function findStronglyConnectedComponents<T, E: number>(
|
|
|
34
32
|
strongConnect(nodeId);
|
|
35
33
|
}
|
|
36
34
|
});
|
|
37
|
-
function strongConnect(nodeId) {
|
|
35
|
+
function strongConnect(nodeId: NodeId | number) {
|
|
38
36
|
const nodeState = state[nodeId];
|
|
39
37
|
nodeState.index = index;
|
|
40
38
|
nodeState.lowlink = index;
|
|
@@ -62,12 +60,14 @@ export function findStronglyConnectedComponents<T, E: number>(
|
|
|
62
60
|
}
|
|
63
61
|
|
|
64
62
|
if (nodeState.lowlink === nodeState.index) {
|
|
65
|
-
const component = [];
|
|
63
|
+
const component: Array<NodeId> = [];
|
|
66
64
|
let member;
|
|
67
65
|
|
|
68
66
|
do {
|
|
69
67
|
member = stack.pop();
|
|
68
|
+
// @ts-expect-error TS2538
|
|
70
69
|
state[member].onStack = false;
|
|
70
|
+
// @ts-expect-error TS2345
|
|
71
71
|
component.push(member);
|
|
72
72
|
} while (member !== nodeId);
|
|
73
73
|
|
package/src/DominatorBundler/findAssetDominators/{simpleFastDominance.js → simpleFastDominance.ts}
RENAMED
|
@@ -1,6 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
import {type NodeId, Graph, ALL_EDGE_TYPES} from '@atlaspack/graph';
|
|
1
|
+
import {NodeId, Graph, ALL_EDGE_TYPES} from '@atlaspack/graph';
|
|
4
2
|
|
|
5
3
|
/**
|
|
6
4
|
* Implements "A simple, fast dominance algorithm", to find the immediate
|
|
@@ -40,10 +38,13 @@ export function simpleFastDominance<T>(graph: Graph<T, number>): NodeId[] {
|
|
|
40
38
|
for (let node of reversedPostOrder) {
|
|
41
39
|
if (node === graph.rootNodeId) continue;
|
|
42
40
|
|
|
41
|
+
// @ts-expect-error TS7034
|
|
43
42
|
let newImmediateDominator = null;
|
|
44
43
|
graph.forEachNodeIdConnectedTo(
|
|
45
44
|
node,
|
|
45
|
+
// @ts-expect-error TS2345
|
|
46
46
|
(predecessor) => {
|
|
47
|
+
// @ts-expect-error TS7005
|
|
47
48
|
if (newImmediateDominator == null) {
|
|
48
49
|
newImmediateDominator = predecessor;
|
|
49
50
|
} else {
|
|
@@ -55,6 +56,7 @@ export function simpleFastDominance<T>(graph: Graph<T, number>): NodeId[] {
|
|
|
55
56
|
postOrderIndexes,
|
|
56
57
|
dominators,
|
|
57
58
|
predecessor,
|
|
59
|
+
// @ts-expect-error TS7005
|
|
58
60
|
newImmediateDominator,
|
|
59
61
|
);
|
|
60
62
|
}
|
|
@@ -79,7 +81,7 @@ export function getGraphPostOrder<T>(
|
|
|
79
81
|
graph: Graph<T, number>,
|
|
80
82
|
type: number = 1,
|
|
81
83
|
): NodeId[] {
|
|
82
|
-
const postOrder = [];
|
|
84
|
+
const postOrder: Array<NodeId> = [];
|
|
83
85
|
graph.traverse(
|
|
84
86
|
{
|
|
85
87
|
exit: (node) => {
|
|
@@ -132,7 +134,7 @@ export function getGraphPostOrder<T>(
|
|
|
132
134
|
*/
|
|
133
135
|
export function intersect(
|
|
134
136
|
postOrderIndexes: number[],
|
|
135
|
-
dominators:
|
|
137
|
+
dominators: NodeId | null[],
|
|
136
138
|
predecessor: NodeId,
|
|
137
139
|
newImmediateDominator: NodeId,
|
|
138
140
|
): NodeId {
|
|
@@ -140,9 +142,11 @@ export function intersect(
|
|
|
140
142
|
let n2: number = newImmediateDominator;
|
|
141
143
|
while (n1 !== n2) {
|
|
142
144
|
while (postOrderIndexes[n1] < postOrderIndexes[n2]) {
|
|
145
|
+
// @ts-expect-error TS7053
|
|
143
146
|
n1 = Number(dominators[n1]);
|
|
144
147
|
}
|
|
145
148
|
while (postOrderIndexes[n2] < postOrderIndexes[n1]) {
|
|
149
|
+
// @ts-expect-error TS7053
|
|
146
150
|
n2 = Number(dominators[n2]);
|
|
147
151
|
}
|
|
148
152
|
}
|
|
@@ -1,5 +1,3 @@
|
|
|
1
|
-
// @flow strict-local
|
|
2
|
-
|
|
3
1
|
/*!
|
|
4
2
|
* This module provides a way to write fixtures where we don't care about the
|
|
5
3
|
* code within the assets; only the shape of the asset graphs.
|
|
@@ -15,44 +13,44 @@ export type GraphEntry = AssetEntry;
|
|
|
15
13
|
/**
|
|
16
14
|
* An asset in the fixture graph. Just a path and dependencies
|
|
17
15
|
*/
|
|
18
|
-
export type AssetEntry = {
|
|
19
|
-
type: 'asset'
|
|
20
|
-
value: {
|
|
21
|
-
filePath: string
|
|
22
|
-
dependencies: DependencyEntry[]
|
|
23
|
-
|
|
24
|
-
|
|
16
|
+
export type AssetEntry = {
|
|
17
|
+
type: 'asset';
|
|
18
|
+
value: {
|
|
19
|
+
filePath: string;
|
|
20
|
+
dependencies: DependencyEntry[];
|
|
21
|
+
};
|
|
22
|
+
};
|
|
25
23
|
|
|
26
24
|
/**
|
|
27
25
|
* Sync or async dependency between assets
|
|
28
26
|
*/
|
|
29
|
-
export type DependencyEntry = {
|
|
30
|
-
type: 'dependency'
|
|
31
|
-
value: {
|
|
32
|
-
from: string
|
|
33
|
-
to: string
|
|
34
|
-
type: 'sync' | 'async'
|
|
35
|
-
|
|
36
|
-
|
|
27
|
+
export type DependencyEntry = {
|
|
28
|
+
type: 'dependency';
|
|
29
|
+
value: {
|
|
30
|
+
from: string;
|
|
31
|
+
to: string;
|
|
32
|
+
type: 'sync' | 'async';
|
|
33
|
+
};
|
|
34
|
+
};
|
|
37
35
|
|
|
38
|
-
export type DependencySpec = {
|
|
39
|
-
to: string
|
|
40
|
-
type: 'sync' | 'async'
|
|
41
|
-
|
|
36
|
+
export type DependencySpec = {
|
|
37
|
+
to: string;
|
|
38
|
+
type: 'sync' | 'async';
|
|
39
|
+
};
|
|
42
40
|
|
|
43
41
|
/**
|
|
44
42
|
* Create an asset node in the fixture graph
|
|
45
43
|
*/
|
|
46
44
|
export function asset(
|
|
47
45
|
path: string,
|
|
48
|
-
dependencies?:
|
|
46
|
+
dependencies?: string | DependencySpec[],
|
|
49
47
|
): GraphEntry {
|
|
50
48
|
return {
|
|
51
49
|
type: 'asset',
|
|
52
50
|
value: {
|
|
53
51
|
filePath: path,
|
|
54
52
|
dependencies:
|
|
55
|
-
dependencies?.map((dependency) => {
|
|
53
|
+
dependencies?.map((dependency: DependencySpec | string) => {
|
|
56
54
|
if (typeof dependency === 'string') {
|
|
57
55
|
return {
|
|
58
56
|
type: 'dependency',
|
|
@@ -159,7 +157,7 @@ export async function fixtureFromGraph(
|
|
|
159
157
|
*
|
|
160
158
|
*/
|
|
161
159
|
export function dotFromGraph(entries: GraphEntry[]): string {
|
|
162
|
-
const contents = [];
|
|
160
|
+
const contents: Array<string> = [];
|
|
163
161
|
|
|
164
162
|
for (let entry of entries) {
|
|
165
163
|
if (entry.type === 'asset') {
|