@atlaspack/bundler-experimental 2.13.7-canary.33 → 2.13.7-canary.331

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.
Files changed (21) hide show
  1. package/CHANGELOG.md +493 -0
  2. package/dist/DominatorBundler/EdgeContentGraph.js +67 -0
  3. package/dist/DominatorBundler/cycleBreaker/findStronglyConnectedComponents.js +58 -0
  4. package/dist/DominatorBundler/findAssetDominators/simpleFastDominance.js +129 -0
  5. package/lib/DominatorBundler/EdgeContentGraph.js +2 -1
  6. package/lib/DominatorBundler/cycleBreaker/findStronglyConnectedComponents.js +2 -0
  7. package/lib/DominatorBundler/findAssetDominators/simpleFastDominance.js +11 -2
  8. package/lib/types/DominatorBundler/EdgeContentGraph.d.ts +13 -0
  9. package/lib/types/DominatorBundler/cycleBreaker/findStronglyConnectedComponents.d.ts +12 -0
  10. package/lib/types/DominatorBundler/findAssetDominators/simpleFastDominance.d.ts +58 -0
  11. package/package.json +19 -15
  12. package/src/DominatorBundler/{EdgeContentGraph.js → EdgeContentGraph.ts} +3 -4
  13. package/src/DominatorBundler/cycleBreaker/{findStronglyConnectedComponents.js → findStronglyConnectedComponents.ts} +12 -12
  14. package/src/DominatorBundler/findAssetDominators/{simpleFastDominance.js → simpleFastDominance.ts} +9 -5
  15. package/test/DominatorBundler/{EdgeContentGraph.test.js → EdgeContentGraph.test.ts} +0 -2
  16. package/test/DominatorBundler/cycleBreaker/{findStronglyConnectedComponents.js → findStronglyConnectedComponents.ts} +0 -2
  17. package/test/DominatorBundler/findAssetDominators/{simpleFastDominance.test.js → simpleFastDominance.test.ts} +0 -2
  18. package/test/{fixtureFromGraph.test.js → fixtureFromGraph.test.ts} +0 -2
  19. package/test/{fixtureFromGraph.js → fixtureFromGraph.ts} +22 -24
  20. package/tsconfig.json +39 -0
  21. package/tsconfig.tsbuildinfo +1 -0
package/CHANGELOG.md CHANGED
@@ -1,5 +1,498 @@
1
1
  # @atlaspack/bundler-experimental
2
2
 
