Re^3: Subroutine overhead in Perl

Cool. I have a functioning run now. It ran in 0.012s on my Macbook Pro on that test input. What input did you use?

My criteria for good software:

Does it work?
Can someone else come in, make a change, and be reasonably certain no bugs were introduced?

Comment on Re^3: Subroutine overhead in Perl

Replies are listed 'Best First'.
Re^4: Subroutine overhead in Perl by enemyofthestate (Monk) on Nov 06, 2007 at 20:45 UTC
Here are "easiest" and "hardest" of the final test files plus one really evil bugger one of developers found. Test time are on a Dell Optiplex 745: Processor: Core 2 Speed: 1.86 GHz Level 1 cache: 32KB Level II cache: 256M Main RAM: 4G easy -,-,-,-,-,-,5,-,- 7,6,-,5,1,-,3,-,- 8,5,-,-,7,-,-,1,4 -,-,-,-,-,1,-,7,3 3,1,7,9,-,5,8,4,6 4,9,-,7,-,-,-,-,- 9,7,-,-,3,-,-,2,5 -,-,6,-,9,2,-,8,1 -,-,4,-,-,-,-,-,- real 0m0.038s user 0m0.027s sys 0m0.006s hard -,-,-,-,-,-,-,-,- -,-,-,-,-,3,-,8,5 -,-,1,-,2,-,-,-,- -,-,-,5,-,7,-,-,- -,-,4,-,-,-,1,-,- -,9,-,-,-,-,-,-,- 5,-,-,-,-,-,-,7,3 -,-,2,-,1,-,-,-,- -,-,-,-,4,-,-,-,9 real 0m5.324s user 0m5.311s sys 0m0.007s evil -,-,5,-,-,-,-,4,- -,-,-,8,-,-,-,-,6 3,-,2,-,-,1,-,-,- -,-,-,-,-,4,-,2,- -,-,9,-,-,-,5,-,- -,6,-,3,-,-,-,-,- -,-,-,-,-,-,-,-,3 -,-,-,-,-,5,-,-,- -,1,-,-,-,-,6,8,- real 0m27.371s user 0m27.207s sys 0m0.020s [download]	[reply] [d/l]

Replies are listed 'Best First'.

Re^4: Subroutine overhead in Perl
by enemyofthestate (Monk) on Nov 06, 2007 at 20:45 UTC

Here are "easiest" and "hardest" of the final test files plus one really evil bugger one of developers found. Test time are on a Dell Optiplex 745:

Processor: Core 2
Speed: 1.86 GHz
Level 1 cache: 32KB
Level II cache: 256M
Main RAM: 4G

easy

-,-,-,-,-,-,5,-,-
7,6,-,5,1,-,3,-,-
8,5,-,-,7,-,-,1,4
-,-,-,-,-,1,-,7,3
3,1,7,9,-,5,8,4,6
4,9,-,7,-,-,-,-,-
9,7,-,-,3,-,-,2,5
-,-,6,-,9,2,-,8,1
-,-,4,-,-,-,-,-,-

real    0m0.038s
user    0m0.027s
sys     0m0.006s

hard

-,-,-,-,-,-,-,-,-
-,-,-,-,-,3,-,8,5
-,-,1,-,2,-,-,-,-
-,-,-,5,-,7,-,-,-
-,-,4,-,-,-,1,-,-
-,9,-,-,-,-,-,-,-
5,-,-,-,-,-,-,7,3
-,-,2,-,1,-,-,-,-
-,-,-,-,4,-,-,-,9

real    0m5.324s
user    0m5.311s
sys     0m0.007s

evil

-,-,5,-,-,-,-,4,-
-,-,-,8,-,-,-,-,6
3,-,2,-,-,1,-,-,-
-,-,-,-,-,4,-,2,-
-,-,9,-,-,-,5,-,-
-,6,-,3,-,-,-,-,-
-,-,-,-,-,-,-,-,3
-,-,-,-,-,5,-,-,-
-,1,-,-,-,-,6,8,-

real    0m27.371s
user    0m27.207s
sys     0m0.020s
[download]

[reply]
[d/l]