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

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?

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

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

Replies are listed 'Best First'.

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]