title: efficiently compute the edit distance between 1 string and a large set of other strings?
body: <p>The use case is auto-complete options where I want to rank a large set of other strings  by how like a fixed string they are.</p>
  
  <p>Is there any bastardization of something like a DFA RegEx that can do a better job than the start over on each option solution?</p>
  
  <p>The guy who asked <a href="https://stackoverflow.com/questions/15832654/edit-distance-between-two-sets-of-strings">this question</a> seems to know of a solution but doesn't list any sources.</p>
  
  <p>(p.s. "Read this link" type answer welcome.)</p>