php similar_text performance

[Parsa Radfar]

hi is there anyway to make this function's performance better?
src/php/strings/similar_text.js

[Rafał Kukawski]

I can check if I can squeeze some more microseconds out of the code, but it's going to be difficult because even the PHPs function has O(N**3) complexity.

[Parsa Radfar]

thanks for your answer,
is there any javascript function that work like this? and can get percentage of similarity? a more efficient way @kukawski

[Rafał Kukawski]

Not exactly what you're looking for, but in this repository you will find function for calculating Levenshtein distance (src/php/strings/levenshtein.js).
Otherwise you can try out Jaro-Winkler similarity (https://www.geeksforgeeks.org/jaro-and-jaro-winkler-similarity/) which is O(n*m).

[Parsa Radfar]

Not exactly what you're looking for, but in this repository you will find function for calculating Levenshtein distance (src/php/strings/levenshtein.js). Otherwise you can try out Jaro-Winkler similarity (https://www.geeksforgeeks.org/jaro-and-jaro-winkler-similarity/) which is O(n*m).

thanks for your time <3