ron-ladin6 opened a new pull request, #737: URL: https://github.com/apache/commons-text/pull/737
This PR adds support for weighted Levenshtein distance by allowing custom costs for insertion, deletion, and substitution operations. **Key Changes:** - Added a new constructor to `LevenshteinDistance` for custom costs. - Implemented `limitedCompareCustomCost` to handle weights while maintaining memory efficiency ($O(\min(n, m))$). - Added comprehensive unit tests (reaching 99%+ code coverage). - Guaranteed 100% backward compatibility with existing logic. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
