From c2134fde2be179c490b33765fe5504be96291b95 Mon Sep 17 00:00:00 2001 From: Andrew Gregory Date: Thu, 17 Oct 2013 23:38:58 -0400 Subject: sortbydeps: include local pkgs in dep graph Detecting indirect dependencies by traversing a package's entire dependency tree is prohibitively slow for larger transactions. Instead add local packages to the dependency graph. This additionally requires delaying dependency ordering for sync operations so that removed packages may be excluded from dependency detection. tests/sync012.py was also updated to ensure that the dependency cycle was actually detected. Fixes FS#37380 Signed-off-by: Andrew Gregory Signed-off-by: Allan McRae --- lib/libalpm/remove.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'lib/libalpm/remove.c') diff --git a/lib/libalpm/remove.c b/lib/libalpm/remove.c index 7cb86ff6..2e728521 100644 --- a/lib/libalpm/remove.c +++ b/lib/libalpm/remove.c @@ -242,7 +242,7 @@ int _alpm_remove_prepare(alpm_handle_t *handle, alpm_list_t **data) /* re-order w.r.t. dependencies */ _alpm_log(handle, ALPM_LOG_DEBUG, "sorting by dependencies\n"); - lp = _alpm_sortbydeps(handle, trans->remove, 1); + lp = _alpm_sortbydeps(handle, trans->remove, NULL, 1); /* free the old alltargs */ alpm_list_free(trans->remove); trans->remove = lp; -- cgit v1.2.3-24-g4f1b