Beefy Boxes and Bandwidth Generously Provided by pair Networks
We don't bite newbies here... much

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
Replies are listed 'Best First'.
Re^5: Fast - Compact That String
by Limbic~Region (Chancellor) on Feb 11, 2012 at 15:43 UTC
    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

        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?

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

How do I use this? | Other CB clients
Other Users?
Others rifling through the Monastery: (9)
As of 2015-10-13 13:23 GMT
Find Nodes?
    Voting Booth?

    Does Humor Belong in Programming?

    Results (307 votes), past polls