feat: add dependency graph scanner with benchmark

.github/workflows/benchmark.yml

@@ -0,0 +1,47 @@
+name: benchmark
+
+on:
+  pull_request:
+    branches: [main]
+
+jobs:
+  benchmark:
+    strategy:
+      fail-fast: false
+      matrix:
+        os: [ubuntu-24.04, macos-15, windows-2025]
+    runs-on: ${{ matrix.os }}
+    defaults:
+      run:
+        shell: bash
+    steps:
+      - name: Checkout repository
+        uses: actions/checkout@v4
+
+      # ── Build scan_benchmark ──
+
+      - uses: ./.github/actions/setup-pixi
+
+      - name: Build scan_benchmark
+        run: |
+          pixi run cmake-config RelWithDebInfo ON
+          cmake --build build/RelWithDebInfo --target scan_benchmark
+
+      # ── Clone LLVM and generate CDB ──
+
+      - name: Clone LLVM
+        run: git clone --depth 1 https://github.com/llvm/llvm-project.git
+
+      - name: Generate CDB
+        run: |
+          cmake -B llvm-build -G Ninja \
+            -DCMAKE_EXPORT_COMPILE_COMMANDS=ON \
+            -DCMAKE_TOOLCHAIN_FILE="$(pwd)/cmake/toolchain.cmake" \
+            -DLLVM_ENABLE_PROJECTS="clang;clang-tools-extra;lld;lldb;mlir;polly;flang;bolt" \
+            -DLLVM_ENABLE_RUNTIMES="compiler-rt;libcxx;libcxxabi;libunwind" \
+            llvm-project/llvm
+
+      # ── Run benchmark ──
+
+      - name: Run benchmark
+        run: ./build/RelWithDebInfo/bin/scan_benchmark --runs 20 llvm-build/compile_commands.json

CMakeLists.txt

@@ -131,8 +131,10 @@ add_custom_target(generate_flatbuffers_schema DEPENDS "${GENERATED_HEADER}")
 
 # Temporary migration-only build graph.
 add_library(clice-core STATIC
-    "${PROJECT_SOURCE_DIR}/src/compile/command.cpp"
-    "${PROJECT_SOURCE_DIR}/src/compile/toolchain.cpp"
+    "${PROJECT_SOURCE_DIR}/src/command/command.cpp"
+    "${PROJECT_SOURCE_DIR}/src/command/search_config.cpp"
+    "${PROJECT_SOURCE_DIR}/src/command/toolchain.cpp"
+    "${PROJECT_SOURCE_DIR}/src/command/toolchain_provider.cpp"
     "${PROJECT_SOURCE_DIR}/src/compile/compilation.cpp"
     "${PROJECT_SOURCE_DIR}/src/compile/compilation_unit.cpp"
     "${PROJECT_SOURCE_DIR}/src/compile/diagnostic.cpp"
@@ -145,6 +147,8 @@ add_library(clice-core STATIC
     "${PROJECT_SOURCE_DIR}/src/support/logging.cpp"
     "${PROJECT_SOURCE_DIR}/src/syntax/lexer.cpp"
     "${PROJECT_SOURCE_DIR}/src/syntax/scan.cpp"
+    "${PROJECT_SOURCE_DIR}/src/syntax/include_resolver.cpp"
+    "${PROJECT_SOURCE_DIR}/src/syntax/dependency_graph.cpp"
     "${PROJECT_SOURCE_DIR}/src/feature/semantic_tokens.cpp"
     "${PROJECT_SOURCE_DIR}/src/feature/document_links.cpp"
     "${PROJECT_SOURCE_DIR}/src/feature/document_symbols.cpp"
@@ -221,3 +225,11 @@ if(CLICE_ENABLE_TEST)
     )
     target_link_libraries(unit_tests PRIVATE clice::core eventide::zest eventide::deco)
 endif()
+
+add_executable(scan_benchmark
+    "${PROJECT_SOURCE_DIR}/benchmarks/scan_benchmark.cpp"
+)
+target_include_directories(scan_benchmark PRIVATE
+    "${PROJECT_SOURCE_DIR}/src"
+)
+target_link_libraries(scan_benchmark PRIVATE clice::core eventide::deco)