perf(resolver): improve cache hit for package.json

[Boshen]

Previously all ancestor paths are checked existence of package.json, they are now cached by linking parent directories.

oxc_resolver is now faster than nodejs_resolver because nodejs_resolver reads all parent directories and try to read their package.json, but oxc_resolver only lazily read then when required.

oxc_resolver is performing less file reads and hashes.

[Boshen]

Need to add more elements to the benchmark, as well as adding a multi-threaded benchmark.

[github-actions]

Benchmark Resolver

Linux

group               main                                   pr
-----               ----                                   --
nodejs_resolver/    1.03     21.9±0.02µs        ? ?/sec    1.00     21.3±0.50µs        ? ?/sec
oxc_resolver/       4.02     41.8±0.07µs        ? ?/sec    1.00     10.4±0.04µs        ? ?/sec

Windows

group               main                                   pr
-----               ----                                   --
nodejs_resolver/    1.01     38.6±1.09µs        ? ?/sec    1.00     38.2±0.35µs        ? ?/sec
oxc_resolver/       4.15     61.6±0.38µs        ? ?/sec    1.00     14.8±0.13µs        ? ?/sec

[codecov]

Codecov Report

Merging #585 (cdf1dd8) into main (6310625) will increase coverage by 1.02%.
The diff coverage is 90.52%.

@@            Coverage Diff             @@
##             main     #585      +/-   ##
==========================================
+ Coverage   89.26%   90.29%   +1.02%     
==========================================
  Files         154      193      +39     
  Lines       29760    36940    +7180     
==========================================
+ Hits        26566    33354    +6788     
- Misses       3194     3586     +392     

Impacted Files	Coverage Δ
crates/oxc_ast/src/ast/jsx.rs	55.10% <ø> (ø)
crates/oxc_ast/src/ast_kind.rs	27.16% <0.00%> (+10.40%)	⬆️
crates/oxc_ast/src/lib.rs	0.00% <ø> (ø)
crates/oxc_ast/src/span.rs	35.95% <0.00%> (-2.25%)	⬇️
crates/oxc_cli/src/lib.rs	0.00% <0.00%> (ø)
crates/oxc_cli/src/lint/error.rs	0.00% <0.00%> (ø)
crates/oxc_cli/src/lint/isolated_handler.rs	0.00% <0.00%> (ø)
crates/oxc_cli/src/lint/mod.rs	0.00% <0.00%> (-98.45%)	⬇️
crates/oxc_cli/src/lint/module_tree_handler.rs	0.00% <0.00%> (ø)
crates/oxc_cli/src/type_check/mod.rs	0.00% <0.00%> (ø)
... and 121 more

... and 35 files with indirect coverage changes

📣 We’re building smart automated test selection to slash your CI/CD build times. Learn more