Skip to content

Widen resolver singletons using adjacent versions#20506

Closed
charliermarsh wants to merge 1 commit into
mainfrom
charlie/codex-widen-singleton-neighbors
Closed

Widen resolver singletons using adjacent versions#20506
charliermarsh wants to merge 1 commit into
mainfrom
charlie/codex-widen-singleton-neighbors

Conversation

@charliermarsh

Copy link
Copy Markdown
Member

Summary

Every selected registry version currently clones, sorts, and deduplicates the full candidate universe before widening a singleton dependency incompatibility. For the common single-index/no-installed case, use the immediately included neighboring versions directly, skipping cutoff-excluded entries without materializing distributions. Preserve the full-universe path for installed, multi-index, and URL candidates, and reconstruct complete sets before narrowing no-solution diagnostics.

Measurements

Warm offline caches, profiling binaries, pinned CPUs, alternating pairs, and identical lock hashes for every pair:

Workload Pairs CPU change (95% paired CI)
Jupyter 200 -1.22% [-1.71%, -0.73%]
Airflow 200 -0.92% [-1.54%, -0.29%]
large-index 200 -1.15% [-1.70%, -0.58%]
Boto 80 -0.27% [-3.22%, +2.76%]

Validation

  • cargo fmt --all -- --check
  • cargo clippy --locked -p uv-resolver --lib --tests -- -D warnings
  • cargo test --locked -p uv-resolver --lib -- --nocapture (66 passed)
  • focused exclude-newer, offline/backtracking, invalid-metadata, and no-solution integration tests (7 passed)

@charliermarsh
charliermarsh force-pushed the charlie/codex-widen-singleton-neighbors branch from 1fcca18 to 4abbcf0 Compare July 17, 2026 23:54
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.

2 participants