http://qs321.pair.com?node_id=1148065


in reply to Re^4: A better implementation of LCSS? (Memoize)
in thread A better implementation of LCSS?

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.