Skip to content

Store marker range edges outside decision nodes - #22681

Merged
charliermarsh merged 2 commits into
mainfrom
charlie/marker-compact-nodes
Oct 19, 2026
Merged

charliermarsh merged 2 commits into
mainfrom
charlie/marker-compact-nodes

Conversation

@charliermarsh

@charliermarsh charliermarsh commented Oct 17, 2026 •

Copy link
Copy Markdown
Member

Store version and string range edges in boxed slices, keeping Boolean children inline. Short temporary buffers remain inline; they are boxed only when the interner inserts a new node.

On an AMD EPYC-Milan devbox, full MTEB export is 10–11% faster and uses 23% less peak RSS (188 → 144–145 MiB).

Operation Main This PR Speedup
Full MTEB export 1,023.3 ms 915.8 ms 1.12×
MTEB subset resolution 867.5 ms 848.4 ms 1.02×
32-extra synthetic export 81.51 ms 77.10 ms 1.06×
uv-docs resolution 47.98 ms 47.37 ms 1.01×
uv-docs export 21.16 ms 21.87 ms 0.97×
Two-clause DNF 498 ns 497 ns 1.00×
Mixed Python/platform DNF 764 ns 807 ns 0.95×

The tradeoff is a 5–6% slowdown (~43 ns) on mixed Python/platform DNF. The uv-docs export difference falls from 0.7 ms to 0.1 ms on the second core; both paired intervals include zero.

@codspeed

codspeed Bot commented Oct 17, 2026 •

Copy link
Copy Markdown

Merging this PR will improve performance by 9.47%

⚠️ 1 benchmark measured no execution time

Nothing ran under measurement, usually because the compiler removed the code under test. This result is not comparable, so it counts as unchanged.

Preventing compiler optimizations

⚠️ 8 benchmarks spent significant time in system calls

System calls cannot be consistently instrumented, so they are not included in the measure, which understates the real cost. Please switch to the Walltime instrument to accurately measure system calls.

Measurement and system calls

⚠️ Different runtime environments detected

Some benchmarks with significant performance changes were compared across different runtime environments,
which may affect the accuracy of the results.

Open the report in CodSpeed to investigate

⚡ 14 improved benchmarks
✅ 105 untouched benchmarks
⏩ 54 skipped benchmarks1

Performance Changes

Mode Benchmark BASE HEAD Efficiency
⚡ Simulation imbibe_and_format_marker_environment_only[16] 54.8 µs 42.6 µs +28.57%
⚡ WallTime git_fetch_cold_precise[django] 5.3 s 4.7 s +12.75%
⚡ WallTime git_fetch_revision_history[django/1] 5.3 s 4.7 s +12.28%
⚡ WallTime git_fetch_revision_history[django/4] 6.1 s 5.5 s +10.57%
⚡ Simulation imbibe_marker_environment_only[32] 41.2 µs 37.5 µs +9.85%
⚡ WallTime git_fetch_revision_history[django/10] 7.5 s 6.9 s +8.33%
⚡ Simulation imbibe_marker_environment_only[16] 27.8 µs 25.8 µs +7.41%
⚡ Simulation imbibe_and_format_marker_environment_only[32] 58.3 µs 54.3 µs +7.21%
⚡ WallTime resolve_activated_extras_independent_pairs[4] 678 ns 634 ns +6.94%
⚡ Simulation imbibe_marker_conflict_dependent[32] 39.2 µs 36.7 µs +6.93%
⚡ Simulation marker_to_dnf_sparse_clauses[128] 204.3 µs 191.4 µs +6.73%
⚡ Simulation imbibe_marker_conflict_dependent[16] 29.8 µs 28.1 µs +5.93%
⚡ WallTime imbibe_marker_conflict_dependent[16] 614 ns 582 ns +5.5%
⚡ WallTime resolve_activated_extras_independent_pairs[8] 1.3 µs 1.2 µs +5.46%

Tip

