[Bug 50] New: Slowdown compiling static data for large arrays.
    gdc-bugzilla at gdcproject.org 
    gdc-bugzilla at gdcproject.org
       
    Fri May 17 04:26:25 PDT 2013
    
    
  
http://bugzilla.gdcproject.org/show_bug.cgi?id=50
             Bug #: 50
           Summary: Slowdown compiling static data for large arrays.
    Classification: Unclassified
           Product: GDC
           Version: development
          Platform: x86
        OS/Version: All
            Status: NEW
          Severity: normal
          Priority: Normal
         Component: gdc
        AssignedTo: ibuclaw at gdcproject.org
        ReportedBy: ibuclaw at gdcproject.org
There has been a massive slowdown in generating static data for large arrays
since removing the dmd dt_t and replacing with trees.
Main problem is that we spend most of the time in dt_last which iterates:
0 .. 1
0 .. 2
0 .. 3
 ....
0 .. 524277
0 .. 524278
0 .. 524279
That is a total of 137435021340 loops just to generate an array.
Minimal test:
---
int[524280] foo;
-- 
Configure bugmail: http://bugzilla.gdcproject.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are watching all bug changes.
    
    
More information about the D.gnu
mailing list