[Zodb-checkins] CVS: Packages/StorageGC - GCableGraph.py:1.5

tim@digicool.com tim@digicool.com
Thu, 19 Apr 2001 17:19:30 -0400 (EDT)


Update of /cvs-repository/Packages/StorageGC
In directory korak:/tmp/cvs-serv32329

Modified Files:
	GCableGraph.py 
Log Message:
And simplify the transitive closure code (the point of this code is to be
"obviously correct", not fast).



--- Updated File GCableGraph.py in package Packages/StorageGC --
--- GCableGraph.py	2001/04/19 21:09:23	1.4
+++ GCableGraph.py	2001/04/19 21:19:29	1.5
@@ -76,12 +76,9 @@
         pop = candidates.pop
         while candidates:
             c = pop()
-            if alreadyknown(c):
-                continue
-            tc[c] = 1
-            for kid in self.succs[c]:
-                if not alreadyknown(kid):
-                    push(kid)
+            if not alreadyknown(c):
+                tc[c] = 1
+                candidates.extend(self.succs[c])
         return tc
 
     def altTrash(self, startnodes, sorted=1):