perf(es/minifier): Make DCE analyzer parallel

[kdy1]

Description:

The analyzer of the DCE pass can be parallelized in a similar way to mark-sweep GC. It currently uses &mut petgraph::DiGraphMap to find reachable bindings, but we can split the graph creation into multiple threads.

Also, I decided to amort allocations because swc_parallel::join is called an enormous amount of time, meaning that it will be slower if I allocate one hashmap from each closure. I'll use thread_local crate to reuse the hashmap and collect all of them after the traversal is done.

[kdy1]

Warning

This pull request is not mergeable via GitHub because a downstack PR is open. Once all requirements are satisfied, merge this PR as a stack on Graphite.
Learn more

• perf(es/minifier): Make DCE analyzer parallel #10076 👈 (View in Graphite)
• feat: Add parallel iterators #10075 : 1 other dependent PR (#10267 )
• perf(es/minifier): Prevent double boxing #10074
• doc(swc_core): Add ChangeLog for swc_core #10072
• refactor(atoms): Remove JsWord alias #10071
• refactor(atoms): Rename FastAtom to UnsafeAtom #10070
• main

This stack of pull requests is managed by Graphite. Learn more about stacking.

[changeset-bot]

⚠️ No Changeset found

Latest commit: c707a0a

Merging this PR will not cause a version bump for any packages. If these changes should not result in a new version, you're good to go. If these changes should result in a version bump, you need to add a changeset.

Click here to learn what changesets are, and how to add one.

Click here if you're a maintainer who wants to add a changeset to this PR

[changeset-bot]

⚠️ No Changeset found

Latest commit: 6f16e73

Merging this PR will not cause a version bump for any packages. If these changes should not result in a new version, you're good to go. If these changes should result in a version bump, you need to add a changeset.

Click here to learn what changesets are, and how to add one.

Click here if you're a maintainer who wants to add a changeset to this PR

[codspeed-hq]

CodSpeed Performance Report

Merging #10076 will degrade performances by 1.54%

_{Comparing kdy1/dce-par (c707a0a) with main (78e37a1)}

Summary

⚡ 3 improvements
❌ 1 regressions
✅ 148 untouched benchmarks

⚠️ Please fix the performance issues or acknowledge them on CodSpeed.

Benchmarks breakdown

	Benchmark	BASE	HEAD	Change
⚡	serialization of serde	2.8 µs	2.8 µs	+1.06%
❌	es/minifier/libs/antd	2.6 s	2.6 s	-1.54%
⚡	es/minifier/libs/terser	409 ms	402 ms	+1.76%
⚡	es/minifier/libs/vue	173.1 ms	170.7 ms	+1.41%

[kdy1]

This is not required anymore