pacman/lib/libalpm
Andrew Gregory c2134fde2b 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 <andrew.gregory.8@gmail.com>
Signed-off-by: Allan McRae <allan@archlinux.org>
2013-10-31 16:20:02 +10:00
..
po Update gitignore files for use with autoreconf 2013-07-22 13:27:23 +10:00
.gitignore libalpm: add pkg-config file 2012-04-25 20:02:36 -04:00
Makefile.am inline libarchive compat wrappers 2013-02-07 10:48:11 +10:00
add.c Do not refer to FlySpray numbers 2013-08-21 11:12:30 +10:00
add.h Update copyright year for 2013 2013-01-03 12:03:09 +10:00
alpm.c Improve documentation of libalpm interface functions 2013-03-31 11:08:54 +10:00
alpm.h Expose alpm_pkg_should_ignore 2013-10-31 16:20:02 +10:00
alpm_list.c libalpm: move function pointer condition 2013-10-14 13:01:15 +10:00
alpm_list.h Document alpm_list files are to be stand alone 2013-06-06 13:47:32 +10:00
backup.c Update copyright year for 2013 2013-01-03 12:03:09 +10:00
backup.h Update copyright year for 2013 2013-01-03 12:03:09 +10:00
base64.c Use 32-bit wide integer type in PolarSSL code 2012-01-07 11:27:41 -06:00
base64.h base64: don't compile base64_encode() function 2011-10-17 12:03:02 -05:00
be_local.c libalpm: introduce a usage level for repos 2013-09-04 09:51:20 +10:00
be_package.c Make functions to decode a signature and extract keyid public 2013-10-31 16:20:02 +10:00
be_sync.c libalpm: introduce a usage level for repos 2013-09-04 09:51:20 +10:00
conflict.c conflict.c: fix directory ownership check 2013-08-21 11:13:46 +10:00
conflict.h Update copyright year for 2013 2013-01-03 12:03:09 +10:00
db.c libalpm: introduce a usage level for repos 2013-09-04 09:51:20 +10:00
db.h libalpm: introduce a usage level for repos 2013-09-04 09:51:20 +10:00
delta.c Use a defined constant in delta.c for num_matches 2013-01-03 12:03:10 +10:00
delta.h Update copyright year for 2013 2013-01-03 12:03:09 +10:00
deps.c sortbydeps: include local pkgs in dep graph 2013-10-31 16:20:02 +10:00
deps.h sortbydeps: include local pkgs in dep graph 2013-10-31 16:20:02 +10:00
diskspace.c Update copyright year for 2013 2013-01-03 12:03:09 +10:00
diskspace.h Update copyright year for 2013 2013-01-03 12:03:09 +10:00
dload.c dload: avoid renaming files downloaded via sync operations 2013-09-18 14:28:03 +10:00
dload.h dload: avoid renaming files downloaded via sync operations 2013-09-18 14:28:03 +10:00
error.c Improve error message when package is missing required signature 2013-05-29 14:08:03 +10:00
filelist.c alpm_filelist: remove resolved_path 2013-06-03 13:33:47 +10:00
filelist.h alpm_filelist: remove resolved_path 2013-06-03 13:33:47 +10:00
graph.c Update copyright year for 2013 2013-01-03 12:03:09 +10:00
graph.h Update copyright year for 2013 2013-01-03 12:03:09 +10:00
group.c Update copyright year for 2013 2013-01-03 12:03:09 +10:00
group.h Update copyright year for 2013 2013-01-03 12:03:09 +10:00
handle.c Add configuration option for Upgrade operation SigLevel 2013-02-07 10:48:11 +10:00
handle.h Add configuration option for Upgrade operation SigLevel 2013-02-07 10:48:11 +10:00
libalpm.pc.in Use libalpm version in pkg-config file 2013-04-26 12:43:53 +10:00
libarchive-compat.h inline libarchive compat wrappers 2013-02-07 10:48:11 +10:00
log.c Add format attributes to all required functions 2013-02-13 11:50:33 +10:00
log.h add caller prefix to alpm_logaction 2013-01-28 23:38:46 +10:00
md5.c Use 32-bit wide integer type in PolarSSL code 2012-01-07 11:27:41 -06:00
md5.h Update MD5 routines with changes from PolarSSL 2011-08-11 20:17:21 -05:00
package.c Expose alpm_pkg_should_ignore 2013-10-31 16:20:02 +10:00
package.h Expose alpm_pkg_should_ignore 2013-10-31 16:20:02 +10:00
pkghash.c Update copyright year for 2013 2013-01-03 12:03:09 +10:00
pkghash.h Update copyright year for 2013 2013-01-03 12:03:09 +10:00
rawstr.c include util.h in rawstr.c 2011-07-05 22:36:40 -05:00
remove.c sortbydeps: include local pkgs in dep graph 2013-10-31 16:20:02 +10:00
remove.h Update copyright year for 2013 2013-01-03 12:03:09 +10:00
sha2.c Use 32-bit wide integer type in PolarSSL code 2012-01-07 11:27:41 -06:00
sha2.h Add sha2 (sha256) routines from PolarSSL 2011-08-15 07:07:13 -05:00
signing.c Make functions to decode a signature and extract keyid public 2013-10-31 16:20:02 +10:00
signing.h Make functions to decode a signature and extract keyid public 2013-10-31 16:20:02 +10:00
sync.c sortbydeps: include local pkgs in dep graph 2013-10-31 16:20:02 +10:00
sync.h Update copyright year for 2013 2013-01-03 12:03:09 +10:00
trans.c Add format attributes to all required functions 2013-02-13 11:50:33 +10:00
trans.h Update copyright year for 2013 2013-01-03 12:03:09 +10:00
util-common.c Split common utility functions for libalpm and pacman 2013-01-04 21:49:37 +10:00
util-common.h Split common utility functions for libalpm and pacman 2013-01-04 21:49:37 +10:00
util.c alpm: log errors for scriptlets terminated by a signal 2013-09-04 09:51:19 +10:00
util.h do not check error from close(2) 2013-07-05 14:32:23 +10:00
version.c Fix space between control structure and open parens 2013-01-04 21:49:38 +10:00