title: How to replace agrep with something faster?
body: <p>I am currently using approximate grep (Agrep) to get matches between a list of thousands of short strings vs. a list of millions of longer strings.</p>
  
  <p>Task:</p>
  
  <p>find 'ABCD' in 'ABCDE', '...XYZABCDEFG...' or even '...XYZqBCDEFG...' (1 mismatch)</p>
  
  <p>agrep works fine, but it's too slow for what I have to do (string matching with 1 mismatch). Can anybody recommend a faster alternative?</p>