RSSAmplifier

Posts on Blog of Julian Andres Klode · Sep 27, 2025

Dependency Tries

0
Sign in to vote or save

This site does not allow itself to be embedded. You can still read it on the original site — the toolbar below keeps your place in the directory.

As I was shopping groceries I had a shocking realization: The active dependencies of packages in a solver actually form a trie (a dependency A|B - “A or B” - of a package X is considered active if we marked X for install). Consider the dependencies A|B|C , A|B , B|X . In most package managers these just express alternatives, that is, the “or” relationship, but in Debian…

Read on blog.jak-linux.org

Comments

Nothing yet. Say the first thing.

    Sign in to join the conversation.