Jump to content
Read the Funtoo Newsletter: Summer 2023 ×
  • 0

Source code dependency resolving algorithm



Hello everybody,

Could somebody give me some hints finding a detailed howto /eventually the git page about the algorithm used by Funtoo/Gentoo. I'd like to understand the way it calculates the dependency resolution.

As far as i can understand, this is made during the emerge -(p)vDuna @world option. Am i right if i am saying this is done through the root/trunk/leave node dependency calculation (written in python?).

Link to comment
Share on other sites

2 answers to this question

Recommended Posts

  • 1
  • Funtoo Linux BDFL

Yes -- the current code is fairly convoluted. It uses a depgraph to build up a dependency tree and then starts with the leaf nodes and works its way up the tree. The source code is here:


I've begun working on adding clearer documentation to the code but there is a lot more work to do on that front.

Link to comment
Share on other sites

  • 0

Thanks a lot Daniel. It will help me a lot understanding the Gentoo basics and certainly the Funtoo evolution to kits. I am just astonished about the packaging management behind those systems. It 's just fun and rock proof for managing a linux system. Combined with LFS as learning tool , it allowed me to better understand Gentoo and now Funtoo.

Cheers. :) 

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
  • Create New...