Liking cljdoc? Tell your friends :D

## clj-diff.miller

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

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

#### diffmultimethod

``(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.

```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.```
sourceraw docstring

#### edit-dist

``(edit-dist delta p k)``

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

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

source

source

#### order->ses

``(order->ses a b)``
source

#### seq-diff

``(seq-diff a b)``
source

#### seq-edit-dist

``(seq-edit-dist a b)``
source

#### seq-lcs

``(seq-lcs a b)``
source

#### ses

``(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.

```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.```
sourceraw docstring

#### string-dispatch

``(string-dispatch a b)``
source

#### vectorize

``(vectorize & more)``
source cljdoc is a website building & hosting documentation for Clojure/Script libraries

× close