[Octave-bug-tracker] [bug #49375] pkg name similarity measurement is off / too simplistic

[Carlo de Falco]

Follow-up Comment #4, bug #49375 (project octave):

Hi,

We actually had a more advanced mechanism for computing
string distances in an old version of odepkg that was based
on Levenshtein metric <https://en.wikipedia.org/wiki/Levenshtein_distance>

The code can be recovered from the repository here:

c++ version
<https://sourceforge.net/p/octave/odepkg/ci/d9bb1e49896fedcdb0d1a76101eeff8ac0ea2fea/tree/inst/string_compare/levenshtein.cc>

or here

m-file
<https://sourceforge.net/p/octave/odepkg/ci/d9bb1e49896fedcdb0d1a76101eeff8ac0ea2fea/tree/inst/string_compare/fuzzy_compare.m>

the function fuzzy_compare
<https://sourceforge.net/p/octave/odepkg/ci/d9bb1e49896fedcdb0d1a76101eeff8ac0ea2fea/tree/inst/string_compare/fuzzy_compare.m>
finds the best match of a given string within a set of allowed strings and
would be useful in this context.



    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/bugs/?49375>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/