Curious why performance improved? Comment @codspeedbot explain why performance improved on this PR, or directly use the CodSpeed MCP with your agent.


Comparing charlie/marker-compact-nodes (5c9da65) with main (4ad9e0c)

Open in CodSpeed

Footnotes

  1. 54 benchmarks were skipped, so the baseline results were used instead. If they were deleted from the codebase, click here and archive them to remove them from the performance reports. ↩

@charliermarsh
charliermarsh changed the base branch from charlie/marker-range-normalization to charlie/marker-prototype-baseline October 17, 2026 17:23
Keep construction edges in inline buffers through normalization and unique-table lookup. Hash and compare candidate and stored edges through borrowed slices, then box range buffers only when inserting a new node.
@charliermarsh
charliermarsh changed the base branch from charlie/marker-prototype-baseline to main October 19, 2026 14:14
@charliermarsh
charliermarsh force-pushed the charlie/marker-compact-nodes branch from 4c4ad1a to 5c9da65 Compare October 19, 2026 14:14
@charliermarsh
charliermarsh marked this pull request as ready for review October 19, 2026 18:09
@charliermarsh
charliermarsh merged commit 9dc0528 into main Oct 19, 2026
64 checks passed
@charliermarsh
charliermarsh deleted the charlie/marker-compact-nodes branch October 19, 2026 18:09
hbjydev pushed a commit to hbjydev/phoebe that referenced this pull request Oct 20, 2026
This PR contains the following updates:

