uv/crates/uv-resolver/src
konsti f7c3f30a16
Update pubgrub to set-based outdated priority tracking (#11169)
Looks like the set based prioritize tracking from
https://github.com/pubgrub-rs/pubgrub/pull/313 is a slight speedup.

I assume the changed derivation tree in the error snapshot is due to
out-of-sync virtual package priorities, while the main package priority
defining the solution remains stable.

```
$ hyperfine --warmup 2 "./uv-main pip compile --no-progress scripts/requirements/airflow.in --universal" "./uv-branch pip compile --no-progress scripts/requirements/airflow.in --universal"
  Benchmark 1: ./uv-main pip compile --no-progress scripts/requirements/airflow.in --universal
    Time (mean ± σ):     115.0 ms ±   4.8 ms    [User: 131.0 ms, System: 113.6 ms]
    Range (min … max):   108.1 ms … 125.8 ms    25 runs

  Benchmark 2: ./uv-branch pip compile --no-progress scripts/requirements/airflow.in --universal
    Time (mean ± σ):     105.4 ms ±   2.6 ms    [User: 118.5 ms, System: 113.5 ms]
    Range (min … max):   101.1 ms … 111.9 ms    28 runs

  Summary
    ./uv-branch pip compile --no-progress scripts/requirements/airflow.in --universal ran
      1.09 ± 0.05 times faster than ./uv-main pip compile --no-progress scripts/requirements/airflow.in --universal
```
2025-02-03 13:08:51 +01:00
..
lock uv-resolver: fix conflicting extra bug during `uv sync` 2025-01-29 17:21:10 -05:00
pubgrub All (virtual) packages must have a priority (#10853) 2025-01-23 16:09:47 +00:00
resolution Make `version` an optional field on installable distribution type (#10623) 2025-01-15 11:31:39 -05:00
resolver Update pubgrub to set-based outdated priority tracking (#11169) 2025-02-03 13:08:51 +01:00
candidate_selector.rs Prefer preferences with greater package versions (#10963) 2025-01-25 16:37:25 -05:00
dependency_mode.rs Store resolution options in lockfile (#5264) 2024-07-22 08:28:22 -04:00
dependency_provider.rs All (virtual) packages must have a priority (#10853) 2025-01-23 16:09:47 +00:00
error.rs uv-resolver: remove the conservative checking of unconditional extras 2025-01-22 18:52:05 -05:00
exclude_newer.rs switch to jiff from chrono (#6205) 2024-08-20 11:31:46 -05:00
exclusions.rs Avoid downgrading packages when `--upgrade` is provided (#10097) 2025-01-06 17:41:43 -05:00
flat_index.rs Reduce `WheelFilename` to 48 bytes (#10583) 2025-01-14 14:49:17 +00:00
fork_indexes.rs uv: use ResolverEnvironment instead of ResolverMarkers 2024-11-04 11:09:06 -05:00
fork_strategy.rs Introduce a `--fork-strategy` preference mode (#9868) 2024-12-13 16:05:07 -05:00
fork_urls.rs uv: use ResolverEnvironment instead of ResolverMarkers 2024-11-04 11:09:06 -05:00
graph_ops.rs Avoid need for universal markers in `requirements.txt` export (#10171) 2024-12-26 15:32:32 +00:00
lib.rs Use Hashbrown's raw entry API to reduce hashes and clone in priority (#10881) 2025-01-23 09:34:37 -05:00
manifest.rs Replace `Option<BTreeSet>` with `BTreeSet` for members (#10150) 2024-12-25 00:37:46 +00:00
marker.rs Avoid narrowing `requires-python` marker with disjunctions (#10704) 2025-01-17 16:25:32 +00:00
options.rs Use the build options value to improve hints for no wheel / source distribution errors (#9950) 2024-12-17 14:08:22 -06:00
pins.rs Improve file pinning comments (#10387) 2025-01-08 11:42:25 +00:00
preferences.rs Avoid respecting preferences from other indexes (#10782) 2025-01-20 12:23:00 -05:00
prerelease.rs do not imply pre-release when `!=` operator is used (#7974) 2024-11-07 14:29:54 -06:00
python_requirement.rs Avoid returning `Some` for narrowing no-ops (#10705) 2025-01-17 16:41:17 +00:00
redirect.rs Remove the `FullCommit` variant from `GitReference` (#10803) 2025-01-21 19:26:58 +00:00
requires_python.rs Error when workspace contains conflicting Python requirements (#10841) 2025-01-22 17:22:52 +00:00
resolution_mode.rs Respect fork markers in `--resolution-mode=lowest-direct` (#8839) 2024-11-05 21:09:38 +00:00
universal_marker.rs uv-resolver: include conflict markers in fork markers (#10818) 2025-01-21 14:04:31 -05:00
version_map.rs Reduce `WheelFilename` to 48 bytes (#10583) 2025-01-14 14:49:17 +00:00
yanks.rs Upgrade Rust toolchain to 1.84.0 (#10533) 2025-01-11 22:19:33 -05:00