Repository navigation
Commit c8d39cb
Avoid materializing complements during resolution (#20982)
More performance updates from nab, and the uv side of
astral-sh/pubgrub#77. This forwards `difference` through uv's `Range`
wrapper for both the encoded and canonical representations, and uses it
in the batch prefetcher in place of intersecting with complements.
The second commit temporarily pins the pubgrub crates to that branch so
the change builds end to end, and is dropped once the crates release.
On my machine I observed some small speed ups in conflict heavy
scenarios:
| resolve | wall time |
|---|---|
| `pip compile` boto3+awscli, `--python-version 3.6` | -3.5 to -3.9% |
| `lock` boto3+awscli | -2.8 to -3.6% |
| `pip compile` airflow[all], `--python-version 3.8` | no change |
| small warm resolves | no change |
---------
Co-authored-by: konstin <[email protected]>1 parent 544157b commit c8d39cb
4 files changed
Lines changed: 26 additions & 10 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
186 | 186 | | |
187 | 187 | | |
188 | 188 | | |
189 | | - | |
| 189 | + | |
190 | 190 | | |
191 | 191 | | |
192 | 192 | | |
| |||
286 | 286 | | |
287 | 287 | | |
288 | 288 | | |
289 | | - | |
| 289 | + | |
290 | 290 | | |
291 | 291 | | |
292 | 292 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
176 | 176 | | |
177 | 177 | | |
178 | 178 | | |
| 179 | + | |
| 180 | + | |
| 181 | + | |
| 182 | + | |
179 | 183 | | |
180 | 184 | | |
181 | 185 | | |
| |||
235 | 239 | | |
236 | 240 | | |
237 | 241 | | |
| 242 | + | |
| 243 | + | |
| 244 | + | |
| 245 | + | |
238 | 246 | | |
239 | 247 | | |
240 | 248 | | |
| |||
369 | 377 | | |
370 | 378 | | |
371 | 379 | | |
| 380 | + | |
| 381 | + | |
| 382 | + | |
| 383 | + | |
| 384 | + | |
| 385 | + | |
| 386 | + | |
| 387 | + | |
| 388 | + | |
372 | 389 | | |
373 | 390 | | |
374 | 391 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
231 | 231 | | |
232 | 232 | | |
233 | 233 | | |
234 | | - | |
235 | | - | |
236 | | - | |
| 234 | + | |
| 235 | + | |
237 | 236 | | |
238 | 237 | | |
239 | 238 | | |
| |||
259 | 258 | | |
260 | 259 | | |
261 | 260 | | |
262 | | - | |
| 261 | + | |
263 | 262 | | |
264 | 263 | | |
265 | 264 | | |
| |||
0 commit comments