lcs vocabulary
Factor handbook » Vocabulary index

Documentation
LCS, diffing and distance

Metadata

Tags:	algorithms
Authors:	Daniel Ehrenberg

Words

Tuple classes

Class	Superclass	Slots
delete	tuple	item
insert	tuple	item
retain	tuple	item

Ordinary words

Word	Stack effect
lcs	( seq1 seq2 -- lcs )
lcs-diff	( old new -- diff )
levenshtein	( old new -- n )

Class predicate words

Word	Stack effect
delete?	( object -- ? )
insert?	( object -- ? )
retain?	( object -- ? )

Files

resource:basis/lcs/lcs.factor
resource:basis/lcs/lcs-docs.factor
resource:basis/lcs/lcs-tests.factor

Metadata files

resource:basis/lcs/authors.txt
resource:basis/lcs/summary.txt
resource:basis/lcs/tags.txt

Children from resource:basis

Vocabulary	Summary
lcs.diff2html	Pretty HTML rendering of diffs