Building a flexible dependency solver in Rust
11-09, 19:50–20:10 (UTC), Room 2

Dependency solving is a hard problem, especially when mixed with additional features such as optional dependencies, multiple versions or availability of pre-releases. We present a rewrite from scratch of a recent algorithm called PubGrub, as a Rust library aiming at great performance and flexibility for reuse. We will dive into its core mechanisms, its high-level usage, as well as our new ideas enabling behavioral extensions such as optional dependencies, entirely in user space without changing the library API.

See also: slides of the talk (1.1 MB)

I'm a computer vision researcher with a passion for open source and functional programming. Last year I made a deep dive into dependency resolution which was needed for my Elm test runner.

I am on the Cargo Team helping to maintain Rusts package manager.
I work on the CodeArtifact project for AWS.