<div>
Try the Levenshtein distance. See <a href="http://en.wikipedia.org/wiki/Levenshtein_distance" rel="ugc">http://en.wikipedia.org/wiki/Levenshtein_distance</a><br />
It's especially good for languages like Italian.<br />
<br />
(°v°)
</div>


Try the Levenshtein distance. See http://en.wikipedia.org/wiki/Levenshtein_distance [http://en.wikipedia.org/wiki/Levenshtein_distance]
It's especially good for languages like Italian.

(°v°)

<div>
I need to contain every search within 2 seconds of CPU time. Wouldn't the Levenshtein algorithm be too slow to be used on 10000 words every time?
</div>


I need to contain every search within 2 seconds of CPU time. Wouldn't the Levenshtein algorithm be too slow to be used on 10000 words every time?

<div>
see also<br />
<a href="http://laurikari.net/tre/" rel="ugc">http://laurikari.net/tre/</a>
</div>


see also
http://laurikari.net/tre/ [http://laurikari.net/tre/]

<div>
agrep satisfies the requirements, but this may also be of interest &nbsp;<a href="http://www-db.deis.unibo.it/Mtree/" rel="ugc">http://www-db.deis.unibo.it/Mtree/</a>
</div>


agrep satisfies the requirements, but this may also be of interest  http://www-db.deis.unibo.it/Mtree/ [http://www-db.deis.unibo.it/Mtree/]

<div>
Forced accept.<br />
<br />
Computer101<br />
EE Admin
</div>


<div>
<div class="content wysiwyg-content">
I have a list of 10000 italian city names.<br />
I would like to &quot;fuzzy search&quot; through them.<br />
What's the most popular or fast algorithm for doing it?
</div>
</div>


I have a list of 10000 italian city names.
I would like to "fuzzy search" through them.
What's the most popular or fast algorithm for doing it?

Similarity search through 10000 italian city names

Web development includes all aspects of presenting content on intranets and the Internet, including delivery development, protocols, languages and standards, server software, browser clients, databases and multimedia generation.

Web Development

Programming includes both the specifics of the language you’re using, like Visual Basic, .NET, Java and others, but also the best practices in user experience and interfaces and the management of projects, version control and development. Other programming topics are related to web and cloud development and system and hardware programming.

Programming

An algorithm is a self-contained step-by-step set of operations to be performed. Algorithms exist that perform calculation, data processing, and automated reasoning. Starting from an initial state and initial input (perhaps empty), the instructions describe a computation that, when executed, proceeds through a finite number of well-defined successive states, eventually producing "output" and terminating at a final ending state. The transition from one state to the next is not necessarily deterministic; some algorithms, known as randomized algorithms, incorporate random input.