k2 icon indicating copy to clipboard operation
k2 copied to clipboard

Published 20 hours ago • verified publisher icon danpovey

Changed klaap-LCP to kmp-LCP

Open mahsa7823 opened this issue 3 years ago • 1 comments

Updated the CreateLcpArray function with a faster algorithm. The results are identical to the previous algorithm and all the tests are passed. The previous algorithm is still there but is commented out. The new implementation seems to be faster for longer input strings.

mahsa7823 avatar Aug 15 '21 04:08 mahsa7823

just saw this- thanks! Can you please make the PR to github.com/k2-fsa/k2/ instead though?

danpovey avatar Aug 16 '21 13:08 danpovey