Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

Re^5: Perl 5's greatest limitation is...?

by themage (Friar)
on Jul 31, 2005 at 22:05 UTC ( [id://479748]=note: print w/replies, xml ) Need Help??


in reply to Re^4: Perl 5's greatest limitation is...?
in thread Perl 5's greatest limitation is...?

Hi,

I have a small question... Those benchmarks, You need to implement the same algorithm or you can change the algorithm as long as the results are the same?

Sure, it is an idiotic question, diferent algorithms are not benchmarkable together.

But, for example, with the ackermann benchmark, there is after some analisis an small change very, very, very much more eficient, than the presented, based in a special case of that algorithm:

In Ack($m,$n), with $m<3, the result can be calculed using $m*$n+$m+1.

In this case, the result would be the same, but, even if you still need to use the recursive algorithm to find the results for $m>=3, it would reduce to an infime part the number of interactions taken to find the result.

Replies are listed 'Best First'.
Re^6: Perl 5's greatest limitation is...?
by Anonymous Monk on Jul 31, 2005 at 23:23 UTC
    See the the faq...
    We are trying to show the performance of various programming language implementations - so we ask that contributed programs not only give the correct result, but also use the same algorithm to calculate that result.

    Doug Bagley used both same way (same algorithm) and same thing (same result) benchmarks - so in many cases the performance differences were simply better algorithms.

    After hearing many arguments, it seems to me that we should think of same way (same algorithm) tests as benchmarks, and we should think of same thing (same result) tests as contests.

    At present, we are only trying to show benchmarks.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://479748]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others having a coffee break in the Monastery: (7)
As of 2024-04-18 11:30 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found