Beefy Boxes and Bandwidth Generously Provided by pair Networks
The stupid question is the question not asked
 
PerlMonks  

Re^4: Fast - Compact That String

by tobyink (Abbot)
on Feb 10, 2012 at 20:28 UTC ( #953123=note: print w/ replies, xml ) Need Help??


in reply to Re^3: Fast - Compact That String
in thread Fast - Compact That String

According to my benchmarking, this is still about 10% slower than my "bitshift" version. It's faster than my "multiplication" version though.


Comment on Re^4: Fast - Compact That String
Re^5: Fast - Compact That String
by Limbic~Region (Chancellor) on Feb 11, 2012 at 15:43 UTC
    tobyink,
    I am confused by that statement. After eliminating the subroutine overhead (inlining everything), I can encode and decode 1 million strings in under 3 seconds. When I read that yours was taking 28 seconds I didn't even bother to check it. Can you please provide your benchmark code?

    Cheers - L~R

      The code I checked was the version posted, which did not inline subs. Obviously, inlining subs will speed up all the versions.

      My version averages about 27 seconds for a million strings on my computer which is a fairly low-powered netbook, several years old. Versus Re^3: Fast - Compact That String which averaged about 30 seconds for a million strings, on the same computer.

      Scripts I tested, including input data are available at http://buzzword.org.uk/2012/faster/.

        tobyink,
        Thanks. Typically when you Benchmark things, you eliminate un-necessary IO once you prove each method is producing correct results. Also, using wall clock time is fine but since any given run can vary wildly, Benchmark is a more accurate method. I doubt I will have any cycles to set this up as describe above on my machine soon but if I do, I will post the results. Thanks again.

        Cheers - L~R

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others lurking in the Monastery: (11)
As of 2014-10-31 10:03 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    For retirement, I am banking on:










    Results (216 votes), past polls