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

[bugzilla-daemon at cs.uiuc.edu]

http://llvm.org/bugs/show_bug.cgi?id=5174

           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)
ImmutableMapGVN.diff

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.