ocaml-pubgrub by ryan.freumh.org · Tangled

ryan.freumh.org / ocaml-pubgrub

An implementation of the PubGrub version solving algorithm in OCaml.

OCaml 99%

<1%

Dune <1%

pubgrub-solver.md

decide repeatedly conflicting names first, as uv does

565a3d97 Ryan Gibb · 1w ago

binary-search a range's segments

b5cff813 Ryan Gibb · 1w ago

merge dependents' incompatibilities, as pubgrub-rs does

7dd90882 Ryan Gibb · 1w 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

09b6c640 Ryan Gibb · 1w ago

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

8e607d6d Ryan Gibb · 1w ago

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

169b7333 Ryan Gibb · 1w ago

let the caller choose which name to decide next

533ebc38 Ryan Gibb · 2w ago

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

4ad7c889 Ryan Gibb · 2w ago

rename the versions and dependencies labels to vers and deps

f921af53 Ryan Gibb · 1mo ago

name module types in camel case, following the stdlib

3c18ad5a Ryan Gibb · 2mo ago

main · 1w ago Default

backup-fmt · 2mo ago

backup-main · 2mo ago

perf-reordered · 2mo ago

perf · 4mo ago