Jump to content
funtoo forums
  • 0
daemonbsd56

Source code dependency resolving algorithm

Question

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?).

Share this post


Link to post
Share on other sites

2 answers to this question

Recommended Posts

  • 1

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:

https://github.com/gentoo/portage/blob/master/pym/_emerge/depgraph.py

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

Share this post


Link to post
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. :) 

Share this post


Link to post
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

×