Lubuntu/britney2-ubuntu
8
0
Fork 0
mirror of https://git.launchpad.net/~ubuntu-release/britney/+git/britney2-ubuntu synced 2025-02-13 23:38:20 +00:00
Code Issues Packages Projects Releases Wiki Activity

Simplified get_reverse_tree

Browse Source 
Removed the "packages" variable from get_reverse_tree as it was just a
"list" variant of "seen".

Signed-off-by: Niels Thykier <niels@thykier.net>
This commit is contained in:
Niels Thykier 2011-12-11 23:34:29 +01:00
parent 726bee7714
commit dc36ca2469
1 changed files with 1 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
britney.py
View File

@ -1952,15 +1952,12 @@ class Britney:
return (item, affected, undo) return (item, affected, undo)
def get_reverse_tree(self, pkg, arch, suite): def get_reverse_tree(self, pkg, arch, suite):
packages = []
binaries = self.binaries[suite][arch][0] binaries = self.binaries[suite][arch][0]
rev_deps = set(binaries[pkg][RDEPENDS]) rev_deps = set(binaries[pkg][RDEPENDS])
seen = set() seen = set()
while len(rev_deps) > 0: while len(rev_deps) > 0:
# mark all of the current iteration of packages as affected # mark all of the current iteration of packages as affected
packages.extend( [ x for x in rev_deps ] )
# and as processed
seen |= rev_deps seen |= rev_deps
# generate the next iteration, which is the reverse-dependencies of # generate the next iteration, which is the reverse-dependencies of
# the current iteration # the current iteration
@ -1970,9 +1967,7 @@ class Britney:
# in the process # in the process
rev_deps = set([ package for sublist in new_rev_deps \ rev_deps = set([ package for sublist in new_rev_deps \
for package in sublist if package not in seen ]) for package in sublist if package not in seen ])
# remove duplicates from the list of affected packages return list(seen)
packages = list(set(packages))
return packages
def get_full_tree(self, pkg, arch, suite): def get_full_tree(self, pkg, arch, suite):
"""Calculate the full dependency tree for the given package """Calculate the full dependency tree for the given package