MCPcopy Index your code
hub / github.com/MiuLab/DialSum / _lcs

Function _lcs

rouge.py:61–85  ·  view source on GitHub ↗

Computes the length of the longest common subsequence (lcs) between two strings. The implementation below uses a DP programming algorithm and runs in O(nm) time where n = len(x) and m = len(y). Source: http://www.algorithmist.com/index.php/Longest_Common_Subsequence Args: x: collecti

(x, y)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

_len_lcsFunction · 0.85

Calls

no outgoing calls

Tested by

no test coverage detected