Search results

@edit-distance/myers-1986

Reasonably efficient and concise exact longest common subsequence and minimum edit-distance algorithm implementation for JavaScript

• Hirschberg
• Myers
• Ukkonen
• common
• distance
• divide-and-conquer
• edit
• exact
• longest
• optimal
• string
• subsequence

aureooms

published 1.1.0 • 3 years agopublished 1.1.0 3 years ago

diff-hg

Based on Hirschberg's algorithm module to compare differences between text files

• hirschberg
• diff

cannoneer

published 1.0.1 • 6 years agopublished 1.0.1 6 years ago