Big ❤️ to Esko Ukkonen and others.
Original edit distance computation algorithm taken from Hal Bergel.
Q-gram distance filter taken from here. Q = 1
True matches filter and Inverted index implemented from Qin, J., Wang, W., Lu, Y., Xiao, C., & Lin, X.