Skip to content

ADR-014 - Default link expansion to the breadth-first implementation#3

Open
richardTowers wants to merge 1 commit into
adr-014-2-bfs-implfrom
adr-014-3-default-bfs
Open

ADR-014 - Default link expansion to the breadth-first implementation#3
richardTowers wants to merge 1 commit into
adr-014-2-bfs-implfrom
adr-014-3-default-bfs

Conversation

@richardTowers

Copy link
Copy Markdown
Owner

This is the third in the series of ADR-014 PRs, starting at alphagov#4097

This flips the default implementation from the old depth-first code to the new breadth-first code. This should not be deployed until sufficient testing has been done on the previous PR.

Flip LINK_EXPANSION_IMPLEMENTATION's default from depth-first to
breadth-first, so link expansion and dependency resolution use the
batch-SQL breadth-first implementation by default. The depth-first
LinkGraph traversal can still be restored with
LINK_EXPANSION_IMPLEMENTATION=depth-first; it is removed in the next
commit.

Co-Authored-By: Claude Opus 4.8 (1M context) <noreply@anthropic.com>
Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
@richardTowers richardTowers changed the title Default link expansion to the breadth-first implementation ADR-014 - Default link expansion to the breadth-first implementation Jun 10, 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