[php-src] Issue #10180: Feature request: levenshtein with multibyte support

From: Date: Wed, 28 Dec 2022 23:26:15 +0000
Subject: [php-src] Issue #10180: Feature request: levenshtein with multibyte support
Groups: php.bugs 
Request: Send a blank email to php-bugs+get-243269@lists.php.net to get a copy of this message
Issue: https://github.com/php/php-src/issues/10180
Author: tztztztz

### Description

Please, could you make mb_levenshtein function with multibyte support, so substituting for example
'a' with 'ą' would produce 1 instead of 2 in current non-multibyte levenshtein
function?

There are implementations of Levenshtein alghoritm  in pure php that support multibyte characters,
but they are much slower that buit-in function written in C. 

When you have to compare a word with whole dictionary containing millions of words it makes
significant difference.


Thread (1 message)

  • tztztztz
« previous php.bugs (#243269) next »