Re^3: A better implementation of LCSS? (Memoize)

For what it's worth, I used Memoize on the String::LCSS::lcss sub, and the increase in performance is huge. In fact, String::LCSS is faster than String::LCSS_XS.

Sorry, but that is a useless test. You are always testing the same two strings, which means that you are simply getting back the same result each time after the first, without having to re-perform the algorithm.

With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'

Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.

"Science is about questioning the status quo. Questioning authority". I knew I was on the right track :)

In the absence of evidence, opinion is indistinguishable from prejudice.

Comment on Re^3: A better implementation of LCSS? (Memoize)

Replies are listed 'Best First'.
Re^4: A better implementation of LCSS? (Memoize) by toolic (Bishop) on Nov 18, 2015 at 21:36 UTC
OK, I guess I'm clueless in the ways of benchmarking. Do you think the results in the String::LCSS_XS POD are bogus, too? Unfortunately, I don't have the code for that benchmark. Can someone point me to a way to generate a meaningful test?	[reply]
Re^5: A better implementation of LCSS? (Memoize) by BrowserUk (Patriarch) on Nov 18, 2015 at 21:52 UTC
Memoize() is only of benefit if you call the memoised function multiple times with the same arguments -- ie. when it can return the previously returned value instead of recalculating it. Repeating the same test for a benchmark of a lcss() function makes for a totally artificial test. Of course, you could also apply the memoisation to the XS version and you'd restore the differential. With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday' Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. "Science is about questioning the status quo. Questioning authority". I knew I was on the right track :) In the absence of evidence, opinion is indistinguishable from prejudice.	[reply]