feat: port tsconfck (find tsconfig files) (#854)

Adds `Resolver::find_tsconfig`.

```
    /// Finds the `tsconfig` to which this `path` belongs.
    ///
    /// Algorithm:
    ///
    /// 1. Search for `tsconfig.json` in ancestor directories.
    /// 2. If the path is not included in this `tsconfig.json` through the `files`, `include`, or `exclude` fields:
    ///    2.1. Search through project references until a referenced `tsconfig` includes this file.
    ///    2.2. If none of the references include this path, return the `tsconfig.json` found in step 1.
    ///
    /// # Errors
    ///
    /// * Returns an error if the tsconfig is invalid, including any extended or referenced tsconfigs.
```

- [x] tracing
- [x] test windows
- [x] add benchmark
- [x] add cache

Author: Boshen

.gitignore

@@ -4,4 +4,5 @@ target/
 /napi/node_modules
 /fixtures/pnpm/node_modules
 /fixtures/yarn/node_modules
+/fixtures/tsconfck/node_modules
 fuzz/Cargo.lock

Cargo.lock

@@ -79,6 +79,7 @@ name = "resolver"
 
 [dependencies]
 cfg-if = "1"
+fast-glob = "1"
 indexmap = { version = "2", features = ["serde"] }
 json-strip-comments = "3.1"
 once_cell = "1" # Use `std::sync::OnceLock::get_or_try_init` when it is stable.

Cargo.toml

@@ -224,6 +224,19 @@ fn bench_resolver_memory(c: &mut Criterion) {
             });
         },
     );
+
+    group.bench_with_input(BenchmarkId::from_parameter("find tsconfig"), &data, |b, data| {
+        let oxc_resolver = oxc_resolver_memory();
+        let paths = data
+            .iter()
+            .map(|(path, request)| oxc_resolver.resolve(path, request).unwrap().into_path_buf())
+            .collect::<Vec<_>>();
+        b.iter(|| {
+            for path in &paths {
+                let _ = oxc_resolver.find_tsconfig(path);
+            }
+        });
+    });
 }
 
 fn bench_resolver_real(c: &mut Criterion) {

README.md

@@ -0,0 +1 @@
+!node_modules

benches/resolver.rs

@@ -0,0 +1 @@
+export const bar = 'bar';

fixtures/tsconfck/find/a/.gitignore

@@ -0,0 +1 @@
+{}