astral-sh/pubgrub

pubgrub

Performance History

No performance history available yetOnce you have some commits, you will be able to see the performance history of your primary branch.

Latest Results

Update rustc-hash bound to 2.0.0 (#311) We don't actually support v1 anymore, we need the `FxBuildHasher` introduced in v2. We still can't build with minimal versions due to https://github.com/ron-rs/ron/issues/556

dev

2 months ago

Expose `Id::into_raw`

konsti/simplify-prioritization

2 months ago

Add method to manually update priorities

konsti/simplify-prioritization

2 months ago

(Pre)Release 0.3.0-alpha.1 (#309) * Bump version * Start changelog

dev

2 months ago

when priorities are equal do breadth first search (#299) * when priorities are equal do breadth first search * Lints and docs --------- Co-authored-by: konstin <konstin@mailbox.org>

dev

4 months ago

Make `Incompatibility::iter` public

konsti/public-iter

4 months ago

Make `IncompId` public

konsti/public-incomp-id

4 months 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 ```

konsti/incompat-tracker

4 months ago

Active Branches

Track priorities in a set and allow updating from uv

last run

2 months ago

#42

N/A

Home Terms Privacy Docs