Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(35)

Issue 3156018: parallel_emerge: Crack all counter-plan dependencies. (Closed)

Created:
10 years, 4 months ago by davidjames
Modified:
9 years, 4 months ago
Reviewers:
Nick Sanders
CC:
chromium-os-reviews_chromium.org, Mandeep Singh Baines, anush, sosa
Base URL:
ssh://git@chromiumos-git/crosutils.git
Visibility:
Public.

Description

parallel_emerge: Crack all counter-plan dependencies. Previously, parallel_emerge only broke counter-plan dependencies if they were mutually cyclic. This doesn't work, because these deps might be involved in an unrelated cycle. To fix this, we break all counter-plan dependencies that are involved in any cycle. This fixes make_chroot --fast, which currently fails with a deadlock. Besides the above, I've also added additional cycle-checking to the install plan generation code so that cyclic dependencies are caught earlier. I also cleaned up FindCyclesAtNode to be a bit more understandable -- I wasn't 100% sure that it was actually correct so I cleaned it up so that it was easier for me to understand that it is in fact correct. Not sure that this part fixes any bugs, but it's easier for me to analyze the behavior of FindCyclesAtNode now. TEST=make_chroot --fast (Note that make_chroot --fast is deprecated, but it's good to fix the cycle cracking anyway.) BUG=chromium-os:5795

Patch Set 1 #

Patch Set 2 : Remove extra space #

Unified diffs Side-by-side diffs Delta from patch set Stats (+39 lines, -27 lines) Patch
M parallel_emerge View 1 4 chunks +39 lines, -27 lines 0 comments Download

Messages

Total messages: 2 (0 generated)
davidjames
10 years, 4 months ago (2010-08-17 04:06:53 UTC) #1
Nick Sanders
10 years, 4 months ago (2010-08-17 04:18:38 UTC) #2
lgtm

might be good to add a comment about killing all counterplan deps, rather than
just one.

Powered by Google App Engine
This is Rietveld 408576698