damerau-levenshtein

Supports Levenshtein, Damerau-Levenshtein, and Boehmer & Rees modifications, allowing precise control over edit distance calculations for different use cases, as demonstrated in the README with examples like block_size adjustments.

Handles international characters correctly (e.g., 'Sjöstedt' vs 'Sjostedt') and can compare arrays of integers, making it versatile for text and sequence analysis beyond simple strings.

Generates differences between strings with tag-based (<ins>, <del>, <subst>) or raw formats, enabling flexible integration with tools like Nokogiri for highlighting changes, as shown in the parsing example.

Includes a max_distance parameter to stop computation early, improving efficiency when only interested in small edit distances, which is documented in the API for reducing unnecessary calculations.