| Package | Type | Update | Change |
|---|---|---|---|
| [uv](https://github.com/astral-sh/uv) | tools | patch | `0.13.0` → `0.13.3` |

---

### Release Notes

<details>
<summary>astral-sh/uv (uv)</summary>

### [`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 ([#&#8203;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 ([#&#8203;22395](astral-sh/uv#22395))
- Include supported environment restrictions when exporting `pylock.toml` ([#&#8203;22596](astral-sh/uv#22596))
- Retry dropped GET and HEAD requests when fetching package and index data ([#&#8203;22672](astral-sh/uv#22672))
- Preserve encoding declarations in wheel data scripts that require shell launchers ([#&#8203;22526](astral-sh/uv#22526))
- Show causes and hints when `uv python find --script` cannot discover an interpreter, including with `-q` ([#&#8203;22549](astral-sh/uv#22549))
- Print valid ksh activation instructions and support non-relocatable environments under OpenBSD-derived ksh ([#&#8203;22538](astral-sh/uv#22538), [#&#8203;22572](astral-sh/uv#22572))
- Allow PEP 508 direct URLs, including Mercurial and extensionless archive URLs, in uv-build's `[build-system].requires` validation ([#&#8203;22577](astral-sh/uv#22577))

##### Python

- Add PyPy 3.11.17 and 3.12.15 ([#&#8203;22578](astral-sh/uv#22578))

##### Preview features

- Fetch and parse PEP 825 index-level variant metadata with `wheel-variants` ([#&#8203;22509](astral-sh/uv#22509), [#&#8203;22511](astral-sh/uv#22511))

##### Performance

- Avoid exponential work when simplifying, traversing, and exporting complex dependency markers ([#&#8203;22608](astral-sh/uv#22608), [#&#8203;22615](astral-sh/uv#22615), [#&#8203;22651](astral-sh/uv#22651), [#&#8203;22674](astral-sh/uv#22674))
- Reduce the time and memory used to parse and store complex dependency markers ([#&#8203;22675](astral-sh/uv#22675), [#&#8203;22676](astral-sh/uv#22676), [#&#8203;22681](astral-sh/uv#22681))
- Reduce resolver memory use for large dependency graphs, forks, extras, and dependency groups ([#&#8203;22565](astral-sh/uv#22565), [#&#8203;22625](astral-sh/uv#22625))
- Speed up project discovery in large workspaces by caching member names ([#&#8203;22635](astral-sh/uv#22635))
- Reduce uv's binary size and speed up CycloneDX exports ([#&#8203;22431](astral-sh/uv#22431))
- Reduce `uv-build` binary size, including Linux x86_64 wheels ([#&#8203;22539](astral-sh/uv#22539), [#&#8203;22573](astral-sh/uv#22573))
- Reduce allocations when parsing TOML ([#&#8203;22679](astral-sh/uv#22679))

##### Bug fixes

- Respect `--exclude-newer` when a newer wheel for the selected source distribution is already cached ([#&#8203;22685](astral-sh/uv#22685))
- Prevent URL credentials from leaking through diagnostics or persisted metadata ([#&#8203;22600](astral-sh/uv#22600), [#&#8203;22601](astral-sh/uv#22601), [#&#8203;22617](astral-sh/uv#22617), [#&#8203;22622](astral-sh/uv#22622), [#&#8203;22646](astral-sh/uv#22646))
- Keep separate cache entries for signed `--find-links` URLs that differ only in sensitive query values ([#&#8203;22630](astral-sh/uv#22630))
- Honor PEP 751 environment restrictions when installing or syncing from `pylock.toml` ([#&#8203;22594](astral-sh/uv#22594))
- Use configured credentials before prompting during `uv publish`, and avoid prompting when no upload occurs ([#&#8203;22593](astral-sh/uv#22593))
- Match recursive build globs against complete file paths and ignore invalid license symlinks ([#&#8203;22581](astral-sh/uv#22581), [#&#8203;22583](astral-sh/uv#22583))
- Return an error for invalid `uv pip compile --python-version` values instead of panicking ([#&#8203;22727](astral-sh/uv#22727))
- Reject invalid `pylock.toml` output filenames before resolution instead of panicking ([#&#8203;22725](astral-sh/uv#22725))
- Avoid panicking during repeated resolution conflicts involving fixed-priority packages ([#&#8203;22589](astral-sh/uv#22589))
- Create version aliases correctly when installing managed Python into a relative directory ([#&#8203;22547](astral-sh/uv#22547))
- Show incompatibilities from failing `uv pip check` invocations with `-q` ([#&#8203;22544](astral-sh/uv#22544))
- Treat logically equivalent dependency markers as equal regardless of construction order ([#&#8203;22680](astral-sh/uv#22680))

##### Rust API

- Require the opt-in `unsafe-url` feature to use raw `url::Url` APIs in `uv-pep508` ([#&#8203;22623](astral-sh/uv#22623))

##### Documentation

- Clarify credential lookup, environment synchronization, managed Python, and integration guidance ([#&#8203;22542](astral-sh/uv#22542))

##### Other changes

- Use stable `sh.astral.*` signing identifiers for macOS binaries ([#&#8203;22648](astral-sh/uv#22648))

### [`v0.13.1`](https://github.com/astral-sh/uv/blob/HEAD/CHANGELOG.md#0131)

[Compare Source](astral-sh/uv@0.13.0...0.13.1)

Released on 2026-10-14.

##### Enhancements

- Ignore `Requires-Python` upper bounds in `uv pip check` and `uv pip install --strict`, consistent with resolution ([#&#8203;22500](astral-sh/uv#22500))
- Support Linux SPARC by falling back when filesystem cloning and detailed cache accounting are unavailable ([#&#8203;22463](astral-sh/uv#22463))
- Report missing trusted hashes in resolution errors ([#&#8203;22241](astral-sh/uv#22241))

##### Python

- Add CPython 3.16.0a1 ([#&#8203;22527](astral-sh/uv#22527))

##### Preview features

- Allow `uv tool upgrade` to upgrade installed tools when `tool-install-locks` is enabled ([#&#8203;22498](astral-sh/uv#22498))
- Add preliminary support for parsing PEP 825 variant labels in wheel filenames with `wheel-variants` ([#&#8203;22039](astral-sh/uv#22039))

##### Performance

- Reduce uv's binary size ([#&#8203;22429](astral-sh/uv#22429), [#&#8203;22430](astral-sh/uv#22430), [#&#8203;22432](astral-sh/uv#22432))
- Speed up Simple API parsing ([#&#8203;22429](astral-sh/uv#22429))
- Reduce package metadata parsing overhead ([#&#8203;22239](astral-sh/uv#22239))

##### Bug fixes

- Prevent tool and managed Python uninstalls from deleting unrelated files beside their storage directories ([#&#8203;22495](astral-sh/uv#22495))
- Restore support for source distributions containing hard links or full-length tar user or group names ([#&#8203;22516](astral-sh/uv#22516), [#&#8203;22522](astral-sh/uv#22522))
- Preserve device files and FIFOs used as `uv pip compile` or `uv export` output destinations ([#&#8203;22496](astral-sh/uv#22496))
- Fix `sys._base_executable` detection for environments created from symlinked interpreters ([#&#8203;22520](astral-sh/uv#22520))
- Prevent concurrent readers from observing partially written lockfiles, Python version files, or managed Python sysconfig files ([#&#8203;22399](astral-sh/uv#22399), [#&#8203;22402](astral-sh/uv#22402), [#&#8203;22403](astral-sh/uv#22403))
- Serialize concurrent project commands that reach the same environment through real and symlinked paths ([#&#8203;22390](astral-sh/uv#22390))
- Prevent installs, syncs, and environment creation from failing when they race with `uv cache clean` ([#&#8203;22387](astral-sh/uv#22387))
- Prevent concurrent tool installations from corrupting an environment when the last tool is uninstalled ([#&#8203;22391](astral-sh/uv#22391))
- Persist changed upgrade settings even when `uv tool upgrade` leaves the tool version unchanged ([#&#8203;22499](astral-sh/uv#22499))
- Reuse environments with installed Git dependencies pinned to full commit hashes without resolving again ([#&#8203;22464](astral-sh/uv#22464))

##### Documentation

- Explain how to select an emulated Python interpreter on Windows ARM64 when native wheels are unavailable ([#&#8203;22424](astral-sh/uv#22424))
- Fix the `.netrc` format documentation link ([#&#8203;22514](astral-sh/uv#22514))

##### Other changes

- Publish Python 3.15-based uv Docker images under stable tags ([#&#8203;22503](astral-sh/uv#22503))

</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/905
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 ([#&#8203;21845](astral-sh/uv#21845))

##### Python

- Add CPython 3.15.1, 3.14.9, and 3.13.17 ([#&#8203;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` ([#&#8203;22535](astral-sh/uv#22535), [#&#8203;22536](astral-sh/uv#22536), [#&#8203;22687](astral-sh/uv#22687), [#&#8203;22688](astral-sh/uv#22688))

##### Performance

- Reduce peak memory use when resolving dependencies across multiple environments ([#&#8203;22769](astral-sh/uv#22769), [#&#8203;22770](astral-sh/uv#22770), [#&#8203;22784](astral-sh/uv#22784))
- Speed up exports with complex transitive extras by resolving activation across the dependency graph ([#&#8203;22751](astral-sh/uv#22751))
- Reduce uv's binary size by keeping additional error formatters out of line ([#&#8203;22775](astral-sh/uv#22775))
- Reduce overhead when parsing custom build cache keys ([#&#8203;22749](astral-sh/uv#22749))

##### Bug fixes

- Lock packages distributed only as Android wheels without a source distribution ([#&#8203;22806](astral-sh/uv#22806))
- Export optional dependencies correctly when transitive extras are activated through different or incompatible environment paths ([#&#8203;22751](astral-sh/uv#22751))
- Reject invalid custom build cache keys instead of silently falling back to the defaults ([#&#8203;22749](astral-sh/uv#22749))

##### Security

- Reject certificate chains containing compromised eMudhra intermediate keys via `rustls-webpki` 0.103.16 ([#&#8203;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 ([#&#8203;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` ([#&#8203;22512](astral-sh/uv#22512))

##### Other changes

- Update the bundled Mozilla root certificates via `webpki-root-certs` 1.0.10 ([#&#8203;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 ([#&#8203;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 ([#&#8203;22395](astral-sh/uv#22395))
- Include supported environment restrictions when exporting `pylock.toml` ([#&#8203;22596](astral-sh/uv#22596))
- Retry dropped GET and HEAD requests when fetching package and index data ([#&#8203;22672](astral-sh/uv#22672))
- Preserve encoding declarations in wheel data scripts that require shell launchers ([#&#8203;22526](astral-sh/uv#22526))
- Show causes and hints when `uv python find --script` cannot discover an interpreter, including with `-q` ([#&#8203;22549](astral-sh/uv#22549))
- Print valid ksh activation instructions and support non-relocatable environments under OpenBSD-derived ksh ([#&#8203;22538](astral-sh/uv#22538), [#&#8203;22572](astral-sh/uv#22572))
- Allow PEP 508 direct URLs, including Mercurial and extensionless archive URLs, in uv-build's `[build-system].requires` validation ([#&#8203;22577](astral-sh/uv#22577))

##### Python

- Add PyPy 3.11.17 and 3.12.15 ([#&#8203;22578](astral-sh/uv#22578))

##### Preview features

- Fetch and parse PEP 825 index-level variant metadata with `wheel-variants` ([#&#8203;22509](astral-sh/uv#22509), [#&#8203;22511](astral-sh/uv#22511))

##### Performance

- Avoid exponential work when simplifying, traversing, and exporting complex dependency markers ([#&#8203;22608](astral-sh/uv#22608), [#&#8203;22615](astral-sh/uv#22615), [#&#8203;22651](astral-sh/uv#22651), [#&#8203;22674](astral-sh/uv#22674))
- Reduce the time and memory used to parse and store complex dependency markers ([#&#8203;22675](astral-sh/uv#22675), [#&#8203;22676](astral-sh/uv#22676), [#&#8203;22681](astral-sh/uv#22681))
- Reduce resolver memory use for large dependency graphs, forks, extras, and dependency groups ([#&#8203;22565](astral-sh/uv#22565), [#&#8203;22625](astral-sh/uv#22625))
- Speed up project discovery in large workspaces by caching member names ([#&#8203;22635](astral-sh/uv#22635))
- Reduce uv's binary size and speed up CycloneDX exports ([#&#8203;22431](astral-sh/uv#22431))
- Reduce `uv-build` binary size, including Linux x86_64 wheels ([#&#8203;22539](astral-sh/uv#22539), [#&#8203;22573](astral-sh/uv#22573))
- Reduce allocations when parsing TOML ([#&#8203;22679](astral-sh/uv#22679))

##### Bug fixes

- Respect `--exclude-newer` when a newer wheel for the selected source distribution is already cached ([#&#8203;22685](astral-sh/uv#22685))
- Prevent URL credentials from leaking through diagnostics or persisted metadata ([#&#8203;22600](astral-sh/uv#22600), [#&#8203;22601](astral-sh/uv#22601), [#&#8203;22617](astral-sh/uv#22617), [#&#8203;22622](astral-sh/uv#22622), [#&#8203;22646](astral-sh/uv#22646))
- Keep separate cache entries for signed `--find-links` URLs that differ only in sensitive query values ([#&#8203;22630](astral-sh/uv#22630))
- Honor PEP 751 environment restrictions when installing or syncing from `pylock.toml` ([#&#8203;22594](astral-sh/uv#22594))
- Use configured credentials before prompting during `uv publish`, and avoid prompting when no upload occurs ([#&#8203;22593](astral-sh/uv#22593))
- Match recursive build globs against complete file paths and ignore invalid license symlinks ([#&#8203;22581](astral-sh/uv#22581), [#&#8203;22583](astral-sh/uv#22583))
- Return an error for invalid `uv pip compile --python-version` values instead of panicking ([#&#8203;22727](astral-sh/uv#22727))
- Reject invalid `pylock.toml` output filenames before resolution instead of panicking ([#&#8203;22725](astral-sh/uv#22725))
- Avoid panicking during repeated resolution conflicts involving fixed-priority packages ([#&#8203;22589](astral-sh/uv#22589))
- Create version aliases correctly when installing managed Python into a relative directory ([#&#8203;22547](astral-sh/uv#22547))
- Show incompatibilities from failing `uv pip check` invocations with `-q` ([#&#8203;22544](astral-sh/uv#22544))
- Treat logically equivalent dependency markers as equal regardless of construction order ([#&#8203;22680](astral-sh/uv#22680))

##### Rust API

- Require the opt-in `unsafe-url` feature to use raw `url::Url` APIs in `uv-pep508` ([#&#8203;22623](astral-sh/uv#22623))

##### Documentation

- Clarify credential lookup, environment synchronization, managed Python, and integration guidance ([#&#8203;22542](astral-sh/uv#22542))

##### Other changes

- Use stable `sh.astral.*` signing identifiers for macOS binaries ([#&#8203;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>
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 ([#&#8203;21845](astral-sh/uv#21845))

##### Python

- Add CPython 3.15.1, 3.14.9, and 3.13.17 ([#&#8203;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` ([#&#8203;22535](astral-sh/uv#22535), [#&#8203;22536](astral-sh/uv#22536), [#&#8203;22687](astral-sh/uv#22687), [#&#8203;22688](astral-sh/uv#22688))

##### Performance

- Reduce peak memory use when resolving dependencies across multiple environments ([#&#8203;22769](astral-sh/uv#22769), [#&#8203;22770](astral-sh/uv#22770), [#&#8203;22784](astral-sh/uv#22784))
- Speed up exports with complex transitive extras by resolving activation across the dependency graph ([#&#8203;22751](astral-sh/uv#22751))
- Reduce uv's binary size by keeping additional error formatters out of line ([#&#8203;22775](astral-sh/uv#22775))
- Reduce overhead when parsing custom build cache keys ([#&#8203;22749](astral-sh/uv#22749))

##### Bug fixes

- Lock packages distributed only as Android wheels without a source distribution ([#&#8203;22806](astral-sh/uv#22806))
- Export optional dependencies correctly when transitive extras are activated through different or incompatible environment paths ([#&#8203;22751](astral-sh/uv#22751))
- Reject invalid custom build cache keys instead of silently falling back to the defaults ([#&#8203;22749](astral-sh/uv#22749))

##### Security

- Reject certificate chains containing compromised eMudhra intermediate keys via `rustls-webpki` 0.103.16 ([#&#8203;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 ([#&#8203;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` ([#&#8203;22512](astral-sh/uv#22512))

##### Other changes

- Update the bundled Mozilla root certificates via `webpki-root-certs` 1.0.10 ([#&#8203;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 ([#&#8203;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 ([#&#8203;22395](astral-sh/uv#22395))
- Include supported environment restrictions when exporting `pylock.toml` ([#&#8203;22596](astral-sh/uv#22596))
- Retry dropped GET and HEAD requests when fetching package and index data ([#&#8203;22672](astral-sh/uv#22672))
- Preserve encoding declarations in wheel data scripts that require shell launchers ([#&#8203;22526](astral-sh/uv#22526))
- Show causes and hints when `uv python find --script` cannot discover an interpreter, including with `-q` ([#&#8203;22549](astral-sh/uv#22549))
- Print valid ksh activation instructions and support non-relocatable environments under OpenBSD-derived ksh ([#&#8203;22538](astral-sh/uv#22538), [#&#8203;22572](astral-sh/uv#22572))
- Allow PEP 508 direct URLs, including Mercurial and extensionless archive URLs, in uv-build's `[build-system].requires` validation ([#&#8203;22577](astral-sh/uv#22577))

##### Python

- Add PyPy 3.11.17 and 3.12.15 ([#&#8203;22578](astral-sh/uv#22578))

##### Preview features

- Fetch and parse PEP 825 index-level variant metadata with `wheel-variants` ([#&#8203;22509](astral-sh/uv#22509), [#&#8203;22511](astral-sh/uv#22511))

##### Performance

- Avoid exponential work when simplifying, traversing, and exporting complex dependency markers ([#&#8203;22608](astral-sh/uv#22608), [#&#8203;22615](astral-sh/uv#22615), [#&#8203;22651](astral-sh/uv#22651), [#&#8203;22674](astral-sh/uv#22674))
- Reduce the time and memory used to parse and store complex dependency markers ([#&#8203;22675](astral-sh/uv#22675), [#&#8203;22676](astral-sh/uv#22676), [#&#8203;22681](astral-sh/uv#22681))
- Reduce resolver memory use for large dependency graphs, forks, extras, and dependency groups ([#&#8203;22565](astral-sh/uv#22565), [#&#8203;22625](astral-sh/uv#22625))
- Speed up project discovery in large workspaces by caching member names ([#&#8203;22635](astral-sh/uv#22635))
- Reduce uv's binary size and speed up CycloneDX exports ([#&#8203;22431](astral-sh/uv#22431))
- Reduce `uv-build` binary size, including Linux x86_64 wheels ([#&#8203;22539](astral-sh/uv#22539), [#&#8203;22573](astral-sh/uv#22573))
- Reduce allocations when parsing TOML ([#&#8203;22679](astral-sh/uv#22679))

##### Bug fixes

- Respect `--exclude-newer` when a newer wheel for the selected source distribution is already cached ([#&#8203;22685](astral-sh/uv#22685))
- Prevent URL credentials from leaking through diagnostics or persisted metadata ([#&#8203;22600](astral-sh/uv#22600), [#&#8203;22601](astral-sh/uv#22601), [#&#8203;22617](astral-sh/uv#22617), [#&#8203;22622](astral-sh/uv#22622), [#&#8203;22646](astral-sh/uv#22646))
- Keep separate cache entries for signed `--find-links` URLs that differ only in sensitive query values ([#&#8203;22630](astral-sh/uv#22630))
- Honor PEP 751 environment restrictions when installing or syncing from `pylock.toml` ([#&#8203;22594](astral-sh/uv#22594))
- Use configured credentials before prompting during `uv publish`, and avoid prompting when no upload occurs ([#&#8203;22593](astral-sh/uv#22593))
- Match recursive build globs against complete file paths and ignore invalid license symlinks ([#&#8203;22581](astral-sh/uv#22581), [#&#8203;22583](astral-sh/uv#22583))
- Return an error for invalid `uv pip compile --python-version` values instead of panicking ([#&#8203;22727](astral-sh/uv#22727))
- Reject invalid `pylock.toml` output filenames before resolution instead of panicking ([#&#8203;22725](astral-sh/uv#22725))
- Avoid panicking during repeated resolution conflicts involving fixed-priority packages ([#&#8203;22589](astral-sh/uv#22589))
- Create version aliases correctly when installing managed Python into a relative directory ([#&#8203;22547](astral-sh/uv#22547))
- Show incompatibilities from failing `uv pip check` invocations with `-q` ([#&#8203;22544](astral-sh/uv#22544))
- Treat logically equivalent dependency markers as equal regardless of construction order ([#&#8203;22680](astral-sh/uv#22680))

##### Rust API

- Require the opt-in `unsafe-url` feature to use raw `url::Url` APIs in `uv-pep508` ([#&#8203;22623](astral-sh/uv#22623))

##### Documentation

- Clarify credential lookup, environment synchronization, managed Python, and integration guidance ([#&#8203;22542](astral-sh/uv#22542))

##### Other changes

- Use stable `sh.astral.*` signing identifiers for macOS binaries ([#&#8203;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>

This branch was previously deployed

1 inactive deployment
automations — 5c9da65c Deployed Oct 19, 2026 by charliermarsh via review / security review #51732
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant