From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from lists.gentoo.org (pigeon.gentoo.org [208.92.234.80]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits)) (No client certificate requested) by finch.gentoo.org (Postfix) with ESMTPS id C9AA61581D3 for ; Sun, 26 May 2024 18:48:33 +0000 (UTC) Received: from pigeon.gentoo.org (localhost [127.0.0.1]) by pigeon.gentoo.org (Postfix) with SMTP id 0F0D5E29EB; Sun, 26 May 2024 18:48:33 +0000 (UTC) Received: from smtp.gentoo.org (woodpecker.gentoo.org [140.211.166.183]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256) (No client certificate requested) by pigeon.gentoo.org (Postfix) with ESMTPS id DF9DDE29EB for ; Sun, 26 May 2024 18:48:32 +0000 (UTC) Received: from oystercatcher.gentoo.org (oystercatcher.gentoo.org [148.251.78.52]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256) (No client certificate requested) by smtp.gentoo.org (Postfix) with ESMTPS id 9633D33FD3F for ; Sun, 26 May 2024 18:48:31 +0000 (UTC) Received: from localhost.localdomain (localhost [IPv6:::1]) by oystercatcher.gentoo.org (Postfix) with ESMTP id ED8B41B3C for ; Sun, 26 May 2024 18:48:29 +0000 (UTC) From: "Zac Medico" To: gentoo-commits@lists.gentoo.org Content-Transfer-Encoding: 8bit Content-type: text/plain; charset=UTF-8 Reply-To: gentoo-dev@lists.gentoo.org, "Zac Medico" Message-ID: <1716748444.96e4f95cc8c0d544d375b28394dafe8809c4bc9b.zmedico@gentoo> Subject: [gentoo-commits] proj/portage:master commit in: lib/_emerge/, lib/portage/tests/resolver/ X-VCS-Repository: proj/portage X-VCS-Files: lib/_emerge/depgraph.py lib/portage/tests/resolver/test_rebuild_ghostscript.py lib/portage/tests/resolver/test_runtime_cycle_merge_order.py lib/portage/tests/resolver/test_tar_merge_order.py X-VCS-Directories: lib/portage/tests/resolver/ lib/_emerge/ X-VCS-Committer: zmedico X-VCS-Committer-Name: Zac Medico X-VCS-Revision: 96e4f95cc8c0d544d375b28394dafe8809c4bc9b X-VCS-Branch: master Date: Sun, 26 May 2024 18:48:29 +0000 (UTC) Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Subscribe: List-Id: Gentoo Linux mail X-BeenThere: gentoo-commits@lists.gentoo.org X-Auto-Response-Suppress: DR, RN, NRN, OOF, AutoReply X-Archives-Salt: 2303c4e2-b661-4f04-8f1f-de501ab7bfe0 X-Archives-Hash: 3fe213ccf0739dc00af541273b063097 commit: 96e4f95cc8c0d544d375b28394dafe8809c4bc9b Author: Zac Medico gentoo org> AuthorDate: Sun May 26 18:23:27 2024 +0000 Commit: Zac Medico gentoo org> CommitDate: Sun May 26 18:34:04 2024 +0000 URL: https://gitweb.gentoo.org/proj/portage.git/commit/?id=96e4f95c Revert "find_smallest_cycle: Optimize to traverse fewer nodes" This reverts commit 49e01d041c74680a81860b819daff812d83df02f in order to fix bug 922629. Later we can try to optimize it again but without breaking testTarMergeOrder. Bug: https://bugs.gentoo.org/922629 Signed-off-by: Zac Medico gentoo.org> lib/_emerge/depgraph.py | 36 ++-------------------- .../tests/resolver/test_rebuild_ghostscript.py | 2 +- .../resolver/test_runtime_cycle_merge_order.py | 7 ++--- lib/portage/tests/resolver/test_tar_merge_order.py | 4 ++- 4 files changed, 9 insertions(+), 40 deletions(-) diff --git a/lib/_emerge/depgraph.py b/lib/_emerge/depgraph.py index 6b91d5c42d..3adc04bcfb 100644 --- a/lib/_emerge/depgraph.py +++ b/lib/_emerge/depgraph.py @@ -9313,14 +9313,7 @@ class depgraph: asap_nodes.extend(libc_pkgs) - def gather_deps( - ignore_priority, - mergeable_nodes, - selected_nodes, - node, - smallest_cycle=None, - traversed_nodes=None, - ): + def gather_deps(ignore_priority, mergeable_nodes, selected_nodes, node): """ Recursively gather a group of nodes that RDEPEND on eachother. This ensures that they are merged as a group @@ -9340,24 +9333,10 @@ class depgraph: # RDEPENDs installed first, but ignore uninstalls # (these occur when new portage blocks an older package version). return False - if traversed_nodes is not None: - if node in traversed_nodes: - # Identical to a previously traversed cycle. - return False - traversed_nodes.add(node) selected_nodes.add(node) - if smallest_cycle is not None and len(selected_nodes) >= len( - smallest_cycle - ): - return False for child in mygraph.child_nodes(node, ignore_priority=ignore_priority): if not gather_deps( - ignore_priority, - mergeable_nodes, - selected_nodes, - child, - smallest_cycle=smallest_cycle, - traversed_nodes=traversed_nodes, + ignore_priority, mergeable_nodes, selected_nodes, child ): return False return True @@ -9515,21 +9494,12 @@ class depgraph: local_priority_range.MEDIUM_SOFT + 1, ) ): - # Traversed nodes for current priority - traversed_nodes = set() for node in nodes: if not mygraph.parent_nodes(node): continue - if node in traversed_nodes: - continue selected_nodes = set() if gather_deps( - priority, - mergeable_nodes, - selected_nodes, - node, - smallest_cycle=smallest_cycle, - traversed_nodes=traversed_nodes, + priority, mergeable_nodes, selected_nodes, node ): if smallest_cycle is None or len(selected_nodes) < len( smallest_cycle diff --git a/lib/portage/tests/resolver/test_rebuild_ghostscript.py b/lib/portage/tests/resolver/test_rebuild_ghostscript.py index 8ee3349d6f..dad6a21322 100644 --- a/lib/portage/tests/resolver/test_rebuild_ghostscript.py +++ b/lib/portage/tests/resolver/test_rebuild_ghostscript.py @@ -137,9 +137,9 @@ class RebuildGhostscriptTestCase(TestCase): mergelist=[ "sys-apps/dbus-1.15.6", "x11-libs/gtk+-3.24.38", - "app-text/ghostscript-gpl-10.01.2", "net-dns/avahi-0.8-r7", "net-print/cups-2.4.6", + "app-text/ghostscript-gpl-10.01.2", "app-text/libspectre-0.2.12", "x11-libs/goffice-0.10.55", ], diff --git a/lib/portage/tests/resolver/test_runtime_cycle_merge_order.py b/lib/portage/tests/resolver/test_runtime_cycle_merge_order.py index ed329aa097..a695b25198 100644 --- a/lib/portage/tests/resolver/test_runtime_cycle_merge_order.py +++ b/lib/portage/tests/resolver/test_runtime_cycle_merge_order.py @@ -56,11 +56,8 @@ class RuntimeCycleMergeOrderTestCase(TestCase): ("app-misc/leaf-b-1", "app-misc/leaf-d-1", "app-misc/leaf-e-1"), ("app-misc/branch-d-1", "app-misc/branch-e-1"), "app-misc/runtime-c-1", - ( - "app-misc/branch-b-1", - "app-misc/runtime-cycle-c-1", - "app-misc/branch-c-1", - ), + ("app-misc/runtime-cycle-c-1", "app-misc/branch-c-1"), + "app-misc/branch-b-1", ("app-misc/runtime-cycle-b-1", "app-misc/plugin-b-1"), "app-misc/plugins-consumer-1", ], diff --git a/lib/portage/tests/resolver/test_tar_merge_order.py b/lib/portage/tests/resolver/test_tar_merge_order.py index 7e1a18bc21..4bd9b4df4a 100644 --- a/lib/portage/tests/resolver/test_tar_merge_order.py +++ b/lib/portage/tests/resolver/test_tar_merge_order.py @@ -12,7 +12,6 @@ from portage.tests.resolver.ResolverPlayground import ( class TarMergeOrderTestCase(TestCase): - @pytest.mark.xfail(reason="bug #922629 isn't yet fixed") def testTarMergeOrder(self): """ Test for bug #922629 where binary app-arch/tar[acl] was merged @@ -21,6 +20,9 @@ class TarMergeOrderTestCase(TestCase): It poorly interacted with @system containing app-alternatives/tar as a circular dependency on app-arch/tar. + + Bisect found that commit 49e01d041c74680a81860b819daff812d83df02f + triggered the issue. """ ebuilds = {