[LLVMbugs] [Bug 682] NEW: Use ET-forests to replace domset/postdomset

bugzilla-daemon at cs.uiuc.edu bugzilla-daemon at cs.uiuc.edu
Mon Dec 26 17:41:02 PST 2005


           Summary: Use ET-forests to replace domset/postdomset
           Product: libraries
           Version: 1.0
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: enhancement
          Priority: P2
         Component: Global Analyses
        AssignedTo: unassignedbugs at nondot.org
        ReportedBy: sabre at nondot.org

The ET-forest data structure (as used by GCC) is an efficient and elegant way to
do queries such as nearest common ancestor, and allows dominance pair queries to
be performed very efficiently.

We should have this for LLVM, instead of our bad N^2 domset implementation.

Thanks to Daniel Berlin for pointing this out,


------- 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