[LLVMbugs] [Bug 5174] New: ImmutableMap is slow

bugzilla-daemon at cs.uiuc.edu bugzilla-daemon at cs.uiuc.edu
Mon Oct 12 23:07:30 PDT 2009


           Summary: ImmutableMap is slow
           Product: libraries
           Version: trunk
          Platform: PC
        OS/Version: All
            Status: NEW
          Severity: normal
          Priority: P2
         Component: Support Libraries
        AssignedTo: unassignedbugs at nondot.org
        ReportedBy: resistor at mac.com
                CC: llvmbugs at cs.uiuc.edu

Created an attachment (id=3647)
 --> (http://llvm.org/bugs/attachment.cgi?id=3647)

ImmutableMap-based GVN is significantly slower than DenseMap-based GVN, even
though the lookup behavior is much better.  Shark shows GVN spending 34% of its
time in GetCanonicalTree(), called from Factory::Add() in InsertDomMap().  Is
there any way we could make this faster?

Configure bugmail: http://llvm.org/bugs/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are on the CC list for the bug.

More information about the llvm-bugs mailing list