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.

Replies are listed 'Best First'.
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