Skip to content

feat(speculation): add best-first path generator - #517

Draft
sbalabanov wants to merge 1 commit into
mainfrom
speculation-generator
Draft

feat(speculation): add best-first path generator#517
sbalabanov wants to merge 1 commit into
mainfrom
speculation-generator

Conversation

@sbalabanov

Copy link
Copy Markdown
Contributor

Summary

Intent:

  • Give the default speculator a lazy global stream of candidate paths ranked by the likelihood that dependency assumptions hold.
  • Avoid eager exponential path generation while preserving resolved dependency facts and deterministic ordering.

Changes:

  • Add generator and iterator contracts plus a best-first implementation using log-space extend/swap enumeration and a global heap merge.
  • Add generated mocks, Bazel targets, comprehensive tests, and a focused design RFC with a worked example.

Generated by the 🪄 pr-create skill in devexp-agent-marketplace

Test Plan

Issues

Summary:
Intent:
- Give the default speculator a lazy global stream of candidate paths ranked by the likelihood that dependency assumptions hold.
- Avoid eager exponential path generation while preserving resolved dependency facts and deterministic ordering.

Changes:
- Add generator and iterator contracts plus a best-first implementation using log-space extend/swap enumeration and a global heap merge.
- Add generated mocks, Bazel targets, comprehensive tests, and a focused design RFC with a worked example.

---

<sub>Generated by the 🪄 [pr-create](https://sg.uberinternal.com/code.uber.internal/uber-code/devexp-agent-marketplace/-/blob/claude-code/plugins/dev/uber-dev/skills/pr-create/SKILL.md) skill in devexp-agent-marketplace</sub>
@CLAassistant

Copy link
Copy Markdown

CLA assistant check
Thank you for your submission! We really appreciate it. Like many open source projects, we ask that you sign our Contributor License Agreement before we can accept your contribution.
You have signed the CLA already but the status is still pending? Let us recheck it.

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.

3 participants