Skip to content

Harden traversal and A-star behavior - #32

Merged
davidkpiano merged 1 commit into
mainfrom
feature/traversal-snapshot-postorder
Aug 17, 2026
Merged

Harden traversal and A-star behavior#32
davidkpiano merged 1 commit into
mainfrom
feature/traversal-snapshot-postorder

Conversation

@davidkpiano

Copy link
Copy Markdown
Member

Summary

  • keep active BFS, DFS, and postorder traversal structure stable across graph mutations without bypassing the cached CSR fast path
  • add lazy multi-source, directional, radius-limited genPostorder and make getPostorder its eager counterpart
  • reject non-finite A-star heuristic values before they enter heap ordering

Why

Active traversals retained a CSR snapshot but read nodes from the live array, so node deletion could produce wrong nodes or undefined. Postorder did not support the traversal options shared by BFS and DFS. Non-finite A-star priorities could return a suboptimal path instead of rejecting invalid input.

Validation

  • pnpm verify
  • 82 test files, 1,852 tests passed
  • type checks, generated schemas, API conventions, build, publint, and package smoke test passed

@davidkpiano
davidkpiano marked this pull request as ready for review August 16, 2026 15:24

@devin-ai-integration devin-ai-integration Bot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

✅ Devin Review: No Issues Found

Devin Review analyzed this PR and found no potential bugs to report.

View in Devin Review to see 2 additional findings.

Open in Devin Review

@davidkpiano
davidkpiano merged commit 3baa78c into main Aug 17, 2026
6 checks passed
@github-actions github-actions Bot mentioned this pull request Aug 17, 2026
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