fast-myers-diff
A fast, minimal, memory-efficient diff algorithm on strings, arrays, and typed arrays.
node-lcs
Implementations for the Longest Common Substring algorithm [O(nm) time]
mdiff
An LCS Implementaion for Arrays and Strings
cmpstr
CmpStr is a lightweight, fast and well performing package for calculating string similarity