Max Gekk created SPARK-43493:
--------------------------------
Summary: Add a max distance argument to the levenshtein() function.
Key: SPARK-43493
URL: https://issues.apache.org/jira/browse/SPARK-43493
Project: Spark
Issue Type: New Feature
Components: SQL
Affects Versions: 3.4.0
Reporter: Max Gekk
Currently, Spark's levenshtein(str1, str2) function can be very inefficient for
long strings. Many other databases which support this type of built-in function
also take a third argument which signifies a maximum distance after which it is
okay to terminate the algorithm.
For example something like
{code:sql}
levenshtein(str1, str2[, max_distance])
{code}
the function stops computing the distant once the max values is reached.
See postgresql for an example of a 3 argument
[levenshtein|https://www.postgresql.org/docs/current/fuzzystrmatch.html#id-1.11.7.26.7].
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@spark.apache.org
For additional commands, e-mail: issues-h...@spark.apache.org
