Repository navigation

feat: add dependency graph scanner with benchmark - #365

Closed

16bit-ykiko wants to merge 63 commits into

mainfrom

Commits on Mar 23, 2026

feat: add dependency graph scanner with include resolution and benchmark

16bit-ykiko
and
claude
committed
2169625
fix: use putenv for Windows compat and system compiler for LLVM configure

16bit-ykiko
and
claude
committed
9a91658
fix: init resource_dir in benchmark and use project toolchain for LLVM

16bit-ykiko
and
claude
committed
1061b65
fix: use absolute path for toolchain file in LLVM configure

16bit-ykiko
and
claude
committed
110dec6
fix: use bash shell on all platforms, add scan error checking

16bit-ykiko
and
claude
committed
32cbf84
fix: use $(pwd) instead of github.workspace for toolchain path

16bit-ykiko
and
claude
committed
91a29b3
feat: add deco CLI options to scan_benchmark

16bit-ykiko
and
claude
committed
5cc8778
feat: add I/O statistics to dependency scan report

16bit-ykiko
and
claude
committed
3d7e026
feat: add wall-clock phase breakdown to scan report

16bit-ykiko
and
claude
committed
e713142
perf: replace per-file stat() with directory listing cache

16bit-ykiko
and
claude
committed
a93a9d1
perf: parallelize Phase 2 with sharded dir listing cache

16bit-ykiko
and
claude
committed
4baf8f2
refactor: revert Phase 2 to serial and simplify DirListingCache

16bit-ykiko
and
claude
committed
86c88e7
perf: parallelize toolchain queries during config extraction

16bit-ykiko
and
claude
committed
e3275fa
bench: add parser microbenchmark to scan_benchmark

16bit-ykiko
and
claude
committed
a3ca649
fix: pre-warm all toolchain keys instead of driver+ext heuristic

16bit-ykiko
and
claude
committed
b418768
diag: add fine-grained timing to config extraction loop

16bit-ykiko
and
claude
committed
75a96d3
diag: reorder benchmark (scan first), add cache miss detection

16bit-ykiko
and
claude
committed
471552f
diag: add context dedup diagnostic to benchmark

16bit-ykiko
and
claude
committed
9e04aa1
fix: handle Windows path separator mismatch in CompilationInfo dedup

16bit-ykiko
and
claude
committed
19b27ed
cleanup: simplify diagnostic output, reduce log verbosity

16bit-ykiko
and
claude
committed
29f7929
style: apply clang-format

16bit-ykiko
and
claude
committed
6fbb4f4
style: format command.h

16bit-ykiko
and
claude
committed
1fb052e

Commits on Mar 24, 2026

fix: replace et::fs::sync with llvm::MemoryBuffer in scan worker

16bit-ykiko
and
claude
committed
008ea1d
perf: optimize scan with dir cache prefetch, reduced allocations

16bit-ykiko
and
claude
committed
eeea0ad
perf: disable null terminator for mmap, reserve edge vectors

16bit-ykiko
and
claude
committed
bc27ac3
perf: merge Phase 2+3, use stack-allocated SmallString for paths

16bit-ykiko
and
claude
committed
9387f4e
perf: use DenseSet for scanned files, prefetch source dirs, reserve includes

16bit-ykiko
and
claude
committed
4a80dd4
style: apply clang-format

16bit-ykiko
and
claude
committed
815ec43
perf: add include resolution cache, eliminate string copies in scan

16bit-ykiko
and
claude
committed
be96f75
perf: cache SearchConfig per CompilationInfo, skip re-parsing on warm runs

16bit-ykiko
and
claude
committed
2ae2e25
perf: skip toolchain pre-warm on warm runs

16bit-ykiko
and
claude
committed
bbd00c7
style: apply clang-format

16bit-ykiko
and
claude
committed
82f197c
perf: eliminate path string copy in scan worker, fix deco include

16bit-ykiko
and
claude
committed
cca5532
perf: persist DirListingCache and include cache across scan calls (ScanCache)

16bit-ykiko
and
claude
committed
8007b71
perf: cache lexer scan results across scan calls (ScanCache::scan_results)

16bit-ykiko
and
claude
committed
a422d8e
perf: cache context_groups, configs, and initial_wave in ScanCache

16bit-ykiko
and
claude
committed
59e816a
fix: null-terminate PathPool strings so resolve().data() is safe as const char*

16bit-ykiko
and
claude
committed
ae2c1fe

Commits on Mar 25, 2026

perf: cold-start-only benchmark with per-wave breakdown

16bit-ykiko
and
claude
committed
f0b0347
perf: true cold start benchmark with multi-run statistics

16bit-ykiko
and
claude
committed
1ccfb56
perf: force read() instead of mmap to benchmark true I/O vs lexer cost

16bit-ykiko
and
claude
committed
3838bb5
perf: overlap config extraction with Phase 1 + Phase 2 diagnostics

16bit-ykiko
and
claude
committed
a42d156
Revert "perf: overlap config extraction with Phase 1 + Phase 2 diagnostics"
16bit-ykiko
committed
74a84d1
perf: optimize resolve_include — skip path construction on cache misses

16bit-ykiko
and
claude
committed
329ef77
perf: pre-resolve DirListingCache pointers to eliminate StringMap lookups

16bit-ykiko
and
claude
committed
f78248b
fix: handle multi-component include paths in DirListingCache lookup

16bit-ykiko
and
claude
committed
c5ef15e
perf: add first-component quick rejection for multi-component includes

16bit-ykiko
and
claude
committed
f745ec9
fix: normalize resolved include paths to deduplicate .. components

16bit-ykiko
and
claude
committed
97f15bb
refactor: extract ToolchainProvider from CompilationDatabase

16bit-ykiko
and
claude
committed
a0c56a2
refactor: extract SearchConfig into standalone module

16bit-ykiko
and
claude
committed
e6e7021
fix: align header search directory priority with clang's InitHeaderSearch

16bit-ykiko
and
claude
committed
f680447
style: clean up include_resolver.h and shorten test names

16bit-ykiko
and
claude
committed
f7e336e
docs: add TODOs for remaining clang header search gaps

16bit-ykiko
and
claude
committed
1020993
feat: support -idirafter (After group) in SearchConfig

16bit-ykiko
and
claude
committed
6c55172
fix: update deco includes to use consolidated deco/deco.h

16bit-ykiko
and
claude
committed
4994d83
refactor: move command-processing files to src/command/

16bit-ykiko
and
claude
committed
3843ffc
fix: update deco Dispatcher API and fix include ordering

16bit-ykiko
and
claude
committed
f9048e4
fix: Windows CI — resource dir, JSON escaping, test paths

16bit-ykiko
and
claude
committed
809b9e1
refactor: extract shared TempDir helper, remove P() macro

16bit-ykiko
and
claude
committed
b730ccc
fix(tests): use CDB arguments array form to fix Windows backslash corruption

16bit-ykiko
and
claude
committed
b518a6e
fix(Windows): use Windows tokenizer for CDB command strings on Windows

16bit-ykiko
and
claude
committed
33d6e91
fix(tests): normalize path separators in TempDir::path()

16bit-ykiko
and
claude
committed
586525f
format the code
16bit-ykiko
committed
1507647
fix: address CodeRabbit review findings

16bit-ykiko
and
claude
committed
6409878