Repository navigation
Use PubGrub checkpoints for resolver forks - #22784
Merged
Merged
Conversation
charliermarsh
temporarily deployed
to
automations
October 20, 2026 23:44 — with
GitHub Actions
Inactive
Merging this PR will not alter performance2 warnings
Comparing Footnotes
|
charliermarsh
temporarily deployed
to
automations
October 21, 2026 00:30 — with
GitHub Actions
Inactive
charliermarsh
changed the base branch from
charlie/resolver-rss-full-stack
to
charlie/resolver-rss-checkpoint-base
October 21, 2026 02:10
charliermarsh
force-pushed
the
charlie/uv-resolver-rss-rewind
branch
from
October 21, 2026 02:10
05e37fb to
a473f76
Compare
charliermarsh
temporarily deployed
to
automations
October 21, 2026 02:11 — with
GitHub Actions
Inactive
charliermarsh
force-pushed
the
charlie/uv-resolver-rss-rewind
branch
from
October 21, 2026 02:17
a473f76 to
a5260b6
Compare
charliermarsh
temporarily deployed
to
automations
October 21, 2026 02:19 — with
GitHub Actions
Inactive
charliermarsh
force-pushed
the
charlie/uv-resolver-rss-rewind
branch
from
October 21, 2026 14:22
a5260b6 to
6b6430f
Compare
charliermarsh
changed the base branch from
charlie/resolver-rss-checkpoint-base
to
main
October 21, 2026 14:23
This was referenced Oct 21, 2026
charliermarsh
added a commit
to astral-sh/pubgrub
that referenced
this pull request
Oct 21, 2026
We reuse one incompatibility arena across depth-first solver forks. We save a checkpoint before branching, then discard each completed branch's additions before starting its sibling. Pending solver states can be cloned without copying the arena's records. The contradiction cache moves into each partial solution so the incompatibility records remain immutable. With [uv #22784](astral-sh/uv#22784), a large project's 7,777-package resolves improve as follows against uv main (`384d963`, which includes deferred forks): | Resolve | Main peak RSS | This PR peak RSS | RSS reduction | Runtime | | --- | ---: | ---: | ---: | ---: | | Fresh | 858.8 MiB | 809.1 MiB | 5.9% | 2.6% faster | | Upgrade | 1,109.8 MiB | 1,058.8 MiB | 4.6% | 2.3% faster | Six matched runs per variant and resolve across two Linux hosts, using warm offline caches. RSS values are medians; percentage changes use the matched runs.
charliermarsh
added a commit
that referenced
this pull request
Oct 21, 2026
We merge each completed fork into the output graph immediately, releasing its pins and intermediate graph as resolution progresses. Selected distributions are recovered only for new nodes. Global marker reachability still runs after all forks finish. On a large project, adding this change to [#22784](#22784) gives the results below. Both sides include checkpoints and the deferred forks already in main; these are #22770's additional savings. RSS values are medians and percentage changes are paired estimates from six warm, offline runs per variant for each resolve. | Resolve | Checkpoints RSS | With this PR | RSS reduction | Runtime | | --- | ---: | ---: | ---: | ---: | | 7,777 packages, fresh | 809.1 MiB | 764.6 MiB | 5.3% | 2.3% faster | | 7,777 packages, upgrade | 1,058.8 MiB | 1,018.1 MiB | 3.7% | 4.7% faster |
charliermarsh
marked this pull request as ready for review
October 21, 2026 16:25
charliermarsh
force-pushed
the
charlie/uv-resolver-rss-rewind
branch
from
October 21, 2026 16:27
053ba86 to
bda677b
Compare
charliermarsh
temporarily deployed
to
automations
October 21, 2026 16:28 — with
GitHub Actions
Inactive
charliermarsh
enabled auto-merge (squash)
October 21, 2026 16:33
charliermarsh
disabled auto-merge
October 21, 2026 16:55
This was referenced Oct 22, 2026
3 tasks
luketainton
pushed a commit
to luketainton/luke_rsu
that referenced
this pull request
Oct 22, 2026
This PR contains the following updates: | Package | Type | Update | Change | |---|---|---|---| | [ghcr.io/astral-sh/uv](https://github.com/astral-sh/uv) | stage | patch | `0.13.1` → `0.13.5` | --- ### Release Notes <details> <summary>astral-sh/uv (ghcr.io/astral-sh/uv)</summary> ### [`v0.13.5`](https://github.com/astral-sh/uv/blob/HEAD/CHANGELOG.md#0135) [Compare Source](astral-sh/uv@0.13.4...0.13.5) Released on 2026-10-21. Following [uv 0.13.4](https://github.com/astral-sh/uv/releases/tag/0.13.4), which removed the affected eMudhra/emSign root from uv's own certificate store, this release updates the latest managed CPython builds for 3.11 and newer to [python-build-standalone 20261021](https://github.com/astral-sh/python-build-standalone/releases/tag/20261021), including the CPython [3.15.1](https://www.python.org/downloads/release/python-3151/), [3.14.9](https://www.python.org/downloads/release/python-3149/), and [3.13.17](https://www.python.org/downloads/release/python-31317/) security patch releases. These builds include [pip 26.2.2](https://pip.pypa.io/en/stable/news/#v26-2-2) both preinstalled in the managed interpreter and bundled with `ensurepip`, which installs pip by default when you run `python -m venv`. Both copies use certifi 2026.10.19, which removes the same affected root. After upgrading uv, run `uv python upgrade` to install the updated builds. Virtual environments pinned to an older Python patch version do not switch to the updated interpreter automatically. Upgrade pip separately in existing virtual environments. Please note upstream CPython 3.9 and 3.10 still bundle pip releases whose certificate bundles trust the affected eMudhra/emSign root. We recommend migrating off of those versions and will no longer be releasing Docker images with uv installed for EOL Python versions. ##### Enhancements - Report incompatible self-dependencies directly in resolution errors ([#​21845](astral-sh/uv#21845)) ##### Python - Add CPython 3.15.1, 3.14.9, and 3.13.17 ([#​22802](astral-sh/uv#22802)) ##### Preview features - Select and rank wheel variants with no required properties or properties from PEP 850 static providers in platform-specific resolutions with `wheel-variants` ([#​22535](astral-sh/uv#22535), [#​22536](astral-sh/uv#22536), [#​22687](astral-sh/uv#22687), [#​22688](astral-sh/uv#22688)) ##### Performance - Reduce peak memory use when resolving dependencies across multiple environments ([#​22769](astral-sh/uv#22769), [#​22770](astral-sh/uv#22770), [#​22784](astral-sh/uv#22784)) - Speed up exports with complex transitive extras by resolving activation across the dependency graph ([#​22751](astral-sh/uv#22751)) - Reduce uv's binary size by keeping additional error formatters out of line ([#​22775](astral-sh/uv#22775)) - Reduce overhead when parsing custom build cache keys ([#​22749](astral-sh/uv#22749)) ##### Bug fixes - Lock packages distributed only as Android wheels without a source distribution ([#​22806](astral-sh/uv#22806)) - Export optional dependencies correctly when transitive extras are activated through different or incompatible environment paths ([#​22751](astral-sh/uv#22751)) - Reject invalid custom build cache keys instead of silently falling back to the defaults ([#​22749](astral-sh/uv#22749)) ##### Security - Reject certificate chains containing compromised eMudhra intermediate keys via `rustls-webpki` 0.103.16 ([#​22777](astral-sh/uv#22777)) - Stop publishing uv Docker images based on Python 3.9 and 3.10 images that no longer receive upstream updates ([#​22773](astral-sh/uv#22773)) ### [`v0.13.4`](https://github.com/astral-sh/uv/blob/HEAD/CHANGELOG.md#0134) [Compare Source](astral-sh/uv@0.13.3...0.13.4) Released on 2026-10-20. ##### Preview features - Validate PEP 825 variant metadata and treat package versions with invalid metadata as unavailable under `wheel-variants` ([#​22512](astral-sh/uv#22512)) ##### Other changes - Update the bundled Mozilla root certificates via `webpki-root-certs` 1.0.10 ([#​22760](astral-sh/uv#22760)) ### [`v0.13.3`](https://github.com/astral-sh/uv/blob/HEAD/CHANGELOG.md#0133) [Compare Source](astral-sh/uv@0.13.2...0.13.3) Released on 2026-10-20. ##### Performance - Avoid severe `uv export` slowdowns in dependency graphs with extras ([#​22750](astral-sh/uv#22750)) ### [`v0.13.2`](https://github.com/astral-sh/uv/blob/HEAD/CHANGELOG.md#0132) [Compare Source](astral-sh/uv@0.13.1...0.13.2) Released on 2026-10-19. ##### Enhancements - Report all installed packages in `uv workspace metadata`, including packages outside the selected resolution ([#​22395](astral-sh/uv#22395)) - Include supported environment restrictions when exporting `pylock.toml` ([#​22596](astral-sh/uv#22596)) - Retry dropped GET and HEAD requests when fetching package and index data ([#​22672](astral-sh/uv#22672)) - Preserve encoding declarations in wheel data scripts that require shell launchers ([#​22526](astral-sh/uv#22526)) - Show causes and hints when `uv python find --script` cannot discover an interpreter, including with `-q` ([#​22549](astral-sh/uv#22549)) - Print valid ksh activation instructions and support non-relocatable environments under OpenBSD-derived ksh ([#​22538](astral-sh/uv#22538), [#​22572](astral-sh/uv#22572)) - Allow PEP 508 direct URLs, including Mercurial and extensionless archive URLs, in uv-build's `[build-system].requires` validation ([#​22577](astral-sh/uv#22577)) ##### Python - Add PyPy 3.11.17 and 3.12.15 ([#​22578](astral-sh/uv#22578)) ##### Preview features - Fetch and parse PEP 825 index-level variant metadata with `wheel-variants` ([#​22509](astral-sh/uv#22509), [#​22511](astral-sh/uv#22511)) ##### Performance - Avoid exponential work when simplifying, traversing, and exporting complex dependency markers ([#​22608](astral-sh/uv#22608), [#​22615](astral-sh/uv#22615), [#​22651](astral-sh/uv#22651), [#​22674](astral-sh/uv#22674)) - Reduce the time and memory used to parse and store complex dependency markers ([#​22675](astral-sh/uv#22675), [#​22676](astral-sh/uv#22676), [#​22681](astral-sh/uv#22681)) - Reduce resolver memory use for large dependency graphs, forks, extras, and dependency groups ([#​22565](astral-sh/uv#22565), [#​22625](astral-sh/uv#22625)) - Speed up project discovery in large workspaces by caching member names ([#​22635](astral-sh/uv#22635)) - Reduce uv's binary size and speed up CycloneDX exports ([#​22431](astral-sh/uv#22431)) - Reduce `uv-build` binary size, including Linux x86_64 wheels ([#​22539](astral-sh/uv#22539), [#​22573](astral-sh/uv#22573)) - Reduce allocations when parsing TOML ([#​22679](astral-sh/uv#22679)) ##### Bug fixes - Respect `--exclude-newer` when a newer wheel for the selected source distribution is already cached ([#​22685](astral-sh/uv#22685)) - Prevent URL credentials from leaking through diagnostics or persisted metadata ([#​22600](astral-sh/uv#22600), [#​22601](astral-sh/uv#22601), [#​22617](astral-sh/uv#22617), [#​22622](astral-sh/uv#22622), [#​22646](astral-sh/uv#22646)) - Keep separate cache entries for signed `--find-links` URLs that differ only in sensitive query values ([#​22630](astral-sh/uv#22630)) - Honor PEP 751 environment restrictions when installing or syncing from `pylock.toml` ([#​22594](astral-sh/uv#22594)) - Use configured credentials before prompting during `uv publish`, and avoid prompting when no upload occurs ([#​22593](astral-sh/uv#22593)) - Match recursive build globs against complete file paths and ignore invalid license symlinks ([#​22581](astral-sh/uv#22581), [#​22583](astral-sh/uv#22583)) - Return an error for invalid `uv pip compile --python-version` values instead of panicking ([#​22727](astral-sh/uv#22727)) - Reject invalid `pylock.toml` output filenames before resolution instead of panicking ([#​22725](astral-sh/uv#22725)) - Avoid panicking during repeated resolution conflicts involving fixed-priority packages ([#​22589](astral-sh/uv#22589)) - Create version aliases correctly when installing managed Python into a relative directory ([#​22547](astral-sh/uv#22547)) - Show incompatibilities from failing `uv pip check` invocations with `-q` ([#​22544](astral-sh/uv#22544)) - Treat logically equivalent dependency markers as equal regardless of construction order ([#​22680](astral-sh/uv#22680)) ##### Rust API - Require the opt-in `unsafe-url` feature to use raw `url::Url` APIs in `uv-pep508` ([#​22623](astral-sh/uv#22623)) ##### Documentation - Clarify credential lookup, environment synchronization, managed Python, and integration guidance ([#​22542](astral-sh/uv#22542)) ##### Other changes - Use stable `sh.astral.*` signing identifiers for macOS binaries ([#​22648](astral-sh/uv#22648)) </details> --- ### Configuration 📅 **Schedule**: (UTC) - Branch creation - At any time (no schedule defined) - Automerge - At any time (no schedule defined) 🚦 **Automerge**: Enabled. ♻ **Rebasing**: Whenever PR is behind base branch, or you tick the rebase/retry checkbox. 🔕 **Ignore**: Close this PR and you won't be reminded about this update again. --- - [ ] <!-- rebase-check -->If you want to rebase/retry this PR, check this box --- This PR has been generated by [Mend Renovate CLI](https://github.com/renovatebot/renovate). <!--renovate-debug:eyJjcmVhdGVkSW5WZXIiOiI0NC4xNjAuMSIsInVwZGF0ZWRJblZlciI6IjQ0LjE2MC4xIiwidGFyZ2V0QnJhbmNoIjoibWFpbiIsImxhYmVscyI6WyJ0eXBlL2RlcGVuZGVuY2llcyJdfQ==--> Reviewed-on: https://git.tainton.uk/repos/rsu/pulls/61 Co-authored-by: renovate[bot] <renovate-bot@git.tainton.uk>
hbjydev
pushed a commit
to hbjydev/phoebe
that referenced
this pull request
Oct 23, 2026
This PR contains the following updates: | Package | Type | Update | Change | |---|---|---|---| | [uv](https://github.com/astral-sh/uv) | tools | patch | `0.13.4` → `0.13.5` | --- ### Release Notes <details> <summary>astral-sh/uv (uv)</summary> ### [`v0.13.5`](https://github.com/astral-sh/uv/blob/HEAD/CHANGELOG.md#0135) [Compare Source](astral-sh/uv@0.13.4...0.13.5) Released on 2026-10-21. Following [uv 0.13.4](https://github.com/astral-sh/uv/releases/tag/0.13.4), which removed the affected eMudhra/emSign root from uv's own certificate store, this release updates the latest managed CPython builds for 3.11 and newer to [python-build-standalone 20261021](https://github.com/astral-sh/python-build-standalone/releases/tag/20261021), including the CPython [3.15.1](https://www.python.org/downloads/release/python-3151/), [3.14.9](https://www.python.org/downloads/release/python-3149/), and [3.13.17](https://www.python.org/downloads/release/python-31317/) security patch releases. These builds include [pip 26.2.2](https://pip.pypa.io/en/stable/news/#v26-2-2) both preinstalled in the managed interpreter and bundled with `ensurepip`, which installs pip by default when you run `python -m venv`. Both copies use certifi 2026.10.19, which removes the same affected root. After upgrading uv, run `uv python upgrade` to install the updated builds. Virtual environments pinned to an older Python patch version do not switch to the updated interpreter automatically. Upgrade pip separately in existing virtual environments. Please note upstream CPython 3.9 and 3.10 still bundle pip releases whose certificate bundles trust the affected eMudhra/emSign root. We recommend migrating off of those versions and will no longer be releasing Docker images with uv installed for EOL Python versions. ##### Enhancements - Report incompatible self-dependencies directly in resolution errors ([#​21845](astral-sh/uv#21845)) ##### Python - Add CPython 3.15.1, 3.14.9, and 3.13.17 ([#​22802](astral-sh/uv#22802)) ##### Preview features - Select and rank wheel variants with no required properties or properties from PEP 850 static providers in platform-specific resolutions with `wheel-variants` ([#​22535](astral-sh/uv#22535), [#​22536](astral-sh/uv#22536), [#​22687](astral-sh/uv#22687), [#​22688](astral-sh/uv#22688)) ##### Performance - Reduce peak memory use when resolving dependencies across multiple environments ([#​22769](astral-sh/uv#22769), [#​22770](astral-sh/uv#22770), [#​22784](astral-sh/uv#22784)) - Speed up exports with complex transitive extras by resolving activation across the dependency graph ([#​22751](astral-sh/uv#22751)) - Reduce uv's binary size by keeping additional error formatters out of line ([#​22775](astral-sh/uv#22775)) - Reduce overhead when parsing custom build cache keys ([#​22749](astral-sh/uv#22749)) ##### Bug fixes - Lock packages distributed only as Android wheels without a source distribution ([#​22806](astral-sh/uv#22806)) - Export optional dependencies correctly when transitive extras are activated through different or incompatible environment paths ([#​22751](astral-sh/uv#22751)) - Reject invalid custom build cache keys instead of silently falling back to the defaults ([#​22749](astral-sh/uv#22749)) ##### Security - Reject certificate chains containing compromised eMudhra intermediate keys via `rustls-webpki` 0.103.16 ([#​22777](astral-sh/uv#22777)) - Stop publishing uv Docker images based on Python 3.9 and 3.10 images that no longer receive upstream updates ([#​22773](astral-sh/uv#22773)) </details> --- ### Configuration 📅 **Schedule**: (in timezone Europe/London) - Branch creation - At any time (no schedule defined) - Automerge - At any time (no schedule defined) 🚦 **Automerge**: Disabled by config. Please merge this manually once you are satisfied. ♻ **Rebasing**: Whenever PR becomes conflicted, or you tick the rebase/retry checkbox. 🔕 **Ignore**: Close this PR and you won't be reminded about this update again. --- - [ ] <!-- rebase-check -->If you want to rebase/retry this PR, check this box --- This PR has been generated by [Mend Renovate CLI](https://github.com/renovatebot/renovate). <!--renovate-debug:eyJjcmVhdGVkSW5WZXIiOiI0NC4xNjcuNSIsInVwZGF0ZWRJblZlciI6IjQ0LjE2Ny41IiwidGFyZ2V0QnJhbmNoIjoibWFpbiIsImxhYmVscyI6WyJyZW5vdmF0ZS9naXRodWItcmVsZWFzZSIsInR5cGUvcGF0Y2giXX0=--> Reviewed-on: https://git.hayden.moe/hayden/phoebe/pulls/943
charliermarsh
added a commit
that referenced
this pull request
Oct 23, 2026
We fetch the whole wheel during metadata resolution when we need to compute its hash or when metadata streaming is unsupported. Boxing `get_wheel` at those two call sites keeps its 9,504-byte future out of metadata requests until one of those paths runs. On x86-64, the inner metadata future shrinks from 9,800 to 1,440 bytes and a queued lookahead task shrinks from 11,000 to 2,640 bytes. We measured fresh `uv lock` runs against `main` at `27a9ee00e` on Linux x86-64 with a warm, offline cache. The generated workspace has 6,169 editable members plus the root, 1,607 registry packages, and 4,770 direct root requirements. The private workload is the original 7,777-package benchmark from #22784. | Workload | Pairs | Main peak RSS | This PR peak RSS | RSS change | Main wall time | This PR wall time | | --- | ---: | ---: | ---: | ---: | ---: | ---: | | Generated workspace, Linux target | 6 | 225.1 MiB | 185.9 MiB | −17.4% | 2.44 s | 2.35 s | | Generated workspace, Linux and Windows targets | 4 | 244.7 MiB | 200.4 MiB | −18.1% | 2.94 s | 2.91 s | | Original private workload | 4 | 695.6 MiB | 700.2 MiB | +0.7% | 50.75 s | 50.84 s | RSS and wall time are medians. We alternated the order of the two builds between pairs, and every pair produced byte-identical lockfiles.
This was referenced Oct 23, 2026
luketainton
pushed a commit
to luketainton/repos_labmcp
that referenced
this pull request
Oct 24, 2026
This PR contains the following updates: | Package | Type | Update | Change | |---|---|---|---| | [ghcr.io/astral-sh/uv](https://github.com/astral-sh/uv) | final | patch | `0.13.1` → `0.13.5` | --- ### Release Notes <details> <summary>astral-sh/uv (ghcr.io/astral-sh/uv)</summary> ### [`v0.13.5`](https://github.com/astral-sh/uv/blob/HEAD/CHANGELOG.md#0135) [Compare Source](astral-sh/uv@0.13.4...0.13.5) Released on 2026-10-21. Following [uv 0.13.4](https://github.com/astral-sh/uv/releases/tag/0.13.4), which removed the affected eMudhra/emSign root from uv's own certificate store, this release updates the latest managed CPython builds for 3.11 and newer to [python-build-standalone 20261021](https://github.com/astral-sh/python-build-standalone/releases/tag/20261021), including the CPython [3.15.1](https://www.python.org/downloads/release/python-3151/), [3.14.9](https://www.python.org/downloads/release/python-3149/), and [3.13.17](https://www.python.org/downloads/release/python-31317/) security patch releases. These builds include [pip 26.2.2](https://pip.pypa.io/en/stable/news/#v26-2-2) both preinstalled in the managed interpreter and bundled with `ensurepip`, which installs pip by default when you run `python -m venv`. Both copies use certifi 2026.10.19, which removes the same affected root. After upgrading uv, run `uv python upgrade` to install the updated builds. Virtual environments pinned to an older Python patch version do not switch to the updated interpreter automatically. Upgrade pip separately in existing virtual environments. Please note upstream CPython 3.9 and 3.10 still bundle pip releases whose certificate bundles trust the affected eMudhra/emSign root. We recommend migrating off of those versions and will no longer be releasing Docker images with uv installed for EOL Python versions. ##### Enhancements - Report incompatible self-dependencies directly in resolution errors ([#​21845](astral-sh/uv#21845)) ##### Python - Add CPython 3.15.1, 3.14.9, and 3.13.17 ([#​22802](astral-sh/uv#22802)) ##### Preview features - Select and rank wheel variants with no required properties or properties from PEP 850 static providers in platform-specific resolutions with `wheel-variants` ([#​22535](astral-sh/uv#22535), [#​22536](astral-sh/uv#22536), [#​22687](astral-sh/uv#22687), [#​22688](astral-sh/uv#22688)) ##### Performance - Reduce peak memory use when resolving dependencies across multiple environments ([#​22769](astral-sh/uv#22769), [#​22770](astral-sh/uv#22770), [#​22784](astral-sh/uv#22784)) - Speed up exports with complex transitive extras by resolving activation across the dependency graph ([#​22751](astral-sh/uv#22751)) - Reduce uv's binary size by keeping additional error formatters out of line ([#​22775](astral-sh/uv#22775)) - Reduce overhead when parsing custom build cache keys ([#​22749](astral-sh/uv#22749)) ##### Bug fixes - Lock packages distributed only as Android wheels without a source distribution ([#​22806](astral-sh/uv#22806)) - Export optional dependencies correctly when transitive extras are activated through different or incompatible environment paths ([#​22751](astral-sh/uv#22751)) - Reject invalid custom build cache keys instead of silently falling back to the defaults ([#​22749](astral-sh/uv#22749)) ##### Security - Reject certificate chains containing compromised eMudhra intermediate keys via `rustls-webpki` 0.103.16 ([#​22777](astral-sh/uv#22777)) - Stop publishing uv Docker images based on Python 3.9 and 3.10 images that no longer receive upstream updates ([#​22773](astral-sh/uv#22773)) ### [`v0.13.4`](https://github.com/astral-sh/uv/blob/HEAD/CHANGELOG.md#0134) [Compare Source](astral-sh/uv@0.13.3...0.13.4) Released on 2026-10-20. ##### Preview features - Validate PEP 825 variant metadata and treat package versions with invalid metadata as unavailable under `wheel-variants` ([#​22512](astral-sh/uv#22512)) ##### Other changes - Update the bundled Mozilla root certificates via `webpki-root-certs` 1.0.10 ([#​22760](astral-sh/uv#22760)) ### [`v0.13.3`](https://github.com/astral-sh/uv/blob/HEAD/CHANGELOG.md#0133) [Compare Source](astral-sh/uv@0.13.2...0.13.3) Released on 2026-10-20. ##### Performance - Avoid severe `uv export` slowdowns in dependency graphs with extras ([#​22750](astral-sh/uv#22750)) ### [`v0.13.2`](https://github.com/astral-sh/uv/blob/HEAD/CHANGELOG.md#0132) [Compare Source](astral-sh/uv@0.13.1...0.13.2) Released on 2026-10-19. ##### Enhancements - Report all installed packages in `uv workspace metadata`, including packages outside the selected resolution ([#​22395](astral-sh/uv#22395)) - Include supported environment restrictions when exporting `pylock.toml` ([#​22596](astral-sh/uv#22596)) - Retry dropped GET and HEAD requests when fetching package and index data ([#​22672](astral-sh/uv#22672)) - Preserve encoding declarations in wheel data scripts that require shell launchers ([#​22526](astral-sh/uv#22526)) - Show causes and hints when `uv python find --script` cannot discover an interpreter, including with `-q` ([#​22549](astral-sh/uv#22549)) - Print valid ksh activation instructions and support non-relocatable environments under OpenBSD-derived ksh ([#​22538](astral-sh/uv#22538), [#​22572](astral-sh/uv#22572)) - Allow PEP 508 direct URLs, including Mercurial and extensionless archive URLs, in uv-build's `[build-system].requires` validation ([#​22577](astral-sh/uv#22577)) ##### Python - Add PyPy 3.11.17 and 3.12.15 ([#​22578](astral-sh/uv#22578)) ##### Preview features - Fetch and parse PEP 825 index-level variant metadata with `wheel-variants` ([#​22509](astral-sh/uv#22509), [#​22511](astral-sh/uv#22511)) ##### Performance - Avoid exponential work when simplifying, traversing, and exporting complex dependency markers ([#​22608](astral-sh/uv#22608), [#​22615](astral-sh/uv#22615), [#​22651](astral-sh/uv#22651), [#​22674](astral-sh/uv#22674)) - Reduce the time and memory used to parse and store complex dependency markers ([#​22675](astral-sh/uv#22675), [#​22676](astral-sh/uv#22676), [#​22681](astral-sh/uv#22681)) - Reduce resolver memory use for large dependency graphs, forks, extras, and dependency groups ([#​22565](astral-sh/uv#22565), [#​22625](astral-sh/uv#22625)) - Speed up project discovery in large workspaces by caching member names ([#​22635](astral-sh/uv#22635)) - Reduce uv's binary size and speed up CycloneDX exports ([#​22431](astral-sh/uv#22431)) - Reduce `uv-build` binary size, including Linux x86_64 wheels ([#​22539](astral-sh/uv#22539), [#​22573](astral-sh/uv#22573)) - Reduce allocations when parsing TOML ([#​22679](astral-sh/uv#22679)) ##### Bug fixes - Respect `--exclude-newer` when a newer wheel for the selected source distribution is already cached ([#​22685](astral-sh/uv#22685)) - Prevent URL credentials from leaking through diagnostics or persisted metadata ([#​22600](astral-sh/uv#22600), [#​22601](astral-sh/uv#22601), [#​22617](astral-sh/uv#22617), [#​22622](astral-sh/uv#22622), [#​22646](astral-sh/uv#22646)) - Keep separate cache entries for signed `--find-links` URLs that differ only in sensitive query values ([#​22630](astral-sh/uv#22630)) - Honor PEP 751 environment restrictions when installing or syncing from `pylock.toml` ([#​22594](astral-sh/uv#22594)) - Use configured credentials before prompting during `uv publish`, and avoid prompting when no upload occurs ([#​22593](astral-sh/uv#22593)) - Match recursive build globs against complete file paths and ignore invalid license symlinks ([#​22581](astral-sh/uv#22581), [#​22583](astral-sh/uv#22583)) - Return an error for invalid `uv pip compile --python-version` values instead of panicking ([#​22727](astral-sh/uv#22727)) - Reject invalid `pylock.toml` output filenames before resolution instead of panicking ([#​22725](astral-sh/uv#22725)) - Avoid panicking during repeated resolution conflicts involving fixed-priority packages ([#​22589](astral-sh/uv#22589)) - Create version aliases correctly when installing managed Python into a relative directory ([#​22547](astral-sh/uv#22547)) - Show incompatibilities from failing `uv pip check` invocations with `-q` ([#​22544](astral-sh/uv#22544)) - Treat logically equivalent dependency markers as equal regardless of construction order ([#​22680](astral-sh/uv#22680)) ##### Rust API - Require the opt-in `unsafe-url` feature to use raw `url::Url` APIs in `uv-pep508` ([#​22623](astral-sh/uv#22623)) ##### Documentation - Clarify credential lookup, environment synchronization, managed Python, and integration guidance ([#​22542](astral-sh/uv#22542)) ##### Other changes - Use stable `sh.astral.*` signing identifiers for macOS binaries ([#​22648](astral-sh/uv#22648)) </details> --- ### Configuration 📅 **Schedule**: (UTC) - Branch creation - At any time (no schedule defined) - Automerge - At any time (no schedule defined) 🚦 **Automerge**: Enabled. ♻ **Rebasing**: Whenever PR is behind base branch, or you tick the rebase/retry checkbox. 🔕 **Ignore**: Close this PR and you won't be reminded about this update again. --- - [ ] <!-- rebase-check -->If you want to rebase/retry this PR, check this box --- This PR has been generated by [Mend Renovate CLI](https://github.com/renovatebot/renovate). <!--renovate-debug:eyJjcmVhdGVkSW5WZXIiOiI0NC4xNjAuMSIsInVwZGF0ZWRJblZlciI6IjQ0LjE2MC4xIiwidGFyZ2V0QnJhbmNoIjoibWFpbiIsImxhYmVscyI6WyJ0eXBlL2RlcGVuZGVuY2llcyJdfQ==--> Reviewed-on: https://git.tainton.uk/repos/labmcp/pulls/81 Reviewed-by: Luke Tainton <luke@tainton.uk> Co-authored-by: renovate[bot] <renovate-bot@git.tainton.uk>
1 task
This branch was previously deployed
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
We transfer one PubGrub incompatibility arena between resolution forks. Pending forks retain checkpoints; before a sibling runs, we rewind the arena and discard the previous branch's records. Depth-first resolution lets us reuse the arena without copying it. This uses the checkpoint API released in PubGrub 0.7.1.
On a large project, we measured checkpoints against
384d963, which includes #22769 but predates #22770. RSS values are medians and percentage changes are paired estimates from six warm, offline runs per variant for each resolve.With #22770, the total RSS reductions against the same baseline are 10.9% for fresh resolves and 8.1% for upgrades, with runtime 4.8% and 6.9% faster, respectively.
#22770 is now on main; these measurements do not isolate checkpoints' additional benefit on that base.