[ARROW-14413] [C++][Gandiva] Implement levenshtein function

• Type: New Feature
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 7.0.0
• Component/s: C++ - Gandiva
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/29977
• Assignee: Unassigned
• Reporter: Vinicius Souza Roque
• Created: 21/Oct/21 11:45
• Updated: 11/Jan/23 08:39
• Resolved: 03/Dec/21 11:51

Description

Returns the Levenshtein distance between two strings . For example, levenshtein('kitten', 'sitting') results in 3.

Issue Links

• duplicates: ARROW-13827 [C++][Gandiva] Implement LEVENSHTEIN Hive function on Gandiva
• links to: GitHub Pull Request #11522