lcs.private vocabulary
Factor handbook » Vocabulary index

Summary

Words

Tuple classes

Class	Superclass	Slots
trace-state	tuple	old new table i j

Ordinary words

Word	Stack effect
(trace-diff)	( state -- )
deleted?	( state -- ? )
do-delete	( state -- state )
do-insert	( state -- state )
do-retain	( state -- state )
inserted?	( state -- ? )
lcs-initialize	( |str1| |str2| -- matrix )
lcs-step	( insert delete change same? -- next )
levenshtein-initialize	( |str1| |str2| -- matrix )
levenshtein-step	( insert delete change same? -- next )
loop-step	( i j matrix: array old new step -- )
new-nth	( state -- elt )
old-nth	( state -- elt )
retained?	( state -- ? )
run-lcs	( old new init step -- matrix )
top-beats-side?	( state -- ? )
trace-diff	( old new table -- diff )

Class predicate words

Word	Stack effect
trace-state?	( object -- ? )

Files

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