[gentoo-portage-dev] Depgraph reworking

[Jason Stubbs]

Going through some of the older bugs, I've started reworking emerge's depgraph 
code to try and work some of them out. I've attached where I'm at (--pretend 
works) but am wondering what we should do about big new patches like this. My 
first instinct would be to say 2.0.55 or 2.1.0 (whatever happens there). What 
do people think?

The patch, by the way, is currently in the order of +725,-946. Most of the 
additions come from copying the graph_display class from 2.1-experimental. 
The reworking of depgraph so far on its own has turned 467 lines into 207; 
that's with adding support for utiziling package info from the /var/db/pkg! 

Beyond fixing some of the older bugs, the goal is also to make it all a little 
easier to understand. Let me know if I'm failing there. ;)

P.S. Nope, I'm not going to touch circular deps or anything like that here. :P

P.P.S. While I haven't got everything working yet, times have gone from 1.95 
to 1.60 seconds on my box here. :)

--
Jason Stubbs