[Issue 8156] Very slow compilation with string-imported file ~100 MiB
d-bugmail at puremagic.com
d-bugmail at puremagic.com
Tue May 29 08:24:46 PDT 2012
http://d.puremagic.com/issues/show_bug.cgi?id=8156
--- Comment #2 from Denis Shelomovskij <verylonglogin.reg at gmail.com> 2012-05-29 19:26:35 MSD ---
(In reply to comment #1)
> I run into longer compilation times at about 300MB but at that
> point it's mainly due to paging in consecutive runs.
>
> Are you processing/casting the string?
No CT processing, casting doesn't matter.
> What OS are you on?
Windows XP SP3
> Are you seeing O(N^2) behavior?
Yes. My timings in CSV format:
---
Size, MiB;Time, s
1;0
13.4;2
28.3;7
40.5;17
96.7;111
215;582
---
y = a * x^b approximation:
time(size) = 6.79E-00003 x^2.117 with R^2 = 0.9999
--
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
More information about the Digitalmars-d-bugs
mailing list