`without_extras` is slow for lerobot

Given [this pyproject.toml](https://gist.github.com/konstin/e9fea6019497159554a77188e212eae6), we spend ~38% of resolver thread time in `without_extras`

![Image](https://github.com/user-attachments/assets/5de4e6ce-235d-451f-814d-7edb66ba2170)

Hot code paths:

https://github.com/astral-sh/uv/blob/0d57d298e68999be63fd0183fd0723686a6ec32a/crates/uv-resolver/src/candidate_selector.rs#L181-L185

https://github.com/astral-sh/uv/blob/bec8468183c7cc1697ad1d34a5eb6087ec5c8a90/crates/uv-pep508/src/marker/tree.rs#L1143

Profiling command, on ubuntu 24.04:

```
cargo build --profile profiling
rm -f uv.lock
samply record --rate 20000 target/profiling/uv lock -p 3.12
```

We should improve the performance for lerobot.

	// In the branches, we "sort" the preferences by marker-matching through an iterator that
	// first has the matching half and then the mismatching half.
	let preferences_match = preferences
	.get(package_name)
	.filter(\|(marker, _index, _version)\| env.included_by_marker(marker.pep508()));

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

`without_extras` is slow for lerobot #10430

Metadata

Assignees

Labels

Type

Projects

Milestone

Relationships

Development

without_extras is slow for lerobot #10430

Description

Metadata

Metadata

Assignees

Labels

Type

Projects

Milestone

Relationships

Development

Issue actions

`without_extras` is slow for lerobot #10430