PragmaTwice commented on issue #3314: URL: https://github.com/apache/kvrocks/issues/3314#issuecomment-3694759074
I think for small strings i.e. S * T <= k, DP should be generally better with a small coefficent in time function (and more cache-friendly memory accesses). Maybe we can use DP when the strings are short, and switch to Hirschberg for longer strings. And it would be great if we could include a benchmark for the optimization. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
