@atlaspack/graph 3.4.1-canary.52 → 3.4.1-canary.521

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 (37) hide show
  1. package/CHANGELOG.md +432 -0
  2. package/benchmark/BitSet.js +37 -0
  3. package/dist/AdjacencyList.js +1348 -0
  4. package/dist/BitSet.js +108 -0
  5. package/dist/ContentGraph.js +70 -0
  6. package/dist/Graph.js +504 -0
  7. package/dist/index.js +17 -0
  8. package/dist/shared-buffer.js +24 -0
  9. package/dist/types.js +10 -0
  10. package/lib/AdjacencyList.js +35 -11
  11. package/lib/BitSet.js +36 -5
  12. package/lib/ContentGraph.js +2 -6
  13. package/lib/Graph.js +26 -13
  14. package/lib/index.js +2 -3
  15. package/lib/shared-buffer.js +5 -1
  16. package/lib/types/AdjacencyList.d.ts +609 -0
  17. package/lib/types/BitSet.d.ts +19 -0
  18. package/lib/types/ContentGraph.d.ts +23 -0
  19. package/lib/types/Graph.d.ts +92 -0
  20. package/lib/types/index.d.ts +7 -0
  21. package/lib/types/shared-buffer.d.ts +2 -0
  22. package/lib/types/types.d.ts +9 -0
  23. package/lib/types.js +1 -0
  24. package/package.json +16 -6
  25. package/src/{AdjacencyList.js → AdjacencyList.ts} +135 -107
  26. package/src/{BitSet.js → BitSet.ts} +31 -3
  27. package/src/{ContentGraph.js → ContentGraph.ts} +21 -20
  28. package/src/{Graph.js → Graph.ts} +104 -74
  29. package/src/{index.js → index.ts} +0 -2
  30. package/src/{shared-buffer.js → shared-buffer.ts} +6 -3
  31. package/src/{types.js → types.ts} +5 -7
  32. package/test/{AdjacencyList.test.js → AdjacencyList.test.ts} +21 -29
  33. package/test/{BitSet.test.js → BitSet.test.ts} +45 -5
  34. package/test/{ContentGraph.test.js → ContentGraph.test.ts} +2 -4
  35. package/test/{Graph.test.js → Graph.test.ts} +44 -36
  36. package/tsconfig.json +18 -0
  37. package/tsconfig.tsbuildinfo +1 -0
package/CHANGELOG.md CHANGED
@@ -1,5 +1,437 @@
1
1
  # @atlaspack/graph
2
2
 
