Gentoo Websites Logo
Go to: Gentoo Home Documentation Forums Lists Bugs Planet Store Wiki Get Gentoo!
Bug 756199 - sys-apps/portage: find_smallest_cycle sometimes selects a single node
Summary: sys-apps/portage: find_smallest_cycle sometimes selects a single node
Alias: None
Product: Portage Development
Classification: Unclassified
Component: Core - Interface (emerge) (show other bugs)
Hardware: All All
: Highest critical (vote)
Assignee: Portage team
: 762787 (view as bug list)
Depends on:
Blocks: 155723 build-order 787032 793992 802210
  Show dependency tree
Reported: 2020-11-23 10:19 UTC by Zac Medico
Modified: 2022-07-24 21:25 UTC (History)
4 users (show)

See Also:
Package list:
Runtime testing required: ---


Note You need to log in before you can comment on or make changes to this bug.
Description Zac Medico gentoo-dev 2020-11-23 10:19:00 UTC
When working on an implementation for bug 754777, I noticed that find_smallest_cycle sometimes selects a single node because it's in the mergeable_nodes set and ignore_priority causes the node's children to be dropped. For find_smallest_cycle we need stop passing the ignore_priority parameter to gather_deps, and gradually increase the ignore_priority used to select the mergeable_nodes set.
Comment 1 Zac Medico gentoo-dev 2020-11-23 19:17:31 UTC
Ultimately, we'll want find_smallest_cycle to sort all of the edges in order of increasing priority. Then it can traverse this list of edges until it finds a cycle to select.
Comment 2 Andreas K. Hüttel archtester gentoo-dev 2021-05-04 22:05:25 UTC
*** Bug 762787 has been marked as a duplicate of this bug. ***
Comment 3 Sam James archtester Gentoo Infrastructure gentoo-dev Security 2022-07-22 21:17:37 UTC
Notes for if anyone works on this:
- I have some IRC logs I might need to try and dump into this bug, but they're not neccessarily critical (zac's notes here are already good enough I think)
- Zac did start on an impl at:

Been meaning to update the bug for while but kept forgetting. I do have a draft somewhere of starting on this but no idea where it's gone.

No worries if you don't remember zac, but do you remember what was left to do with your patches?
Comment 4 Zac Medico gentoo-dev 2022-07-24 21:25:31 UTC
(In reply to Sam James from comment #3)

Hmm, it's been a long time and I don't remember lots of details about these patches. I'll have to spend some time reviewing them.