Skip to content

Instantly share code, notes, and snippets.

@BenGriffiths
Created November 10, 2014 19:51
Show Gist options
  • Save BenGriffiths/05f7955fac7195783e20 to your computer and use it in GitHub Desktop.
Save BenGriffiths/05f7955fac7195783e20 to your computer and use it in GitHub Desktop.
CREATE FUNCTION levenshtein_ratio( s1 VARCHAR(255), s2 VARCHAR(255) )
RETURNS INT
DETERMINISTIC
BEGIN
DECLARE s1_len, s2_len, max_len INT;
SET s1_len = LENGTH(s1), s2_len = LENGTH(s2);
IF s1_len > s2_len THEN
SET max_len = s1_len;
ELSE
SET max_len = s2_len;
END IF;
RETURN ROUND((1 - LEVENSHTEIN(s1, s2) / max_len) * 100);
END;
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment