emo/xbps
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Don't process processed packages again in collect_rdeps

Browse Source 
Otherwise we will get exponential time complexity
This commit is contained in:
Yuxuan Shui 2019-01-09 17:58:44 +00:00 committed by Helmut Pozimski
parent 07ec982b07
commit 2c69345acc
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
lib/package_fulldeptree.c
View File

@ -107,12 +107,12 @@ collect_rdeps(struct xbps_handle *xhp, xbps_dictionary_t pkgd, bool rpool)
pd->pkg = curpkgver; pd->pkg = curpkgver;
pd->rdeps = xbps_array_copy(currdeps); pd->rdeps = xbps_array_copy(currdeps);
SLIST_INSERT_HEAD(&pkgdep_list, pd, pkgdep_entries); SLIST_INSERT_HEAD(&pkgdep_list, pd, pkgdep_entries);
} if (xbps_array_count(currdeps)) {
if (xbps_array_count(currdeps)) { int rv;
int rv;
if ((rv = collect_rdeps(xhp, curpkgd, rpool)) != 0) if ((rv = collect_rdeps(xhp, curpkgd, rpool)) != 0)
return rv; return rv;
}
} }
} }
return 0; return 0;