3
+ ## 3.6.22
4
+
5
+ ### Patch Changes
6
+
7
+ - Updated dependencies []:
8
+ - @atlaspack/types-internal@2.25.2
9
+
10
+ ## 3.6.21
11
+
12
+ ### Patch Changes
13
+
14
+ - Updated dependencies []:
15
+ - @atlaspack/types-internal@2.25.1
16
+
17
+ ## 3.6.20
18
+
19
+ ### Patch Changes
20
+
21
+ - Updated dependencies [[`71981ea`](https://github.com/atlassian-labs/atlaspack/commit/71981eac258f7e6dfb40ec4b202d194f71c64ff1)]:
22
+ - @atlaspack/types-internal@2.25.0
23
+
24
+ ## 3.6.19
25
+
26
+ ### Patch Changes
27
+
28
+ - Updated dependencies [[`c80be61`](https://github.com/atlassian-labs/atlaspack/commit/c80be618e42014208fed60b7a2dccc2e47d53aed), [`2d3c616`](https://github.com/atlassian-labs/atlaspack/commit/2d3c616bb2ebef55d6850e8ca9eedf13c72f5386)]:
29
+ - @atlaspack/feature-flags@2.31.0
30
+ - @atlaspack/types-internal@2.24.2
31
+
32
+ ## 3.6.18
33
+
34
+ ### Patch Changes
35
+
36
+ - Updated dependencies []:
37
+ - @atlaspack/types-internal@2.24.1
38
+
39
+ ## 3.6.17
40
+
41
+ ### Patch Changes
42
+
43
+ - Updated dependencies [[`ad3c822`](https://github.com/atlassian-labs/atlaspack/commit/ad3c8223ab1abce9e8da81239cc56f27d37c7cad), [`936209f`](https://github.com/atlassian-labs/atlaspack/commit/936209f3c6c201288720dd62b61e1f538368268c), [`857962a`](https://github.com/atlassian-labs/atlaspack/commit/857962a352bb0aebaf74a8765e8c44d7e875a4e9)]:
44
+ - @atlaspack/feature-flags@2.30.1
45
+ - @atlaspack/types-internal@2.24.0
46
+
47
+ ## 3.6.16
48
+
49
+ ### Patch Changes
50
+
51
+ - Updated dependencies [[`d8e984b`](https://github.com/atlassian-labs/atlaspack/commit/d8e984b7f6d04fa03707fa299bfd8b8bf9f58280), [`45a0dc5`](https://github.com/atlassian-labs/atlaspack/commit/45a0dc530fd9472dbfdebcbb05f1aad812ab3b23)]:
52
+ - @atlaspack/feature-flags@2.30.0
53
+ - @atlaspack/types-internal@2.23.2
54
+
55
+ ## 3.6.15
56
+
57
+ ### Patch Changes
58
+
59
+ - Updated dependencies [[`1815c2c`](https://github.com/atlassian-labs/atlaspack/commit/1815c2ce48e32f4df97ccdd668fd650fc79d1051)]:
60
+ - @atlaspack/feature-flags@2.29.1
61
+ - @atlaspack/types-internal@2.23.1
62
+
63
+ ## 3.6.14
64
+
65
+ ### Patch Changes
66
+
67
+ - Updated dependencies [[`e058f0e`](https://github.com/atlassian-labs/atlaspack/commit/e058f0e7a0423ba9373e85a7dbd5c1dd43b47916), [`349b19c`](https://github.com/atlassian-labs/atlaspack/commit/349b19c3aca2ccb1ffb5cdcdc74890f4b62228be)]:
68
+ - @atlaspack/types-internal@2.23.0
69
+ - @atlaspack/feature-flags@2.29.0
70
+
71
+ ## 3.6.13
72
+
73
+ ### Patch Changes
74
+
75
+ - Updated dependencies []:
76
+ - @atlaspack/types-internal@2.22.8
77
+
78
+ ## 3.6.12
79
+
80
+ ### Patch Changes
81
+
82
+ - Updated dependencies [[`8826fd0`](https://github.com/atlassian-labs/atlaspack/commit/8826fd02c29c9c67cf0c80da41f424257fbdef93)]:
83
+ - @atlaspack/feature-flags@2.28.0
84
+ - @atlaspack/types-internal@2.22.7
85
+
86
+ ## 3.6.11
87
+
88
+ ### Patch Changes
89
+
90
+ - Updated dependencies [[`f33f9c4`](https://github.com/atlassian-labs/atlaspack/commit/f33f9c48dd24b319df352d197e4a83cbb1b053bc), [`e15fb6c`](https://github.com/atlassian-labs/atlaspack/commit/e15fb6c885c6354c6c02283de35ce18abc8c9e18)]:
91
+ - @atlaspack/feature-flags@2.27.7
92
+ - @atlaspack/types-internal@2.22.6
93
+
94
+ ## 3.6.10
95
+
96
+ ### Patch Changes
97
+
98
+ - Updated dependencies [[`c31090c`](https://github.com/atlassian-labs/atlaspack/commit/c31090c9025f35d3fa8561b42dca170853a32e6f), [`565bab3`](https://github.com/atlassian-labs/atlaspack/commit/565bab3771cc334659d873cabff4cdfac0860cc7)]:
99
+ - @atlaspack/feature-flags@2.27.6
100
+ - @atlaspack/types-internal@2.22.5
101
+
102
+ ## 3.6.9
103
+
104
+ ### Patch Changes
105
+
106
+ - Updated dependencies []:
107
+ - @atlaspack/types-internal@2.22.4
108
+
109
+ ## 3.6.8
110
+
111
+ ### Patch Changes
112
+
113
+ - Updated dependencies [[`02cc8b3`](https://github.com/atlassian-labs/atlaspack/commit/02cc8b32c06ca6b51806b33f6f707ca06e55e957)]:
114
+ - @atlaspack/feature-flags@2.27.5
115
+ - @atlaspack/types-internal@2.22.3
116
+
117
+ ## 3.6.7
118
+
119
+ ### Patch Changes
120
+
121
+ - Updated dependencies [[`793e78c`](https://github.com/atlassian-labs/atlaspack/commit/793e78c68eed25032e686f70cd77ea3601409b35)]:
122
+ - @atlaspack/feature-flags@2.27.4
123
+ - @atlaspack/types-internal@2.22.2
124
+
125
+ ## 3.6.6
126
+
127
+ ### Patch Changes
128
+
129
+ - Updated dependencies []:
130
+ - @atlaspack/types-internal@2.22.1
131
+
132
+ ## 3.6.5
133
+
134
+ ### Patch Changes
135
+
136
+ - Updated dependencies [[`00fa643`](https://github.com/atlassian-labs/atlaspack/commit/00fa6433202bfd3311479f6314c9ec878a789f2c)]:
137
+ - @atlaspack/types-internal@2.22.0
138
+
139
+ ## 3.6.4
140
+
141
+ ### Patch Changes
142
+
143
+ - Updated dependencies [[`cbb66a5`](https://github.com/atlassian-labs/atlaspack/commit/cbb66a554f7ad679fd4dfc9e2bf2d5abb859f846)]:
144
+ - @atlaspack/feature-flags@2.27.3
145
+ - @atlaspack/types-internal@2.21.3
146
+
147
+ ## 3.6.3
148
+
149
+ ### Patch Changes
150
+
151
+ - Updated dependencies [[`91738fd`](https://github.com/atlassian-labs/atlaspack/commit/91738fd77cb6b3b7acc93e799327ec283d27f7c0)]:
152
+ - @atlaspack/feature-flags@2.27.2
153
+ - @atlaspack/types-internal@2.21.2
154
+
155
+ ## 3.6.2
156
+
157
+ ### Patch Changes
158
+
159
+ - Updated dependencies [[`2f3af93`](https://github.com/atlassian-labs/atlaspack/commit/2f3af9374bcc082e6f4835f6f5a2b98e32ea45b4)]:
160
+ - @atlaspack/feature-flags@2.27.1
161
+ - @atlaspack/types-internal@2.21.1
162
+
163
+ ## 3.6.1
164
+
165
+ ### Patch Changes
166
+
167
+ - Updated dependencies [[`8eb84ee`](https://github.com/atlassian-labs/atlaspack/commit/8eb84ee61a42bfe87c58079b610802b07a6a13e4), [`73168c2`](https://github.com/atlassian-labs/atlaspack/commit/73168c275a5d9abff9907bcf536b340bca1ed5f0), [`617a318`](https://github.com/atlassian-labs/atlaspack/commit/617a318ddc9419b38360257353fec50b9051ee13)]:
168
+ - @atlaspack/types-internal@2.21.0
169
+ - @atlaspack/feature-flags@2.27.0
170
+
171
+ ## 3.6.0
172
+
173
+ ### Minor Changes
174
+
175
+ - [#869](https://github.com/atlassian-labs/atlaspack/pull/869) [`cfb4707`](https://github.com/atlassian-labs/atlaspack/commit/cfb4707087498e4fa4dcf10753fe984a248d196b) Thanks [@benjervis](https://github.com/benjervis)! - Adds a feature to the V3 devloop that will minimise the amount of work done if the change is only a content change.
176
+
177
+ ### Patch Changes
178
+
179
+ - [#859](https://github.com/atlassian-labs/atlaspack/pull/859) [`8180981`](https://github.com/atlassian-labs/atlaspack/commit/8180981be14c00f9570adb70d3f350bd91d6ec0a) Thanks [@benjervis](https://github.com/benjervis)! - Re-use asset graphs when building in Native, if we have one left over from a previous incremental build
180
+
181
+ - Updated dependencies [[`ec3abe4`](https://github.com/atlassian-labs/atlaspack/commit/ec3abe4dffc98560a850fd2f71fb566577e6c99c), [`c7fe3f7`](https://github.com/atlassian-labs/atlaspack/commit/c7fe3f76f247e9e20299e205e2df0a16c418eaf2)]:
182
+ - @atlaspack/feature-flags@2.26.2
183
+ - @atlaspack/types-internal@2.20.8
184
+
185
+ ## 3.5.26
186
+
187
+ ### Patch Changes
188
+
189
+ - Updated dependencies [[`373ee2d`](https://github.com/atlassian-labs/atlaspack/commit/373ee2d3b5cc315df1e90e647619f915892e2b87)]:
190
+ - @atlaspack/feature-flags@2.26.1
191
+ - @atlaspack/types-internal@2.20.7
192
+
193
+ ## 3.5.25
194
+
195
+ ### Patch Changes
196
+
197
+ - Updated dependencies [[`58527ee`](https://github.com/atlassian-labs/atlaspack/commit/58527eec15c1aebaaadbeb63586f3082c16beae3), [`cfb39a0`](https://github.com/atlassian-labs/atlaspack/commit/cfb39a0d729eb620cf2ca1611750a2bf7a080d08), [`d0c7bea`](https://github.com/atlassian-labs/atlaspack/commit/d0c7bea04458255b4c5d4299600e734b5f919fe1), [`9cd9521`](https://github.com/atlassian-labs/atlaspack/commit/9cd9521978f783046e2ae4ce78f2de7aeb07d073), [`5776be2`](https://github.com/atlassian-labs/atlaspack/commit/5776be21f70a3f2b9471ba33da3ba1a883f21f1a)]:
198
+ - @atlaspack/feature-flags@2.26.0
199
+ - @atlaspack/types-internal@2.20.6
200
+
201
+ ## 3.5.24
202
+
203
+ ### Patch Changes
204
+
205
+ - Updated dependencies [[`79a7e22`](https://github.com/atlassian-labs/atlaspack/commit/79a7e22ef119891a2f4180a9d3cc66b38dd52092), [`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)]:
206
+ - @atlaspack/feature-flags@2.25.5
207
+ - @atlaspack/types-internal@2.20.5
208
+
209
+ ## 3.5.23
210
+
211
+ ### Patch Changes
212
+
213
+ - Updated dependencies [[`662d3c6`](https://github.com/atlassian-labs/atlaspack/commit/662d3c627888b16bf27df15cfac5a9094509e93d)]:
214
+ - @atlaspack/feature-flags@2.25.4
215
+ - @atlaspack/types-internal@2.20.4
216
+
217
+ ## 3.5.22
218
+
219
+ ### Patch Changes
220
+
221
+ - Updated dependencies [[`f07351a`](https://github.com/atlassian-labs/atlaspack/commit/f07351a2398b6a8e5155a2daad77e69b7dcb2b4b)]:
222
+ - @atlaspack/feature-flags@2.25.3
223
+ - @atlaspack/types-internal@2.20.3
224
+
225
+ ## 3.5.21
226
+
227
+ ### Patch Changes
228
+
229
+ - Updated dependencies [[`0207171`](https://github.com/atlassian-labs/atlaspack/commit/0207171e59e985c51e105aec2e0a99de174374bd), [`10ee3fa`](https://github.com/atlassian-labs/atlaspack/commit/10ee3fa5b75a92acde8973673d9b3c5b6f3958e5), [`1180103`](https://github.com/atlassian-labs/atlaspack/commit/118010351ed444f8178988afb3f77807154dd933), [`2bc93b1`](https://github.com/atlassian-labs/atlaspack/commit/2bc93b17cea07fd7cbb68acec84d8471345a22b4)]:
230
+ - @atlaspack/feature-flags@2.25.2
231
+ - @atlaspack/types-internal@2.20.2
232
+
233
+ ## 3.5.20
234
+
235
+ ### Patch Changes
236
+
237
+ - [#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.
238
+
239
+ - Updated dependencies [[`0e7dd5e`](https://github.com/atlassian-labs/atlaspack/commit/0e7dd5ec6fbe05aa9e0bb5775a9d0975f206a922)]:
240
+ - @atlaspack/feature-flags@2.25.1
241
+ - @atlaspack/types-internal@2.20.1
242
+
243
+ ## 3.5.19
244
+
245
+ ### Patch Changes
246
+
247
+ - Updated dependencies [[`7a52bab`](https://github.com/atlassian-labs/atlaspack/commit/7a52bab6281e8edbfa66af248eb6f872c6b4b7bd), [`eedcbc4`](https://github.com/atlassian-labs/atlaspack/commit/eedcbc408fc1e86a2a8e25f1a41c57146d8529e1), [`038e87a`](https://github.com/atlassian-labs/atlaspack/commit/038e87a7858d39556d59d3a2d17db534d45f62c6), [`f6532d7`](https://github.com/atlassian-labs/atlaspack/commit/f6532d7a4f7f007bd4e5e36af04dd466f0b9f572), [`602f8ed`](https://github.com/atlassian-labs/atlaspack/commit/602f8ed9d8381301df8b2cc82c1d5cf6f2f94fec)]:
248
+ - @atlaspack/feature-flags@2.25.0
249
+ - @atlaspack/types-internal@2.20.0
250
+
251
+ ## 3.5.18
252
+
253
+ ### Patch Changes
254
+
255
+ - Updated dependencies [[`830261d`](https://github.com/atlassian-labs/atlaspack/commit/830261dcf4a40293090b61cab52fd75d5683c73f)]:
256
+ - @atlaspack/feature-flags@2.24.1
257
+ - @atlaspack/types-internal@2.19.5
258
+
259
+ ## 3.5.17
260
+
261
+ ### Patch Changes
262
+
263
+ - 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)]:
264
+ - @atlaspack/feature-flags@2.24.0
265
+ - @atlaspack/types-internal@2.19.4
266
+
267
+ ## 3.5.16
268
+
269
+ ### Patch Changes
270
+
271
+ - Updated dependencies [[`3cfb7cf`](https://github.com/atlassian-labs/atlaspack/commit/3cfb7cfd90b78a5c48ce717e779ff789769825a3)]:
272
+ - @atlaspack/feature-flags@2.23.2
273
+ - @atlaspack/types-internal@2.19.3
274
+
275
+ ## 3.5.15
276
+
277
+ ### Patch Changes
278
+
279
+ - [#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
280
+
281
+ - Updated dependencies [[`ee040bb`](https://github.com/atlassian-labs/atlaspack/commit/ee040bb6428f29b57d892ddd8107e29077d08ffd)]:
282
+ - @atlaspack/types-internal@2.19.2
283
+ - @atlaspack/feature-flags@2.23.1
284
+
285
+ ## 3.5.14
286
+
287
+ ### Patch Changes
288
+
289
+ - Updated dependencies [[`f6b3f22`](https://github.com/atlassian-labs/atlaspack/commit/f6b3f2276c7e417580b49c4879563aab51f156b1)]:
290
+ - @atlaspack/feature-flags@2.23.0
291
+ - @atlaspack/types-internal@2.19.1
292
+
293
+ ## 3.5.13
294
+
295
+ ### Patch Changes
296
+
297
+ - Updated dependencies [[`7f5841c`](https://github.com/atlassian-labs/atlaspack/commit/7f5841c39df049f9546cccbeea2a7337e0337b45), [`73dd7ba`](https://github.com/atlassian-labs/atlaspack/commit/73dd7baab69456ef2f6e4a0cc7dbb04f407eb148)]:
298
+ - @atlaspack/types-internal@2.19.0
299
+ - @atlaspack/feature-flags@2.22.0
300
+
301
+ ## 3.5.12
302
+
303
+ ### Patch Changes
304
+
305
+ - Updated dependencies [[`23d561e`](https://github.com/atlassian-labs/atlaspack/commit/23d561e51e68b0c38fd1ff4e4fb173e5e7b01cf2)]:
306
+ - @atlaspack/feature-flags@2.21.0
307
+
308
+ ## 3.5.11
309
+
310
+ ### Patch Changes
311
+
312
+ - [#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
313
+
314
+ - Updated dependencies [[`d2fd849`](https://github.com/atlassian-labs/atlaspack/commit/d2fd849770fe6305e9c694bd97b1bd905abd9d94), [`12bee0e`](https://github.com/atlassian-labs/atlaspack/commit/12bee0e23f0464d7f6bd3e24fbe0d19c126d587d)]:
315
+ - @atlaspack/feature-flags@2.20.1
316
+
317
+ ## 3.5.10
318
+
319
+ ### Patch Changes
320
+
321
+ - Updated dependencies [[`069de47`](https://github.com/atlassian-labs/atlaspack/commit/069de478e64fb5889f6f2ce023eb510782767fbd)]:
322
+ - @atlaspack/feature-flags@2.20.0
323
+
324
+ ## 3.5.9
325
+
326
+ ### Patch Changes
327
+
328
+ - Updated dependencies [[`1c7865a`](https://github.com/atlassian-labs/atlaspack/commit/1c7865a64451116d94015e248302435839d347c0), [`a0b959f`](https://github.com/atlassian-labs/atlaspack/commit/a0b959fbf61fc3f820ff03c7e8988945fe40a91a)]:
329
+ - @atlaspack/feature-flags@2.19.2
330
+
331
+ ## 3.5.8
332
+
333
+ ### Patch Changes
334
+
335
+ - Updated dependencies [[`13aef17`](https://github.com/atlassian-labs/atlaspack/commit/13aef177eea289a6e40d2113b5ec1ac9be18a33d)]:
336
+ - @atlaspack/feature-flags@2.19.1
337
+
338
+ ## 3.5.7
339
+
340
+ ### Patch Changes
341
+
342
+ - Updated dependencies [[`dbb4072`](https://github.com/atlassian-labs/atlaspack/commit/dbb40721ebeb45990a14ba04e6b44e7f836fb32d), [`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), [`18a57cf`](https://github.com/atlassian-labs/atlaspack/commit/18a57cf8a4789b2de5ad8e2676f317a26cc91417)]:
343
+ - @atlaspack/feature-flags@2.19.0
344
+
345
+ ## 3.5.6
346
+
347
+ ### Patch Changes
348
+
349
+ - Updated dependencies [[`e8a60ff`](https://github.com/atlassian-labs/atlaspack/commit/e8a60ffbea41caef265786bbf73349771760081c)]:
350
+ - @atlaspack/feature-flags@2.18.4
351
+
352
+ ## 3.5.5
353
+
354
+ ### Patch Changes
355
+
356
+ - Updated dependencies [[`5ded263`](https://github.com/atlassian-labs/atlaspack/commit/5ded263c7f11b866e8885b81c73e20dd060b25be)]:
357
+ - @atlaspack/feature-flags@2.18.3
358
+
359
+ ## 3.5.4
360
+
361
+ ### Patch Changes
362
+
363
+ - Updated dependencies [[`644b157`](https://github.com/atlassian-labs/atlaspack/commit/644b157dee72a871acc2d0facf0b87b8eea51956)]:
364
+ - @atlaspack/feature-flags@2.18.2
365
+
366
+ ## 3.5.3
367
+
368
+ ### Patch Changes
369
+
370
+ - Updated dependencies [[`26aa9c5`](https://github.com/atlassian-labs/atlaspack/commit/26aa9c599d2be45ce1438a74c5fa22f39b9b554b), [`0501255`](https://github.com/atlassian-labs/atlaspack/commit/05012550da35b05ce7d356a8cc29311e7f9afdca)]:
371
+ - @atlaspack/feature-flags@2.18.1
372
+
373
+ ## 3.5.2
374
+
375
+ ### Patch Changes
376
+
377
+ - Updated dependencies [[`10fbcfb`](https://github.com/atlassian-labs/atlaspack/commit/10fbcfbfa49c7a83da5d7c40983e36e87f524a75), [`85c52d3`](https://github.com/atlassian-labs/atlaspack/commit/85c52d3f7717b3c84a118d18ab98cfbfd71dcbd2)]:
378
+ - @atlaspack/feature-flags@2.18.0
379
+
380
+ ## 3.5.1
381
+
382
+ ### Patch Changes
383
+
384
+ - Updated dependencies [[`73ea3c4`](https://github.com/atlassian-labs/atlaspack/commit/73ea3c4d85d4401fdd15abcbf988237e890e7ad3), [`b1b3693`](https://github.com/atlassian-labs/atlaspack/commit/b1b369317c66f8a431c170df2ebba4fa5b2e38ef)]:
385
+ - @atlaspack/feature-flags@2.17.0
386
+
387
+ ## 3.5.0
388
+
389
+ ### Minor Changes
390
+
391
+ - [#600](https://github.com/atlassian-labs/atlaspack/pull/600) [`1b52b99`](https://github.com/atlassian-labs/atlaspack/commit/1b52b99db4298b04c1a6eb0f97994d75a2d436f9) Thanks [@mattcompiles](https://github.com/mattcompiles)! - Add static intersect, size and equals methods to BitSet
392
+
393
+ ## 3.4.7
394
+
395
+ ### Patch Changes
396
+
397
+ - Updated dependencies [[`209692f`](https://github.com/atlassian-labs/atlaspack/commit/209692ffb11eae103a0d65c5e1118a5aa1625818), [`f4da1e1`](https://github.com/atlassian-labs/atlaspack/commit/f4da1e120e73eeb5e8b8927f05e88f04d6148c7b)]:
398
+ - @atlaspack/feature-flags@2.16.0
399
+
400
+ ## 3.4.6
401
+
402
+ ### Patch Changes
403
+
404
+ - Updated dependencies [[`30f6017`](https://github.com/atlassian-labs/atlaspack/commit/30f60175ba4d272c5fc193973c63bc298584775b)]:
405
+ - @atlaspack/feature-flags@2.15.1
406
+
407
+ ## 3.4.5
408
+
409
+ ### Patch Changes
410
+
411
+ - Updated dependencies [[`a1773d2`](https://github.com/atlassian-labs/atlaspack/commit/a1773d2a62d0ef7805ac7524621dcabcc1afe929)]:
412
+ - @atlaspack/feature-flags@2.15.0
413
+
414
+ ## 3.4.4
415
+
416
+ ### Patch Changes
417
+
418
+ - Updated dependencies [[`e0f5337`](https://github.com/atlassian-labs/atlaspack/commit/e0f533757bd1019dbd108a04952c87da15286e09)]:
419
+ - @atlaspack/feature-flags@2.14.4
420
+
421
+ ## 3.4.3
422
+
423
+ ### Patch Changes
424
+
425
+ - Updated dependencies [[`11d6f16`](https://github.com/atlassian-labs/atlaspack/commit/11d6f16b6397dee2f217167e5c98b39edb63f7a7)]:
426
+ - @atlaspack/feature-flags@2.14.3
427
+
428
+ ## 3.4.2
429
+
430
+ ### Patch Changes
431
+
432
+ - Updated dependencies [[`9b85d3e`](https://github.com/atlassian-labs/atlaspack/commit/9b85d3e645b10bd027eed2304afc970a5ba40062), [`17b9579`](https://github.com/atlassian-labs/atlaspack/commit/17b9579484eced0ed8f23e2aba6d23b3c7238c39), [`8f4e6c1`](https://github.com/atlassian-labs/atlaspack/commit/8f4e6c1b0e7c1fd48624afda48c1dcc599f1460f)]:
433
+ - @atlaspack/feature-flags@2.14.2
434
+
3
435
  ## 3.4.1
4
436
 
5
437
  ### Patch Changes
@@ -0,0 +1,37 @@
1
+ /*
2
+ * BitSets are primarily used for performance reasons, so we want to be able to
3
+ * validate that changes we make to it are performace improvements.
4
+ *
5
+ * This file exists as a ready-made playground for benchmarking changes you may
6
+ * want to make to the BitSet implementation.
7
+ *
8
+ * Run with `yarn workspace @atlaspack/graph benchmark` from the root
9
+ */
10
+
11
+ // Needed to make Flow work in the benchmarks
12
+ require('@atlaspack/babel-register');
13
+
14
+ const {BitSet} = require('../src/BitSet.js');
15
+ const b = require('benny');
16
+
17
+ function createBitSetWithEntries(capacity, entries) {
18
+ let bitSet = new BitSet(capacity);
19
+ for (const index of entries) {
20
+ bitSet.add(index);
21
+ }
22
+ return bitSet;
23
+ }
24
+
25
+ let bundleIndices = [4334, 348, 2145, 480, 747, 1446, 326, 2791, 2658, 1334];
26
+
27
+ let bundleBitSet = createBitSetWithEntries(5000, bundleIndices);
28
+
29
+ b.suite(
30
+ 'BitSet - size',
31
+ b.add('Control', () => {
32
+ bundleBitSet.size();
33
+ }),
34
+ b.configure({minSamples: 100}),
35
+ b.cycle(),
36
+ b.complete(),
37
+ );