Blog

The OCaml Planet RSS

Articles and videos contributed by both experts, companies and passionate developers from the OCaml community. From in-depth technical articles, project highlights, community news, or insights into Open Source projects, the OCaml Planet RSS feed aggregator has something for everyone.

Type

All Article Video

Want your Blog Posts or Videos to Show Here?

To contribute a blog post, or add your RSS feed, check out the Contributing Guide on GitHub.

Add your RSS feed!

Filtering by: Keyword: packageset Clear all

Depth-first topological ordering

Over the last few months, I have written several posts on the package installation graphs specifically, Topological Sort of Packages, Installation order for opam packages and Transitive Reduction of Package Graph. In this post, I’d like to cover a alternative ordering solution.

acc base-threads base-unix dag dune ordering packagemap packageset topological topological_sort

21 Jul 2025

Marc Elvers

Read Article

Transitive Reduction of Package Graph

I have previously written about using a topological sort of a directed acyclic graph (DAG) of package dependencies to create an ordered list of installation operations. I now want to create a transitive reduction, giving a graph with the same vertices and the fewest number of edges possible.

base deps_direct graph iter package packagemap packageset reduction topological_sort transitive

23 Jun 2025

Marc Elvers

Read Article

Topological Sort of Packages

Given a list of packages and their dependencies, what order should those packages be installed in?

base-threads base-unix dune empty ocaml-config ocaml-variants packagemap packageset pkgs topological_sort

25 Mar 2025

Marc Elvers

Read Article

The OCaml Planet RSS

Type

Source

Keyword

Year

Author

Want your Blog Posts or Videos to Show Here?