A typical use case is to query a database for the best match, that is, for the match with minimum edit distance. In such a case, the maximum edit distance k used for early bailout can decrease to the minimum edit distance seen so far as the query is running. If the provided maximum distance is k=7 and the minimum edit distance seen so far is 2, there is no point in computing distances up to k=7 for the next 98,000 rows.
A typical use case is to query a database for the best match, that is, for the match with minimum edit distance. In such a case, the maximum edit distance k used for early bailout can decrease to the minimum edit distance seen so far as the query is running. If the provided maximum distance is k=7 and the minimum edit distance seen so far is 2, there is no point in computing distances up to k=7 for the next 98,000 rows.