RE: regexp for adding commas to a number

One Benchmark:

use strict;
use Benchmark;

for ( 1..5 ) # Do five tests.
{
    $_ = int( rand(10_000) ) ** int( rand(3) + 2 );
    print $_, "\n";
    timethese( 1_000_000, {
        'KM'     => sub { 1 while s/^(-?\d+)(\d{3})/$1,$2/ },
        'Merlyn' => sub { s/(\d)(?=(\d{3})+(\D|$))/$1\,/g }
    });
    print "\n", "- " x 39, "-\n";
}
[download]

Results:

82755409
Benchmark: timing 1000000 iterations of KM, Merlyn...
        KM:  1 wallclock secs ( 1.04 usr +  0.00 sys =  1.04 CPU) @ 958772.77/s
(n=1000000)
    Merlyn:  1 wallclock secs ( 0.49 usr +  0.00 sys =  0.49 CPU) @ 2036659.88/s
 (n=1000000)

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
293198635825936
Benchmark: timing 1000000 iterations of KM, Merlyn...
        KM:  1 wallclock secs ( 1.05 usr +  0.00 sys =  1.05 CPU) @ 949667.62/s
(n=1000000)
    Merlyn:  0 wallclock secs ( 0.49 usr +  0.00 sys =  0.49 CPU) @ 2036659.88/s
 (n=1000000)

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
602425897921
Benchmark: timing 1000000 iterations of KM, Merlyn...
        KM:  0 wallclock secs ( 1.05 usr +  0.00 sys =  1.05 CPU) @ 949667.62/s
(n=1000000)
    Merlyn:  0 wallclock secs ( 0.47 usr +  0.00 sys =  0.47 CPU) @ 2123142.25/s
 (n=1000000)

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
1.80935247108226e+015
Benchmark: timing 1000000 iterations of KM, Merlyn...
        KM:  1 wallclock secs ( 1.04 usr +  0.00 sys =  1.04 CPU) @ 958772.77/s
(n=1000000)
    Merlyn:  1 wallclock secs ( 0.46 usr +  0.00 sys =  0.46 CPU) @ 2169197.40/s
 (n=1000000)

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
106294343553
Benchmark: timing 1000000 iterations of KM, Merlyn...
        KM:  1 wallclock secs ( 1.04 usr +  0.00 sys =  1.04 CPU) @ 958772.77/s
(n=1000000)
    Merlyn:  1 wallclock secs ( 0.48 usr +  0.00 sys =  0.48 CPU) @ 2083333.33/s
 (n=1000000)

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Comment on RE: regexp for adding commas to a number Download Code

Replies are listed 'Best First'.
RE: RE: regexp for adding commas to a number by merlyn (Sage) on Aug 17, 2000 at 21:10 UTC
Nice, but the real benchmark is testing them inside much larger strings: `"12123123 sadljaskjdfl skadj flkasjdf lksadjf klsadjfasdk 12718237192 +378"` [download] since both regex were designed to work with large strings of sequences of digits in various places within the string. -- Randal L. Schwartz, Perl hacker	[reply] [d/l]
RE: RE: RE: regexp for adding commas to a number by Adam (Vicar) on Aug 17, 2000 at 21:21 UTC
For you merlyn, I made it run on a string. Plus, I ran it on a faster machine since mine is busy. `use strict; use Benchmark; for ( 1..5 ) # Do five tests. { $_ = int( rand(10_000) ) ** int( rand(3) + 2 ); $_ = "For $_ Merlyn " . reverse($_) . " plus the constants ". "8634641234541275032000523 and 8,634,641,234,541,275,032,000, +523"; print $_, "\n"; timethese( 1_000_000, { 'KM' => sub { 1 while s/^(-?\d+)(\d{3})/$1,$2/ }, 'Merlyn' => sub {s/(\d)(?=(\d{3})+(\D\|$))/$1\,/g} }); print "\n", "- " x 39, "-\n"; }` [download] Output: For 2699449 Merlyn 9449962 plus the constants 8634641234541275032000523 and 8,63 4,641,234,541,275,032,000,523 Benchmark: timing 1000000 iterations of KM, Merlyn... KM: 1 wallclock secs ( 1.04 usr + 0.00 sys = 1.04 CPU) @ 960614.79/s (n=1000000) Merlyn: 0 wallclock secs ( 0.51 usr + 0.00 sys = 0.51 CPU) @ 1956947.16/s (n=1000000) - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - For 78836641 Merlyn 14663887 plus the constants 8634641234541275032000523 and 8, 634,641,234,541,275,032,000,523 Benchmark: timing 1000000 iterations of KM, Merlyn... KM: 1 wallclock secs ( 1.06 usr + 0.00 sys = 1.06 CPU) @ 942507.07/s (n=1000000) Merlyn: 0 wallclock secs ( 0.58 usr + 0.00 sys = 0.58 CPU) @ 1721170.40/s (n=1000000) - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - For 126128378375 Merlyn 573873821621 plus the constants 863464123454127503200052 3 and 8,634,641,234,541,275,032,000,523 Benchmark: timing 1000000 iterations of KM, Merlyn... KM: 2 wallclock secs ( 1.02 usr + 0.00 sys = 1.02 CPU) @ 979431.93/s (n=1000000) Merlyn: 1 wallclock secs ( 0.53 usr + 0.00 sys = 0.53 CPU) @ 1883239.17/s (n=1000000) - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - For 8665653464 Merlyn 4643565668 plus the constants 8634641234541275032000523 an d 8,634,641,234,541,275,032,000,523 Benchmark: timing 1000000 iterations of KM, Merlyn... KM: 2 wallclock secs ( 1.12 usr + 0.00 sys = 1.12 CPU) @ 891265.60/s (n=1000000) Merlyn: 0 wallclock secs ( 0.53 usr + 0.00 sys = 0.53 CPU) @ 1886792.45/s (n=1000000) - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - For 36300625 Merlyn 52600363 plus the constants 8634641234541275032000523 and 8, 634,641,234,541,275,032,000,523 Benchmark: timing 1000000 iterations of KM, Merlyn... KM: 2 wallclock secs ( 0.98 usr + 0.00 sys = 0.98 CPU) @ 1018329.94/s (n=1000000) Merlyn: 0 wallclock secs ( 0.54 usr + 0.00 sys = 0.54 CPU) @ 1848428.84/s (n=1000000) - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -	[reply] [d/l]
RE: RE: RE: regexp for adding commas to a number by tye (Sage) on Aug 17, 2000 at 21:51 UTC
Um, I guess you didn't notice the ^ in KM's. (: - tye (but my friends call me "Tye")	[reply]


Perl: the Markov chain saw
	PerlMonks