3
+ ## 2.13.47
4
+
5
+ ### Patch Changes
6
+
7
+ - Updated dependencies [[`362a85d`](https://github.com/atlassian-labs/atlaspack/commit/362a85deb9722f769eeb5099bae915f8b858a126), [`c81b368`](https://github.com/atlassian-labs/atlaspack/commit/c81b368db20af701d9e019a11272b138f9cfe080)]:
8
+ - @atlaspack/rust@3.15.0
9
+ - @atlaspack/core@2.30.1
10
+ - @atlaspack/logger@2.14.36
11
+ - @atlaspack/utils@3.2.5
12
+ - @atlaspack/graph@3.6.6
13
+ - @atlaspack/plugin@2.14.44
14
+ - @atlaspack/types@2.15.34
15
+
16
+ ## 2.13.46
17
+
18
+ ### Patch Changes
19
+
20
+ - Updated dependencies [[`00fa643`](https://github.com/atlassian-labs/atlaspack/commit/00fa6433202bfd3311479f6314c9ec878a789f2c)]:
21
+ - @atlaspack/core@2.30.0
22
+ - @atlaspack/graph@3.6.5
23
+ - @atlaspack/logger@2.14.35
24
+ - @atlaspack/plugin@2.14.43
25
+ - @atlaspack/types@2.15.33
26
+ - @atlaspack/utils@3.2.4
27
+
28
+ ## 2.13.45
29
+
30
+ ### Patch Changes
31
+
32
+ - Updated dependencies [[`787290a`](https://github.com/atlassian-labs/atlaspack/commit/787290a63b3f781e7af86097201dfdb5a36c8551), [`cbb66a5`](https://github.com/atlassian-labs/atlaspack/commit/cbb66a554f7ad679fd4dfc9e2bf2d5abb859f846), [`7815a93`](https://github.com/atlassian-labs/atlaspack/commit/7815a931b18983c3f34a39990b2f4b8b86855cc6), [`25aa273`](https://github.com/atlassian-labs/atlaspack/commit/25aa2735f4db920960de3d65d3a427775086b7d5), [`9468e16`](https://github.com/atlassian-labs/atlaspack/commit/9468e164e8ca20a5e8f552f5dc203aa3716cb154), [`e55c80c`](https://github.com/atlassian-labs/atlaspack/commit/e55c80cd0ae3cc40356fe063cb7d45fbb9095356)]:
33
+ - @atlaspack/rust@3.14.0
34
+ - @atlaspack/feature-flags@2.27.3
35
+ - @atlaspack/core@2.29.2
36
+ - @atlaspack/logger@2.14.34
37
+ - @atlaspack/utils@3.2.3
38
+ - @atlaspack/graph@3.6.4
39
+ - @atlaspack/plugin@2.14.42
40
+ - @atlaspack/types@2.15.32
41
+
42
+ ## 2.13.44
43
+
44
+ ### Patch Changes
45
+
46
+ - Updated dependencies [[`96f1d7f`](https://github.com/atlassian-labs/atlaspack/commit/96f1d7f3efef12ce4f5966e34d00b299fcefb4dd), [`91738fd`](https://github.com/atlassian-labs/atlaspack/commit/91738fd77cb6b3b7acc93e799327ec283d27f7c0), [`38f3569`](https://github.com/atlassian-labs/atlaspack/commit/38f3569a7024357c43274666312bc6d024bfe5f9), [`3f6a3b8`](https://github.com/atlassian-labs/atlaspack/commit/3f6a3b8df4589fd4d65c072281c7f33bd37341d6), [`96f1d7f`](https://github.com/atlassian-labs/atlaspack/commit/96f1d7f3efef12ce4f5966e34d00b299fcefb4dd), [`d8024ce`](https://github.com/atlassian-labs/atlaspack/commit/d8024ce5c9ced1a9bc39144c979138be3a12b2fb), [`308e7ff`](https://github.com/atlassian-labs/atlaspack/commit/308e7ff979c05c1ae97fe6b08a65666b53d86cc7), [`d98c992`](https://github.com/atlassian-labs/atlaspack/commit/d98c992a56121a4f9f6a011ced5e103f96fe3999)]:
47
+ - @atlaspack/rust@3.13.0
48
+ - @atlaspack/feature-flags@2.27.2
49
+ - @atlaspack/core@2.29.1
50
+ - @atlaspack/logger@2.14.33
51
+ - @atlaspack/utils@3.2.2
52
+ - @atlaspack/graph@3.6.3
53
+ - @atlaspack/plugin@2.14.41
54
+ - @atlaspack/types@2.15.31
55
+
56
+ ## 2.13.43
57
+
58
+ ### Patch Changes
59
+
60
+ - Updated dependencies [[`a884bd2`](https://github.com/atlassian-labs/atlaspack/commit/a884bd2a6bd6f37d088fb886dd9b88e85328501b), [`25fee72`](https://github.com/atlassian-labs/atlaspack/commit/25fee723d2228d0482ec8a8f1b8379ccd2977ce7), [`5710532`](https://github.com/atlassian-labs/atlaspack/commit/57105322b26ce42af2cbfcc0506cff929e50b630), [`6fac01d`](https://github.com/atlassian-labs/atlaspack/commit/6fac01dbb1bfc5b971176c1a1c008297bf4b8f91), [`2f3af93`](https://github.com/atlassian-labs/atlaspack/commit/2f3af9374bcc082e6f4835f6f5a2b98e32ea45b4), [`432d571`](https://github.com/atlassian-labs/atlaspack/commit/432d571ea4e9fc67be12304fcafe8c445e844174), [`042cd95`](https://github.com/atlassian-labs/atlaspack/commit/042cd95a32ad38cd02d57aa3344c36d4e7ab8f9c), [`28f5424`](https://github.com/atlassian-labs/atlaspack/commit/28f5424f7e2080dd4fbbeb1bc5314a530197a23e), [`432d571`](https://github.com/atlassian-labs/atlaspack/commit/432d571ea4e9fc67be12304fcafe8c445e844174), [`a884bd2`](https://github.com/atlassian-labs/atlaspack/commit/a884bd2a6bd6f37d088fb886dd9b88e85328501b), [`5710532`](https://github.com/atlassian-labs/atlaspack/commit/57105322b26ce42af2cbfcc0506cff929e50b630), [`44eb8c3`](https://github.com/atlassian-labs/atlaspack/commit/44eb8c388d3e63f1ef5d835aee7aee5d1bb0620f)]:
61
+ - @atlaspack/core@2.29.0
62
+ - @atlaspack/rust@3.12.0
63
+ - @atlaspack/feature-flags@2.27.1
64
+ - @atlaspack/logger@2.14.32
65
+ - @atlaspack/utils@3.2.1
66
+ - @atlaspack/graph@3.6.2
67
+ - @atlaspack/plugin@2.14.40
68
+ - @atlaspack/types@2.15.30
69
+
70
+ ## 2.13.42
71
+
72
+ ### Patch Changes
73
+
74
+ - Updated dependencies [[`7dd5bd8`](https://github.com/atlassian-labs/atlaspack/commit/7dd5bd89ff60c7b324347d772729eb4c3314f01e), [`c8a0e51`](https://github.com/atlassian-labs/atlaspack/commit/c8a0e51b1096d038a64644ad02fe68383f58682a), [`8eb84ee`](https://github.com/atlassian-labs/atlaspack/commit/8eb84ee61a42bfe87c58079b610802b07a6a13e4), [`71900f3`](https://github.com/atlassian-labs/atlaspack/commit/71900f3508d53c3882ca8ea71501ba3069687d4e), [`73168c2`](https://github.com/atlassian-labs/atlaspack/commit/73168c275a5d9abff9907bcf536b340bca1ed5f0), [`617a318`](https://github.com/atlassian-labs/atlaspack/commit/617a318ddc9419b38360257353fec50b9051ee13), [`2c4953e`](https://github.com/atlassian-labs/atlaspack/commit/2c4953e20dc1a6b012792081667aefeb9340505e), [`3fe7d4e`](https://github.com/atlassian-labs/atlaspack/commit/3fe7d4e821bee162fcbbaf9278b107a5eead944f)]:
75
+ - @atlaspack/core@2.28.0
76
+ - @atlaspack/rust@3.11.0
77
+ - @atlaspack/feature-flags@2.27.0
78
+ - @atlaspack/utils@3.2.0
79
+ - @atlaspack/logger@2.14.31
80
+ - @atlaspack/graph@3.6.1
81
+ - @atlaspack/plugin@2.14.39
82
+ - @atlaspack/types@2.15.29
83
+
84
+ ## 2.13.41
85
+
86
+ ### Patch Changes
87
+
88
+ - Updated dependencies [[`ec3abe4`](https://github.com/atlassian-labs/atlaspack/commit/ec3abe4dffc98560a850fd2f71fb566577e6c99c), [`c7fe3f7`](https://github.com/atlassian-labs/atlaspack/commit/c7fe3f76f247e9e20299e205e2df0a16c418eaf2), [`cfb4707`](https://github.com/atlassian-labs/atlaspack/commit/cfb4707087498e4fa4dcf10753fe984a248d196b), [`33d4c26`](https://github.com/atlassian-labs/atlaspack/commit/33d4c261ceb8d585d56b0a446ed6e28cf7f1126d), [`1468695`](https://github.com/atlassian-labs/atlaspack/commit/1468695fc0c9d06f060a6da9e9b0e154f11dff34), [`f31b041`](https://github.com/atlassian-labs/atlaspack/commit/f31b04107e9077c9946aadb99f6f91bb69703bb7), [`8180981`](https://github.com/atlassian-labs/atlaspack/commit/8180981be14c00f9570adb70d3f350bd91d6ec0a), [`ae77e74`](https://github.com/atlassian-labs/atlaspack/commit/ae77e7452a466b43b3fa5bed24d4ba26345ed765), [`f0a496f`](https://github.com/atlassian-labs/atlaspack/commit/f0a496f70fc8652e090cf1b3f6260e8cfbb796e2), [`119210b`](https://github.com/atlassian-labs/atlaspack/commit/119210b597eb993c50445df87a36b70bd49cd414), [`7d7a55d`](https://github.com/atlassian-labs/atlaspack/commit/7d7a55dd6395ec391a2e4c33b3dec0d1ea477d4c), [`540f253`](https://github.com/atlassian-labs/atlaspack/commit/540f253dfdcd1a5caebbdc0b197319d439404aae)]:
89
+ - @atlaspack/feature-flags@2.26.2
90
+ - @atlaspack/core@2.27.0
91
+ - @atlaspack/rust@3.10.0
92
+ - @atlaspack/graph@3.6.0
93
+ - @atlaspack/utils@3.1.2
94
+ - @atlaspack/logger@2.14.30
95
+ - @atlaspack/plugin@2.14.38
96
+ - @atlaspack/types@2.15.28
97
+
98
+ ## 2.13.40
99
+
100
+ ### Patch Changes
101
+
102
+ - Updated dependencies [[`339b600`](https://github.com/atlassian-labs/atlaspack/commit/339b60095d755742cea50f811d08ccc44a4ae521), [`373ee2d`](https://github.com/atlassian-labs/atlaspack/commit/373ee2d3b5cc315df1e90e647619f915892e2b87)]:
103
+ - @atlaspack/rust@3.9.1
104
+ - @atlaspack/feature-flags@2.26.1
105
+ - @atlaspack/core@2.26.2
106
+ - @atlaspack/logger@2.14.29
107
+ - @atlaspack/utils@3.1.1
108
+ - @atlaspack/graph@3.5.26
109
+ - @atlaspack/plugin@2.14.37
110
+ - @atlaspack/types@2.15.27
111
+
112
+ ## 2.13.39
113
+
114
+ ### Patch Changes
115
+
116
+ - Updated dependencies [[`02f6aa1`](https://github.com/atlassian-labs/atlaspack/commit/02f6aa1906953fc184d2b49c905c2ef815cb878d), [`58527ee`](https://github.com/atlassian-labs/atlaspack/commit/58527eec15c1aebaaadbeb63586f3082c16beae3), [`525898e`](https://github.com/atlassian-labs/atlaspack/commit/525898e33cc229a4bc938ae853732be36d20c01a), [`9cd9521`](https://github.com/atlassian-labs/atlaspack/commit/9cd9521978f783046e2ae4ce78f2de7aeb07d073), [`cfb39a0`](https://github.com/atlassian-labs/atlaspack/commit/cfb39a0d729eb620cf2ca1611750a2bf7a080d08), [`d0c7bea`](https://github.com/atlassian-labs/atlaspack/commit/d0c7bea04458255b4c5d4299600e734b5f919fe1), [`1086c6a`](https://github.com/atlassian-labs/atlaspack/commit/1086c6a2c59271b63b3fb78e6acdb9d3a0dbf354), [`9cd9521`](https://github.com/atlassian-labs/atlaspack/commit/9cd9521978f783046e2ae4ce78f2de7aeb07d073), [`1086c6a`](https://github.com/atlassian-labs/atlaspack/commit/1086c6a2c59271b63b3fb78e6acdb9d3a0dbf354), [`5776be2`](https://github.com/atlassian-labs/atlaspack/commit/5776be21f70a3f2b9471ba33da3ba1a883f21f1a)]:
117
+ - @atlaspack/rust@3.9.0
118
+ - @atlaspack/feature-flags@2.26.0
119
+ - @atlaspack/core@2.26.1
120
+ - @atlaspack/utils@3.1.0
121
+ - @atlaspack/logger@2.14.28
122
+ - @atlaspack/graph@3.5.25
123
+ - @atlaspack/plugin@2.14.36
124
+ - @atlaspack/types@2.15.26
125
+
126
+ ## 2.13.38
127
+
128
+ ### Patch Changes
129
+
130
+ - Updated dependencies [[`79a7e22`](https://github.com/atlassian-labs/atlaspack/commit/79a7e22ef119891a2f4180a9d3cc66b38dd52092), [`ff8ac84`](https://github.com/atlassian-labs/atlaspack/commit/ff8ac84bd0be15caa7c7af21bf5b6e47b6d36438), [`3da8e69`](https://github.com/atlassian-labs/atlaspack/commit/3da8e690605472d81c531366b65fa9844f8ca337), [`c372f3f`](https://github.com/atlassian-labs/atlaspack/commit/c372f3fd6fce8200d5cf47f41bc7895c6cbb5558), [`17dfea9`](https://github.com/atlassian-labs/atlaspack/commit/17dfea9e9f3169807808520df9c09ebf70dc8b10), [`f1070ec`](https://github.com/atlassian-labs/atlaspack/commit/f1070ec48e99b4ec111a03179c5ab5b74163fab1), [`27fd73f`](https://github.com/atlassian-labs/atlaspack/commit/27fd73fa07d358653f1be6f2d15d72dc5d8fc2fd), [`3091fa3`](https://github.com/atlassian-labs/atlaspack/commit/3091fa36425ecffe3938e55247a035b08cda37a2)]:
131
+ - @atlaspack/feature-flags@2.25.5
132
+ - @atlaspack/rust@3.8.3
133
+ - @atlaspack/core@2.26.0
134
+ - @atlaspack/utils@3.0.3
135
+ - @atlaspack/graph@3.5.24
136
+ - @atlaspack/logger@2.14.27
137
+ - @atlaspack/plugin@2.14.35
138
+ - @atlaspack/types@2.15.25
139
+
140
+ ## 2.13.37
141
+
142
+ ### Patch Changes
143
+
144
+ - Updated dependencies [[`662d3c6`](https://github.com/atlassian-labs/atlaspack/commit/662d3c627888b16bf27df15cfac5a9094509e93d)]:
145
+ - @atlaspack/feature-flags@2.25.4
146
+ - @atlaspack/core@2.25.1
147
+ - @atlaspack/types@2.15.24
148
+ - @atlaspack/graph@3.5.23
149
+ - @atlaspack/utils@3.0.2
150
+ - @atlaspack/logger@2.14.26
151
+ - @atlaspack/plugin@2.14.34
152
+
153
+ ## 2.13.36
154
+
155
+ ### Patch Changes
156
+
157
+ - Updated dependencies [[`236e546`](https://github.com/atlassian-labs/atlaspack/commit/236e5465863dca6044a7191e05260a5b924c342e), [`f07351a`](https://github.com/atlassian-labs/atlaspack/commit/f07351a2398b6a8e5155a2daad77e69b7dcb2b4b)]:
158
+ - @atlaspack/utils@3.0.1
159
+ - @atlaspack/core@2.25.0
160
+ - @atlaspack/feature-flags@2.25.3
161
+ - @atlaspack/graph@3.5.22
162
+ - @atlaspack/types@2.15.23
163
+ - @atlaspack/logger@2.14.25
164
+ - @atlaspack/plugin@2.14.33
165
+
166
+ ## 2.13.35
167
+
168
+ ### Patch Changes
169
+
170
+ - 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)]:
171
+ - @atlaspack/feature-flags@2.25.2
172
+ - @atlaspack/rust@3.8.2
173
+ - @atlaspack/core@2.24.2
174
+ - @atlaspack/utils@3.0.0
175
+ - @atlaspack/graph@3.5.21
176
+ - @atlaspack/logger@2.14.24
177
+ - @atlaspack/plugin@2.14.32
178
+ - @atlaspack/types@2.15.22
179
+
180
+ ## 2.13.34
181
+
182
+ ### Patch Changes
183
+
184
+ - [#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.
185
+
186
+ - Updated dependencies [[`0e7dd5e`](https://github.com/atlassian-labs/atlaspack/commit/0e7dd5ec6fbe05aa9e0bb5775a9d0975f206a922), [`686a398`](https://github.com/atlassian-labs/atlaspack/commit/686a398faa1f9e19cbf9274add2c46e246bafba8)]:
187
+ - @atlaspack/core@2.24.1
188
+ - @atlaspack/diagnostic@2.14.4
189
+ - @atlaspack/feature-flags@2.25.1
190
+ - @atlaspack/graph@3.5.20
191
+ - @atlaspack/logger@2.14.23
192
+ - @atlaspack/plugin@2.14.31
193
+ - @atlaspack/rust@3.8.1
194
+ - @atlaspack/types@2.15.21
195
+ - @atlaspack/utils@2.19.3
196
+
197
+ ## 2.13.33
198
+
199
+ ### Patch Changes
200
+
201
+ - 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)]:
202
+ - @atlaspack/feature-flags@2.25.0
203
+ - @atlaspack/core@2.24.0
204
+ - @atlaspack/rust@3.8.0
205
+ - @atlaspack/graph@3.5.19
206
+ - @atlaspack/utils@2.19.2
207
+ - @atlaspack/logger@2.14.22
208
+ - @atlaspack/plugin@2.14.30
209
+ - @atlaspack/types@2.15.20
210
+
211
+ ## 2.13.32
212
+
213
+ ### Patch Changes
214
+
215
+ - Updated dependencies [[`830261d`](https://github.com/atlassian-labs/atlaspack/commit/830261dcf4a40293090b61cab52fd75d5683c73f), [`53dd47b`](https://github.com/atlassian-labs/atlaspack/commit/53dd47bd6d23cd47f87297347f03a609ab38a03d)]:
216
+ - @atlaspack/feature-flags@2.24.1
217
+ - @atlaspack/rust@3.7.0
218
+ - @atlaspack/core@2.23.5
219
+ - @atlaspack/graph@3.5.18
220
+ - @atlaspack/utils@2.19.1
221
+ - @atlaspack/logger@2.14.21
222
+ - @atlaspack/plugin@2.14.29
223
+ - @atlaspack/types@2.15.19
224
+
225
+ ## 2.13.31
226
+
227
+ ### Patch Changes
228
+
229
+ - 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)]:
230
+ - @atlaspack/feature-flags@2.24.0
231
+ - @atlaspack/utils@2.19.0
232
+ - @atlaspack/core@2.23.4
233
+ - @atlaspack/graph@3.5.17
234
+ - @atlaspack/logger@2.14.20
235
+ - @atlaspack/plugin@2.14.28
236
+ - @atlaspack/types@2.15.18
237
+
238
+ ## 2.13.30
239
+
240
+ ### Patch Changes
241
+
242
+ - Updated dependencies [[`3cfb7cf`](https://github.com/atlassian-labs/atlaspack/commit/3cfb7cfd90b78a5c48ce717e779ff789769825a3)]:
243
+ - @atlaspack/feature-flags@2.23.2
244
+ - @atlaspack/rust@3.6.2
245
+ - @atlaspack/core@2.23.3
246
+ - @atlaspack/graph@3.5.16
247
+ - @atlaspack/utils@2.18.4
248
+ - @atlaspack/logger@2.14.19
249
+ - @atlaspack/plugin@2.14.27
250
+ - @atlaspack/types@2.15.17
251
+
252
+ ## 2.13.29
253
+
254
+ ### Patch Changes
255
+
256
+ - [#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
257
+
258
+ - 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)]:
259
+ - @atlaspack/feature-flags@2.23.1
260
+ - @atlaspack/diagnostic@2.14.3
261
+ - @atlaspack/logger@2.14.18
262
+ - @atlaspack/plugin@2.14.26
263
+ - @atlaspack/graph@3.5.15
264
+ - @atlaspack/types@2.15.16
265
+ - @atlaspack/utils@2.18.3
266
+ - @atlaspack/core@2.23.2
267
+ - @atlaspack/rust@3.6.1
268
+
269
+ ## 2.13.28
270
+
271
+ ### Patch Changes
272
+
273
+ - Updated dependencies [[`f6b3f22`](https://github.com/atlassian-labs/atlaspack/commit/f6b3f2276c7e417580b49c4879563aab51f156b1)]:
274
+ - @atlaspack/feature-flags@2.23.0
275
+ - @atlaspack/core@2.23.1
276
+ - @atlaspack/graph@3.5.14
277
+ - @atlaspack/utils@2.18.2
278
+ - @atlaspack/logger@2.14.17
279
+ - @atlaspack/plugin@2.14.25
280
+ - @atlaspack/types@2.15.15
281
+
282
+ ## 2.13.27
283
+
284
+ ### Patch Changes
285
+
286
+ - 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)]:
287
+ - @atlaspack/rust@3.6.0
288
+ - @atlaspack/core@2.23.0
289
+ - @atlaspack/feature-flags@2.22.0
290
+ - @atlaspack/logger@2.14.16
291
+ - @atlaspack/utils@2.18.1
292
+ - @atlaspack/graph@3.5.13
293
+ - @atlaspack/plugin@2.14.24
294
+ - @atlaspack/types@2.15.14
295
+
296
+ ## 2.13.26
297
+
298
+ ### Patch Changes
299
+
300
+ - Updated dependencies [[`23d561e`](https://github.com/atlassian-labs/atlaspack/commit/23d561e51e68b0c38fd1ff4e4fb173e5e7b01cf2)]:
301
+ - @atlaspack/feature-flags@2.21.0
302
+ - @atlaspack/utils@2.18.0
303
+ - @atlaspack/core@2.22.0
304
+ - @atlaspack/rust@3.5.0
305
+ - @atlaspack/graph@3.5.12
306
+ - @atlaspack/logger@2.14.15
307
+ - @atlaspack/types@2.15.13
308
+ - @atlaspack/plugin@2.14.23
309
+
310
+ ## 2.13.25
311
+
312
+ ### Patch Changes
313
+
314
+ - [#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
315
+
316
+ - 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)]:
317
+ - @atlaspack/feature-flags@2.20.1
318
+ - @atlaspack/diagnostic@2.14.2
319
+ - @atlaspack/logger@2.14.14
320
+ - @atlaspack/plugin@2.14.22
321
+ - @atlaspack/graph@3.5.11
322
+ - @atlaspack/types@2.15.12
323
+ - @atlaspack/utils@2.17.4
324
+ - @atlaspack/core@2.21.0
325
+ - @atlaspack/rust@3.4.2
326
+
327
+ ## 2.13.24
328
+
329
+ ### Patch Changes
330
+
331
+ - Updated dependencies [[`069de47`](https://github.com/atlassian-labs/atlaspack/commit/069de478e64fb5889f6f2ce023eb510782767fbd)]:
332
+ - @atlaspack/feature-flags@2.20.0
333
+ - @atlaspack/core@2.20.0
334
+ - @atlaspack/types@2.15.11
335
+ - @atlaspack/graph@3.5.10
336
+ - @atlaspack/utils@2.17.3
337
+ - @atlaspack/plugin@2.14.21
338
+
339
+ ## 2.13.23
340
+
341
+ ### Patch Changes
342
+
343
+ - 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)]:
344
+ - @atlaspack/plugin@2.14.20
345
+ - @atlaspack/feature-flags@2.19.2
346
+ - @atlaspack/core@2.19.2
347
+ - @atlaspack/graph@3.5.9
348
+ - @atlaspack/utils@2.17.2
349
+ - @atlaspack/types@2.15.10
350
+
351
+ ## 2.13.22
352
+
353
+ ### Patch Changes
354
+
355
+ - Updated dependencies [[`13aef17`](https://github.com/atlassian-labs/atlaspack/commit/13aef177eea289a6e40d2113b5ec1ac9be18a33d)]:
356
+ - @atlaspack/feature-flags@2.19.1
357
+ - @atlaspack/core@2.19.1
358
+ - @atlaspack/graph@3.5.8
359
+ - @atlaspack/utils@2.17.1
360
+ - @atlaspack/types@2.15.9
361
+ - @atlaspack/plugin@2.14.19
362
+
363
+ ## 2.13.21
364
+
365
+ ### Patch Changes
366
+
367
+ - 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)]:
368
+ - @atlaspack/feature-flags@2.19.0
369
+ - @atlaspack/utils@2.17.0
370
+ - @atlaspack/core@2.19.0
371
+ - @atlaspack/rust@3.4.1
372
+ - @atlaspack/graph@3.5.7
373
+ - @atlaspack/logger@2.14.13
374
+ - @atlaspack/types@2.15.8
375
+ - @atlaspack/plugin@2.14.18
376
+
377
+ ## 2.13.20
378
+
379
+ ### Patch Changes
380
+
381
+ - Updated dependencies [[`c75bf55`](https://github.com/atlassian-labs/atlaspack/commit/c75bf553fff4decc285b5fd499a275853b18f8f2)]:
382
+ - @atlaspack/rust@3.4.0
383
+ - @atlaspack/core@2.18.8
384
+ - @atlaspack/logger@2.14.12
385
+ - @atlaspack/utils@2.16.1
386
+ - @atlaspack/types@2.15.7
387
+ - @atlaspack/plugin@2.14.17
388
+
389
+ ## 2.13.19
390
+
391
+ ### Patch Changes
392
+
393
+ - 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)]:
394
+ - @atlaspack/core@2.18.7
395
+ - @atlaspack/feature-flags@2.18.4
396
+ - @atlaspack/utils@2.16.0
397
+ - @atlaspack/graph@3.5.6
398
+ - @atlaspack/types@2.15.6
399
+ - @atlaspack/plugin@2.14.16
400
+
401
+ ## 2.13.18
402
+
403
+ ### Patch Changes
404
+
405
+ - Updated dependencies [[`5ded263`](https://github.com/atlassian-labs/atlaspack/commit/5ded263c7f11b866e8885b81c73e20dd060b25be), [`74fd942`](https://github.com/atlassian-labs/atlaspack/commit/74fd94236ac697207082c4b755b079e56f5564fb)]:
406
+ - @atlaspack/feature-flags@2.18.3
407
+ - @atlaspack/core@2.18.6
408
+ - @atlaspack/graph@3.5.5
409
+ - @atlaspack/utils@2.15.3
410
+ - @atlaspack/types@2.15.5
411
+ - @atlaspack/plugin@2.14.15
412
+
413
+ ## 2.13.17
414
+
415
+ ### Patch Changes
416
+
417
+ - Updated dependencies [[`644b157`](https://github.com/atlassian-labs/atlaspack/commit/644b157dee72a871acc2d0facf0b87b8eea51956)]:
418
+ - @atlaspack/feature-flags@2.18.2
419
+ - @atlaspack/core@2.18.5
420
+ - @atlaspack/graph@3.5.4
421
+ - @atlaspack/utils@2.15.2
422
+ - @atlaspack/types@2.15.4
423
+ - @atlaspack/plugin@2.14.14
424
+
425
+ ## 2.13.16
426
+
427
+ ### Patch Changes
428
+
429
+ - 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)]:
430
+ - @atlaspack/logger@2.14.11
431
+ - @atlaspack/core@2.18.4
432
+ - @atlaspack/feature-flags@2.18.1
433
+ - @atlaspack/types@2.15.3
434
+ - @atlaspack/utils@2.15.1
435
+ - @atlaspack/graph@3.5.3
436
+ - @atlaspack/plugin@2.14.13
437
+
438
+ ## 2.13.15
439
+
440
+ ### Patch Changes
441
+
442
+ - 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)]:
443
+ - @atlaspack/feature-flags@2.18.0
444
+ - @atlaspack/utils@2.15.0
445
+ - @atlaspack/core@2.18.3
446
+ - @atlaspack/graph@3.5.2
447
+ - @atlaspack/types@2.15.2
448
+ - @atlaspack/plugin@2.14.12
449
+
450
+ ## 2.13.14
451
+
452
+ ### Patch Changes
453
+
454
+ - Updated dependencies [[`73ea3c4`](https://github.com/atlassian-labs/atlaspack/commit/73ea3c4d85d4401fdd15abcbf988237e890e7ad3), [`b1b3693`](https://github.com/atlassian-labs/atlaspack/commit/b1b369317c66f8a431c170df2ebba4fa5b2e38ef)]:
455
+ - @atlaspack/feature-flags@2.17.0
456
+ - @atlaspack/core@2.18.2
457
+ - @atlaspack/graph@3.5.1
458
+ - @atlaspack/utils@2.14.11
459
+ - @atlaspack/types@2.15.1
460
+ - @atlaspack/plugin@2.14.11
461
+
462
+ ## 2.13.13
463
+
464
+ ### Patch Changes
465
+
466
+ - Updated dependencies [[`1b52b99`](https://github.com/atlassian-labs/atlaspack/commit/1b52b99db4298b04c1a6eb0f97994d75a2d436f9)]:
467
+ - @atlaspack/graph@3.5.0
468
+ - @atlaspack/core@2.18.1
469
+
470
+ ## 2.13.12
471
+
472
+ ### Patch Changes
473
+
474
+ - 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)]:
475
+ - @atlaspack/types@2.15.0
476
+ - @atlaspack/core@2.18.0
477
+ - @atlaspack/rust@3.3.5
478
+ - @atlaspack/plugin@2.14.10
479
+ - @atlaspack/logger@2.14.10
480
+ - @atlaspack/utils@2.14.10
481
+
482
+ ## 2.13.11
483
+
484
+ ### Patch Changes
485
+
486
+ - 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)]:
487
+ - @atlaspack/core@2.17.4
488
+ - @atlaspack/rust@3.3.4
489
+ - @atlaspack/feature-flags@2.16.0
490
+ - @atlaspack/logger@2.14.9
491
+ - @atlaspack/utils@2.14.9
492
+ - @atlaspack/graph@3.4.7
493
+ - @atlaspack/types@2.14.9
494
+ - @atlaspack/plugin@2.14.9
495
+
3
496
  ## 2.13.10
4
497
 
5
498
  ### Patch Changes
@@ -0,0 +1,67 @@
1
+ "use strict";
2
+ var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
3
+ if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
4
+ if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
5
+ return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
6
+ };
7
+ var __importDefault = (this && this.__importDefault) || function (mod) {
8
+ return (mod && mod.__esModule) ? mod : { "default": mod };
9
+ };
10
+ var _EdgeContentGraph_edgeWeights;
11
+ Object.defineProperty(exports, "__esModule", { value: true });
12
+ exports.EdgeContentGraph = void 0;
13
+ const graph_1 = require("@atlaspack/graph");
14
+ const nullthrows_1 = __importDefault(require("nullthrows"));
15
+ /**
16
+ * A `ContentGraph` that also stores weights on edges.
17
+ *
18
+ * @template N The type of the node weight.
19
+ * @template EW The type of the edge weight.
20
+ */
21
+ class EdgeContentGraph extends graph_1.ContentGraph {
22
+ constructor() {
23
+ super(...arguments);
24
+ _EdgeContentGraph_edgeWeights.set(this, new Map());
25
+ }
26
+ clone() {
27
+ const newGraph = new EdgeContentGraph();
28
+ let nodeId = 0;
29
+ for (let node of this.nodes) {
30
+ const contentKey = this._nodeIdToContentKey.get(nodeId);
31
+ if (node == null) {
32
+ // Add null node to preserve node ids
33
+ // @ts-expect-error TS2345
34
+ newGraph.addNode(null);
35
+ }
36
+ else if (contentKey == null) {
37
+ newGraph.addNode(node);
38
+ }
39
+ else {
40
+ newGraph.addNodeByContentKey(contentKey, node);
41
+ }
42
+ nodeId += 1;
43
+ }
44
+ // @ts-expect-error TS2488
45
+ for (let edge of this.getAllEdges()) {
46
+ const weight = this.getEdgeWeight(edge.from, edge.to);
47
+ newGraph.addWeightedEdge(edge.from, edge.to, edge.type, weight);
48
+ }
49
+ if (this.rootNodeId != null) {
50
+ const rootNodeContentKey = this._nodeIdToContentKey.get(this.rootNodeId);
51
+ const newGraphRootNodeId = newGraph.getNodeIdByContentKey((0, nullthrows_1.default)(rootNodeContentKey));
52
+ newGraph.setRootNodeId(newGraphRootNodeId);
53
+ }
54
+ return newGraph;
55
+ }
56
+ addWeightedEdge(from, to, type, weight) {
57
+ this.addEdge(from, to, type);
58
+ if (weight != null) {
59
+ __classPrivateFieldGet(this, _EdgeContentGraph_edgeWeights, "f").set([String(from), String(to)].join(','), weight);
60
+ }
61
+ }
62
+ getEdgeWeight(from, to) {
63
+ return __classPrivateFieldGet(this, _EdgeContentGraph_edgeWeights, "f").get([String(from), String(to)].join(',')) ?? null;
64
+ }
65
+ }
66
+ exports.EdgeContentGraph = EdgeContentGraph;
67
+ _EdgeContentGraph_edgeWeights = new WeakMap();
@@ -0,0 +1,58 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.findStronglyConnectedComponents = findStronglyConnectedComponents;
4
+ /**
5
+ * Robert Tarjan's algorithm to find strongly connected components in a graph.
6
+ *
7
+ * Time complexity: O(V + E)
8
+ * Space complexity (worst case): O(V)
9
+ *
10
+ * * https://web.archive.org/web/20170829214726id_/http://www.cs.ucsb.edu/~gilbert/cs240a/old/cs240aSpr2011/slides/TarjanDFS.pdf
11
+ * * https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm
12
+ */
13
+ function findStronglyConnectedComponents(graph) {
14
+ const result = [];
15
+ let index = 0;
16
+ const stack = [];
17
+ const state = new Array(graph.nodes.length).fill(null).map(() => ({
18
+ index: null,
19
+ lowlink: null,
20
+ onStack: false,
21
+ }));
22
+ graph.nodes.forEach((node, nodeId) => {
23
+ if (node != null && state[nodeId].index == null) {
24
+ strongConnect(nodeId);
25
+ }
26
+ });
27
+ function strongConnect(nodeId) {
28
+ const nodeState = state[nodeId];
29
+ nodeState.index = index;
30
+ nodeState.lowlink = index;
31
+ index += 1;
32
+ stack.push(nodeId);
33
+ nodeState.onStack = true;
34
+ for (let neighborId of graph.getNodeIdsConnectedFrom(nodeId)) {
35
+ const neighborState = state[neighborId];
36
+ if (neighborState.index == null) {
37
+ strongConnect(neighborId);
38
+ nodeState.lowlink = Math.min(Number(nodeState.lowlink), Number(neighborState.lowlink));
39
+ }
40
+ else if (neighborState.onStack) {
41
+ nodeState.lowlink = Math.min(Number(nodeState.lowlink), Number(neighborState.index));
42
+ }
43
+ }
44
+ if (nodeState.lowlink === nodeState.index) {
45
+ const component = [];
46
+ let member;
47
+ do {
48
+ member = stack.pop();
49
+ // @ts-expect-error TS2538
50
+ state[member].onStack = false;
51
+ // @ts-expect-error TS2345
52
+ component.push(member);
53
+ } while (member !== nodeId);
54
+ result.push(component);
55
+ }
56
+ }
57
+ return result;
58
+ }