feat(incremental-planner): add commit logic and BulbSearchSpace impl

[tninesling]

Summary

Adds commit.rs, which applies a routing choice to the plan state: creating or reusing fetch groups, wiring dependency edges, recording entity inputs, and dispatching sub-selections back onto the pending stack.

This is also where FieldRoutingSearchSpace implements the BulbSearchSpace trait, connecting the generic BULB engine to the federation-specific routing:

• options(): delegates to routing enumeration (PR feat(incremental-planner): add routing enumeration #10105) based on selection type (field, fragment, federated root)
• commit_choice(): applies the chosen option via commit logic, advancing the search state
• fast_forward(): greedily commits single-option selections without branching, skipping the BULB machinery for the common case

The commit logic handles direct edges, key hops (single and chained), root type hops, and @requires condition routing. CONDITION_DEPTH_LIMIT bounds recursive @requires resolution to prevent infinite loops from circular directives.

Test plan

• Compilation-only at this layer; the full commit path is exercised by every integration test in PR feat(incremental-planner): add integration tests and module docs #10108

[apollo-librarian]

✅ Docs preview ready

The preview is ready to be viewed. View the preview

File Changes

1 new, 21 changed, 0 removed

+ graphos/routing/(latest)/upgrade/from-router-v2.mdx
* graphos/routing/(latest)/configuration/yaml.mdx
* graphos/routing/(latest)/customization/custom-binary.mdx
* graphos/routing/(latest)/customization/native-plugins.mdx
* graphos/routing/(latest)/customization/coprocessor/index.mdx
* graphos/routing/(latest)/customization/rhai/index.mdx
* graphos/routing/(latest)/observability/graphos/graphos-reporting.mdx
* graphos/routing/(latest)/observability/router-telemetry-otel/index.mdx
* graphos/routing/(latest)/observability/router-telemetry-otel/apm-guides/datadog/router-instrumentation.mdx
* graphos/routing/(latest)/observability/router-telemetry-otel/apm-guides/datadog/connecting-to-datadog/datadog-agent/datadog-agent-traces.mdx
* graphos/routing/(latest)/observability/router-telemetry-otel/apm-guides/jaeger/jaeger-traces.mdx
* graphos/routing/(latest)/observability/router-telemetry-otel/apm-guides/zipkin/zipkin-traces.mdx
* graphos/routing/(latest)/observability/router-telemetry-otel/enabling-telemetry/conditions.mdx
* graphos/routing/(latest)/observability/router-telemetry-otel/enabling-telemetry/selectors.mdx
* graphos/routing/(latest)/observability/router-telemetry-otel/enabling-telemetry/spans.mdx
* graphos/routing/(latest)/observability/router-telemetry-otel/enabling-telemetry/standard-instruments.mdx
* graphos/routing/(latest)/observability/router-telemetry-otel/telemetry-pipelines/trace-exporters/overview.mdx
* graphos/routing/(latest)/performance/caching/response-caching/faq.mdx
* graphos/routing/(latest)/security/demand-control.mdx
* graphos/routing/(latest)/self-hosted/containerization/proxy-certificates.mdx
* graphos/routing/(latest)/upgrade/from-router-v1.mdx
* graphos/routing/(latest)/_sidebar.yaml

Build ID: 9d800748103fd9cd447d3a6e
Build Logs: View logs

URL: https://www.apollographql.com/docs/deploy-preview/9d800748103fd9cd447d3a6e

---

✅ AI Style Review — No Changes Detected

No MDX files were changed in this pull request.

Review Log: View detailed log

This review is AI-generated. Please use common sense when accepting these suggestions, as they may not always be accurate or appropriate for your specific context.

[mergify]

Merge Protections

🔴 1 of 1 protections blocking · waiting on ⛓️ dependency

	Protection	Waiting on
🔴	⛓️ Depends-On Requirements	⛓️ dependency

🔴 ⛓️ Depends-On Requirements

Waiting for

• depends-on=apollographql/router#10100 [⛓️ feat(incremental-planner): add BULB search algorithm #10100 [stack]]
• depends-on=apollographql/router#10101 [⛓️ feat(incremental-planner): add SharedPath and SelectionBuilder #10101 [stack]]
• depends-on=apollographql/router#10102 [⛓️ feat(incremental-planner): add FetchGraph with undo-log rollback #10102 [stack]]
• depends-on=apollographql/router#10103 [⛓️ feat(incremental-planner): add plan builder for FetchGraph materialization #10103 [stack]]
• depends-on=apollographql/router#10104 [⛓️ feat(incremental-planner): add field routing skeleton and search state #10104 [stack]]
• depends-on=apollographql/router#10105 [⛓️ feat(incremental-planner): add routing enumeration #10105 [stack]]

This rule is failing.

Requirement based on the presence of Depends-On in the body of the pull request

• depends-on=apollographql/router#10100 [⛓️ feat(incremental-planner): add BULB search algorithm #10100 [stack]]
• depends-on=apollographql/router#10101 [⛓️ feat(incremental-planner): add SharedPath and SelectionBuilder #10101 [stack]]
• depends-on=apollographql/router#10102 [⛓️ feat(incremental-planner): add FetchGraph with undo-log rollback #10102 [stack]]
• depends-on=apollographql/router#10103 [⛓️ feat(incremental-planner): add plan builder for FetchGraph materialization #10103 [stack]]
• depends-on=apollographql/router#10104 [⛓️ feat(incremental-planner): add field routing skeleton and search state #10104 [stack]]
• depends-on=apollographql/router#10105 [⛓️ feat(incremental-planner): add routing enumeration #10105 [stack]]