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

[bugzilla-daemon at cs.uiuc.edu]

http://llvm.cs.uiuc.edu/bugs/show_bug.cgi?id=682

           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.
http://portal.acm.org/citation.cfm?id=61338

Thanks to Daniel Berlin for pointing this out,

-Chris



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