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-01-01 00:19 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. ***