In essence it appears to be a pre-filtering step before you look at the actual edit distance. I'm also not sure how they benchmarked the other solution, as tha

In essence it appears to be a pre-filtering step before you look at the actual edit distance. I'm also not sure how they benchmarked the other solution, as that clearly isn't optimised for runtime but for readability (it's a nice bit of code).