ocaml-pubgrub by ryan.freumh.org · Tangled

An implementation of the PubGrub version solving algorithm in OCaml.

Files

pubgrub-solver.md

decide repeatedly conflicting names first, as uv does

Ryan Gibb · 4w ago

binary-search a range's segments

Ryan Gibb · 4w ago

merge dependents' incompatibilities, as pubgrub-rs does

Ryan Gibb · 4w ago

where ?dense spans a block's top to the next listed version, its dependency incompatibility runs up to, excluding, that version, so neighbouring ranges merge again

Ryan Gibb · 4w ago

a dependency incompatibility names only listed versions, as points unless ?dense spans them, so vers may grow between calls; solve states the contract

Ryan Gibb · 4w ago

explanations say "no versions of <name> match <range>" and end each sentence with one full stop

Ryan Gibb · 4w ago

let the caller choose which name to decide next

Ryan Gibb · 1mo ago

let the caller choose a decision's version with the partial solution in hand

Ryan Gibb · 1mo ago

rename the versions and dependencies labels to vers and deps

Ryan Gibb · 1mo ago

name module types in camel case, following the stdlib

Ryan Gibb · 2mo ago

main · 4w ago Default

backup-fmt · 2mo ago

backup-main · 3mo ago

perf-reordered · 3mo ago

perf · 5mo ago

OCaml 99%
<1%
Dune <1%