title: Levenshtein excel for huge set of data
body: <p>I'm trying to use a Levenstein algo I <a href="https://stackoverflow.com/questions/4243036/levenshtein-distance-in-excel">found here</a> to clean a huge amount of data. But having trouble implementing it.</p>
  
  <p>I have 100,000 rows of excel data.</p>
  
  <p>One of the columns contains a city name, these have multiple typos (hence levenstein)</p>
  
  <p>I have a list of 1,000,000 cities around the world. I am trying to find the best way to query both sets of data and return the correct spelling of the city for each instance.</p>
  
  <p>Currently I have =IF(Levenshtein(J5,$K$4)&lt;4, $K$4, "No Match")</p>
  
  <p>But this would need to repeated for each of my one million cities individually.</p>
  
  <p>My ideal solution is to add another column, insert a formula and end up with the correct spelling of that cities name.</p>