[LLVMbugs] [Bug 267] NEW: post-order iterator should support external storage

bugzilla-daemon at cs.uiuc.edu bugzilla-daemon at cs.uiuc.edu
Mon Mar 1 23:03:24 PST 2004


           Summary: post-order iterator should support external storage
           Product: libraries
           Version: trunk
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: enhancement
          Priority: P2
         Component: Support Libraries
        AssignedTo: sabre at nondot.org
        ReportedBy: sabre at nondot.org

The po_iterator class in Support/PostOrderIterator.h should support "external"
storage like the DF iterator does.  This is needed when you have several roots
in a graph instead of a single root (you po_iterator with each root in series,
accumulating "visited" information into a set that is maintained across the
calls.  Implementing this should work the same was as the df_ext_iterator works.

I've currently hacked around this by cloning the code and ripping it apart, but
someday the generic support routines should eliminate this code.


------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.

More information about the llvm-bugs mailing list