diff_myers: Diff two character vectors

Description

Implementation of Myer's Diff algorithm with linear space refinement originally implemented by Mike B. Allen as part of http://www.ioplex.com/~miallen/libmba/ version 0.9.1. This implementation is a heavily modified version of the original C code and is not compatible with the libmba library. The C code is simplified by using fixed size arrays instead of variable ones for tracking the longest reaching paths and for recording the shortest edit scripts. Additionally all error handling and memory allocation calls have been moved to the internal R functions designed to handle those things. A failover result is provided in the case where max diffs allowed is exceeded. Ability to provide custom comparison functions is removed.

Usage

1
diff_myers(a, b, max.diffs = 0L)

Arguments

a

character

b

character

max.diffs

integer(1L) how many differences before giving up; set to zero to allow as many as there are

Value

list


Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

All documentation is copyright its authors; we didn't write any of that.