[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