Branches performance
No branch performance data available yetOnce you have some branches with results, you will be able to see the performance history of your branches.
Pull requests
last run
16 hours ago
Make `Incompatibility::iter` public
17 hours ago
1cc5564
konsti/public-iter
N/A
last run
17 hours ago
Make `IncompId` public
17 hours ago
9e0dfdc
konsti/public-incomp-id
N/A
last run
17 hours ago
Return and track affected and culprit on conflicts
Whenever we either discard a version due to its dependencies or perform conflict resolution, we return the last conflict that led to discarding them.
In cargo, we use this information for prioritization, which speeds up resolution (`cargo run -r -- -m pub --with-solana --filter solana-archiver-lib -t 16` goes from 90s to 20s on my machine).
Configurations that are noticeably slower for the solana test case:
* All incompatibilities unit propagation
* Only the last root cause in unit propagation
* No incompatibilities from unit propagation
* No incompatibilities from `add_version`
* Only affect counts (without culprit counts)
* Backtracking with the same heuristic as https://github.com/astral-sh/uv/pull/9843 (backtracking once after affected hits 5)
In uv, we use this to re-prioritize and backtrack when a package decision accumulated to many conflicts. Since we have our own solver loop, we add the incompatibility to our own tracking instead.
Built on https://github.com/pubgrub-rs/pubgrub/pull/291
## Benchmarks
Main:
```
index commit hash: 82086e46740d7a9303216bfac093e7268a95121f
index commit time: 2024-11-30T18:18:14Z
index size: 32
solana in index: 32
Pub CPU time: 1215.49s == 20.26min
Cargo CPU time: skipped
Cargo check lock CPU time: skipped
Pub check lock CPU time: skipped
Wall time: 80.58s == 1.34min
```
With https://github.com/pubgrub-rs/pubgrub/pull/291:
```
index commit hash: 82086e46740d7a9303216bfac093e7268a95121f
index commit time: 2024-11-30T18:18:14Z
index size: 32
solana in index: 32
Pub CPU time: 467.73s == 7.80min
Cargo CPU time: skipped
Cargo check lock CPU time: skipped
Pub check lock CPU time: skipped
Wall time: 34.76s == 0.58min
```
This PR:
```
index commit hash: 82086e46740d7a9303216bfac093e7268a95121f
index commit time: 2024-11-30T18:18:14Z
index size: 32
solana in index: 32
Pub CPU time: 271.79s == 4.53min
Cargo CPU time: skipped
Cargo check lock CPU time: skipped
Pub check lock CPU time: skipped
Wall time: 20.17s == 0.34min
```
4 days ago
e670baf
konsti/incompat-tracker
N/A
last run
17 hours ago
Allow backtracking to before a specific package
This allows discarding a previously made decision if it turned out to be a bad decision, even if all options with this decision have not yet been rejected.
We allow attempting to backtrack on packages that were not decided yet to avoid the caller from making the duplicative check.
5 days ago
b6ed641
konsti/backtrack-on-package
N/A