Crate multidiff

Source
Expand description

§Diff an arbitary number of inputs

Fundamentally, it works by constructing an input matrix like:

KeyData
0aab
1baa
2bc
3abc

And producing an output matrix like (may vary depending on algorithm details):

CharAppears In
a0, 3
a0
b0, 1, 2, 3
a1
a1
c2, 3

Note how this can encode the same information as a diff between just two elements:

KeyData
oldaabc
newbaac
CharAppears In
bnew
aold, new
aold, new
bold
cold, new
+b
 a
 a
-b
 c

Structs§

Chunk

Functions§

multidiff