Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl: the Markov chain saw
 
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 chilling in the Monastery: (8)
As of 2015-07-02 10:11 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (33 votes), past polls