> No doubt, but the actual function runtime is only one component of the<br />> cost of applying it to a lot of
dictionaryentries --- I would think<br />> that the table read costs are the larger component anyway.<br /><br
/>Datadomain can be not only dictionary but also something like article titles, urls and so on. On such relatively long
strings(about 100 characters and more) this component will be significant (especially if most part of the table is
lyingin cache). In this case search of near strings can be accelerated in more than 10 times. I think that this use
casejustifies presence of separate leveshtein_less_equal function.<br /><br />----<br />With best regards,<br
/>AlexanderKorotkov.