akhedrane
/ levenshtein.sql
Created
January 24, 2019 14:42
— forked from vic/levenshtein.sql
Compute two strings levenshtein distance in mysql. from http://stackoverflow.com/questions/5322917/how-to-compute-similarity-between-two-strings-in-mysql
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| DROP FUNCTION IF EXISTS levenshtein; | |
| DELIMITER $$ | |
| CREATE FUNCTION `levenshtein`( s1 text, s2 text) RETURNS int(11) | |
| DETERMINISTIC | |
| BEGIN | |
| DECLARE s1_len, s2_len, i, j, c, c_temp, cost INT; | |
| DECLARE s1_char CHAR; | |
| DECLARE cv0, cv1 text; | |
| SET s1_len = CHAR_LENGTH(s1), s2_len = CHAR_LENGTH(s2), cv1 = 0x00, j = 1, i = 1, c = 0; | |
| IF s1 = s2 THEN |
akhedrane
/ JS Util solution using underscore.js
Created
January 25, 2012 11:42
— forked from HenrikJoreteg/JS Util solution using underscore.js
Rather than creating some other util global, just extend underscore.js with any additional methods you want.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // If you don't use underscore.js, use it (http://documentcloud.github.com/underscore/) | |
| // Then, use underscore's mixin method to extend it with all your other utility methods | |
| // like so: | |
| _.mixin({ | |
| escapeHtml: function () { | |
| return this.replace(/&/g,'&') | |
| .replace(/>/g,'>') | |
| .replace(/</g,'<') | |
| .replace(/"/g,'"') | |
| .replace(/'/g,'''); |