lcs-diff ( old new -- diff ) - Factor Documentation

lcs-diff ( old new -- diff )
LCS, diffing and distance

Prev:	lcs ( seq1 seq2 -- lcs )
Next:	levenshtein ( old new -- n )

Vocabulary
lcs

Inputs

old	a sequence
new	a sequence

Outputs

diff	an edit script

Word description
Given two sequences, find a minimal edit script from the old to the new. There may be more than one minimal edit script, and this chooses one arbitrarily. This script is in the form of an array of the tuples of the classes retain, delete and insert which have their information stored in the 'item' slot.

Definition

USING: kernel lcs.private ;

IN: lcs

: lcs-diff ( old new -- diff )
2dup [ lcs-initialize ] [ lcs-step ] run-lcs trace-diff ;