[CALCITE-5851] Add LEVENSHTEIN function (enabled in Hive and Spark library)

• Type: New Feature
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 1.34.0
• Fix Version/s: 1.36.0
• Component/s: core
• Labels: pull-request-available
• Assignee: Runkang He
• Reporter: Runkang He
• Created: 15/Jul/23 03:41
• Updated: 05/Sep/24 18:02
• Resolved: 02/Aug/23 11:33

Description

Add LEVENSHTEIN function (enabled in Hive and Spark library):
LEVENSHTEIN(str1, str2) - Returns the Levenshtein distance between the two given strings.
See more details in Hive and Spark doc.

For more about Levenshtein distance, see wikipedia.

Issue Links

• relates to: CALCITE-6539 Improve error messages due to misspellings using (say) Levenshtein distance
• links to: GitHub Pull Request #3330