raystack / compass / 24538028235

17%

push

github

feat: add multi-hop bidirectional context traversal

Implement depth-aware graph traversal for GetContext using a
bidirectional recursive CTE in PostgreSQL. Previously, GetContext
only returned 1-hop neighbors and ignored the depth parameter.

- Add GetBidirectional to EdgeRepository interface
- Implement bidirectional recursive CTE with cycle detection via
  path array, DISTINCT dedup, and LIMIT 1000 safety cap
- Default depth=1 for backward compatibility, cap at 5
- Add 5 unit tests covering multi-hop, cycles, depth capping

Closes #236

15 of 49 new or added lines in 2 files covered. (30.61%)

632 of 9375 relevant lines covered (6.74%)

1.94 hits per line