MCPcopy Create free account
hub / github.com/amouat/diffxml / getLCS

Method getLCS

src/java/org/diffxml/diffxml/fmes/NodeSequence.java:85–127  ·  view source on GitHub ↗

Gets the Longest Common Subsequence for the given Node arrays. "Matched" Nodes are considered equal. The returned nodes are from s1. TODO: Check for better algorithms @param s1 First Node sequence @param s2 Second Node sequence @param matchings Set of matching Nodes @return A list of Nodes repres

(final Node[] s1, final Node[] s2, 
            final NodePairs matchings)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 5

testLCSAllInCommonMethod · 0.95
testLCSNodeMovedMethod · 0.95
testLCSWith2SeqsMethod · 0.95
alignChildrenMethod · 0.95

Calls 3

checkIfSameNodeMethod · 0.95
getPartnerMethod · 0.80
addMethod · 0.80

Tested by 4

testLCSAllInCommonMethod · 0.76
testLCSNodeMovedMethod · 0.76
testLCSWith2SeqsMethod · 0.76