[pypy-svn] r56021 - pypy/dist/pypy/tool/algo

arigo at codespeak.net arigo at codespeak.net
Sun Jun 22 13:13:01 CEST 2008


Author: arigo
Date: Sun Jun 22 13:12:59 2008
New Revision: 56021

Modified:
   pypy/dist/pypy/tool/algo/graphlib.py
Log:
Return a dict instead of a set again, as that change broke some callers.


Modified: pypy/dist/pypy/tool/algo/graphlib.py
==============================================================================
--- pypy/dist/pypy/tool/algo/graphlib.py	(original)
+++ pypy/dist/pypy/tool/algo/graphlib.py	Sun Jun 22 13:12:59 2008
@@ -71,11 +71,11 @@
                             if discovery_time[wroot] < discovery_time[vroot]:
                                 vroot = wroot
                     if vroot == v:
-                        component = set()
+                        component = {}
                         while True:
                             w = stack.pop()
                             del component_root[w]
-                            component.add(w)
+                            component[w] = True
                             if w == v:
                                 break
                         yield component



More information about the Pypy-commit mailing list