Repository navigation
Conversation
This was referenced Sep 25, 2026
Closed
Open
This was referenced Oct 8, 2026
This branch has not been 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.
Large conflict markers can make
uv lockanduv exportspend most of their time repeatedly comparing marker expressions during DNF simplification, as in astral-sh#21954. Intern the expressions and use bit sets for subset checks, with the expression map, clause indexes, and bit sets allocated through the standardAllocatorAPI. Keep the sequential simplification order and use the linear implementation for fewer than eight DNF clauses, terms repeated within a clause, or a dense index larger than 32 MiB. Stacked on #2094.Hyperfine 2.0.0 measurements of 567ffbbc1 → c0d8a3aaf used release builds of the complete CLI with
rustc 1.100.0-nightly (6eeff9a52 2026-09-23)on an AMD EPYC-Genoa Linux VM, pinned to four CPUs. Output went to/dev/null. The supplied interpreter was CPython 3.12.13.Commands include
uv workspace metadata --script SCRIPT --frozen --python PYTHON --preview-features workspace-metadata,uv export --frozen, anduv lock --no-index --find-links WHEELS. Synthetic frozen script locks supply markers with 1, 7, 8, 9, 32, or 128 Boolean OR terms, plus a categorical export control. The input term count does not by itself establish the number of DNF clauses seen by the simplifier. Synthetic local-wheel workspaces provide freshuv lockcases with 30 or 50 mutually exclusive extras. Root dependencies activate different extras below and from Python 3.13; the extras request alternating versions of one shared package name, alongside one common dependency conditional on Linux. Each command starts a fresh process; OS pages, local wheel metadata, and interpreter-query caches are warm. Fresh-lock cases removeuv.lockoutside wall time and RSS. Frozen exports and metadata commands read existing synthetic script locks. No external index, source backend, or package installation is used.Values are means, parent → head. Changes are
(head / parent - 1)with 95% confidence intervals; negative values indicate a reduction.Each workload used ten comparison blocks with alternating revision order, one warmup followed by three measured runs per revision in each block (30 measurements per revision). The pointwise 95% percentile-bootstrap intervals use 20,000 resamples of paired block means and retain all samples. They estimate within-run uncertainty, not variation across machines, independent builds, or separate benchmark campaigns.
The 30- and 50-extra locks ran 94.14% and 98.17% faster. The 32- and 128-term Boolean metadata cases ran 20.35% and 80.06% faster, and the categorical export ran 4.49% faster. The 7-term metadata case ran 1.19% slower; the 1-, 8-, and 9-term runtime intervals include zero. Peak RSS fell by 0.29% and 0.07% for the 32- and 128-term cases and rose by 0.28% for the 30-extra lock. The other six RSS intervals include zero, including the 50-extra lock interval with a lower endpoint of -0.0003%. The full source comparison combines indexed simplification with arena storage; these whole-command results do not isolate the allocator contribution. RSS is Hyperfine's Linux
wait4peak, not an allocation count or summed simultaneous process-tree memory.Earlier measurements
Earlier benchmark study:
On macOS arm64 with Rust
1.100.0-nightlyanduv's optimizedprofilingprofile, an offline 50-extra lock reproduction dropped from 5.100 s to 96.1 ms elapsed (98.12%) and from 5.079 s to 83.1 ms CPU (98.36%; paired 95% interval 98.33–98.40%) across 11 alternating pairs against the study's immediate parent. The fixture uses two local versions of a shared wheel and a Python-version split. The complete indexed algorithm accounts for this gain: changing only its storage from&Globalto the arena reduced CPU by 0.12% across 51 pairs (95% interval −0.88–1.14%), so an independent allocator speedup is not established.For the checked-in project and lockfile at MTEB 674c65d, the immediate parent's offline
uv export --frozen --no-dev --no-emit-project --no-hashes --no-headerexceeded a 60-second limit. The indexed arena version averaged 11.13 s elapsed across 11 paired runs; the same algorithm with&Globalaveraged 10.91 s. The timeout is a lower bound. These figures are consistent with indexed simplification providing the improvement; the allocator-only comparison does not establish an independent speedup.