Skip to content

fix(extract): guard deeply nested syntax trees - #249

Merged
sunerpy merged 2 commits into
mainfrom
codex/wave0-deep-walker
Aug 31, 2026
Merged

sunerpy merged 2 commits into
mainfrom
codex/wave0-deep-walker

Conversation

@sunerpy

@sunerpy sunerpy commented Aug 31, 2026

Copy link
Copy Markdown
Owner

Summary

  • preflight every tree-sitter AST with a deterministic 256-level logical named-node limit before recursive semantic extraction
  • fail closed per file: discard partial nodes, edges, and unresolved references while continuing the rest of the project
  • make incremental sync remove stale graph data and converge byte-for-byte with a fresh forced rebuild
  • document the safety boundary in the canonical Skill and English/Chinese architecture docs

Upstream provenance

  • ports the deep-AST crash class fixed upstream for v1.6.0 at 838006c947ebe69407e8f64ba756f97132f411f4
  • intentionally uses a deterministic iterative preflight instead of upstream's platform stack-pointer / wasm fallback
  • extraction version remains 11; existing golden artifacts are unchanged

Verification

  • make ci
  • pre-push gate (fmt, clippy, workspace tests, guardrail)
  • 30,000-level C/C++/Rust/TypeScript/Python fixtures on a 1 MiB thread stack
  • exact 256/257 logical-depth boundary
  • incremental sync stale-node removal and canonical equality with index --force

@codecov

codecov Bot commented Aug 31, 2026 •

Copy link
Copy Markdown

Codecov Report

❌ Patch coverage is 89.87342% with 8 lines in your changes missing coverage. Please review.

Files with missing lines Patch % Lines
crates/codegraph-extract/src/walker.rs 89.87% 8 Missing ⚠️

❌ Your patch check has failed because the patch coverage (89.87%) is below the target coverage (95.00%). You can increase the patch coverage or adjust the target coverage.

Impacted file tree graph

@@            Coverage Diff             @@
##             main     #249      +/-   ##
==========================================
- Coverage   95.37%   95.36%   -0.01%     
==========================================
  Files         142      142              
  Lines       80050    80129      +79     
==========================================
+ Hits        76346    76416      +70     
- Misses       3704     3713       +9     
Files with missing lines Coverage Δ
crates/codegraph-extract/src/walker.rs 93.23% <89.87%> (-0.05%) ⬇️

... and 1 file with indirect coverage changes

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

@sunerpy
sunerpy merged commit 22f9753 into main Aug 31, 2026
7 checks passed
@sunerpy
sunerpy deleted the codex/wave0-deep-walker branch September 1, 2026 01:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant