lambdaisland.clj-diff.miller — lambdaisland/clj-diff 1.3.67

Algorithm from 'An O(NP) Sequence Comparison Algorithm' by Sun Wu, Udi Manber, Gene Myers and Web Miller.

Please refer to the above paper while reading this code.

diff clj/s multimethod

(diff a b)

Create an edit script that may be used to transform a into b. See doc string for clj-diff.core/diff. This function will ensure that diff* is called with arguments a and b where a >= b. If the passed values of a and b need to be swapped then the resulting path with will transposed.

edit-dist clj/s

(edit-dist delta p k)

Given a delta, p and k value, calculate the edit distance.

edit-distance clj/s multimethod

longest-common-subseq clj/s multimethod

order->ses clj/s

(order->ses a b)

seq-diff clj/s

(seq-diff a b)

seq-edit-dist clj/s

(seq-edit-dist a b)

seq-lcs clj/s

(seq-lcs a b)

ses clj/s

(ses a b)

Find the size of the shortest edit script (ses). Returns a 3-tuple of the size of the ses, the delta value (which is the diagonal of the sink) and the fp map. The optimal path from source to sink can be constructed from this information.

string-dispatch clj/s

(string-dispatch a b)

vectorize clj/s

(vectorize & more)