I don't know about you, but when I increase a counter's max from n to 10n, I expect the time to go up by 10x. The time for 100_000 is 12-15ms, the time for 1_000_000 is 88-94ms, so that's less than a factor of 10x. If any misinterpretation given your posted data, you should misinterpret that as 1_000_000 behaved better per-iteration than 100_000. (Really, the overhead is dwarfing everything else at that few iterations.) 1e6 to 1e7 shows <10x increase, so that's still okay; 1e7 to 1e8 shows almost exactly 10x increase, so that's right. 1e8 to 1e9 shows only 2x increase: this is the first where I'd think you were hitting a limit of some sort. What's the output of your perl -V | grep size, especially perl -V:ivsize? Even with 4, I would have expected the 1e9 loop to increase linearly, because 1e9 only requires 30bits, which easily fits inside a 32-bit signed IV at 4-bytes.

On my super-ancient system with a 4byte ivsize, 

#/usr/bin/perl
use warnings;
use strict;
use Benchmark qw(:hireswallclock timethese cmpthese);

my $r = timethese( -60 , {
    oneE5 => sub { for( 1 .. 1e5 ) {} },
    oneE6 => sub { for( 1 .. 1e6 ) {} },
    oneE7 => sub { for( 1 .. 1e7 ) {} },
    oneE8 => sub { for( 1 .. 1e8 ) {} },
    oneE9 => sub { for( 1 .. 1e9 ) {} },
});
cmpthese($r);

[download]
gives me 
     oneE5: 63.876 wallclock secs (63.43 usr +  0.20 sys = 63.63 CPU) 
+@ 140.81/s (n=8960)
     oneE6: 63.7849 wallclock secs (63.09 usr +  0.23 sys = 63.32 CPU)
+ @ 14.17/s (n=897)
     oneE7: 63.6703 wallclock secs (63.05 usr +  0.21 sys = 63.26 CPU)
+ @  1.42/s (n=90)
     oneE8: 62.9542 wallclock secs (62.30 usr +  0.20 sys = 62.50 CPU)
+ @  0.14/s (n=9)
     oneE9: 74.5811 wallclock secs (73.81 usr +  0.26 sys = 74.07 CPU)
+ @  0.01/s (n=1)
            (warning: too few iterations for a reliable count)
            Rate    oneE9    oneE8    oneE7    oneE6    oneE5
oneE9 1.35e-02/s       --     -91%     -99%    -100%    -100%
oneE8    0.144/s     967%       --     -90%     -99%    -100%
oneE7     1.42/s   10438%     888%       --     -90%     -99%
oneE6     14.2/s  104829%    9738%     896%       --     -90%
oneE5      141/s 1042910%   97688%    9798%     894%       --

[download]
which looks highly linear to me, through the 1-billion (1e9).

I don't know why your 1e9 is only 2x your 1e8, because I cannot repeat that. But my guess, as hinted above, is ivsize. Or maybe it's the c-ish loop that hippo pointed out; you could test that by also including a couple more rows in the cmpthese() with c-style loops for 1e8 and 1e9. Also, longer iterations (like 600sec instead of 60sec) will give more accurate results; this was just a proof of concept.

update: after reading haukex's reply, and wondering where the 73.8s came from, I re-read your timing, and saw the "1m" prefix on the output.. I was only seeing the "13.828s", which confused me. Now that I see 1m13.828s, that's ~74s, which as haukex said, is reasonably linear. So my confusion is allayed, so my requests for ivsize info is unnecessary.

In reply to Re^5: perl process slower and slower when loop number increase by pryrt
in thread perl process slower and slower when loop number increase by Anonymous Monk

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.