<p>What type of search is this called? And how do they implement efficient searching of substring in this manner? Notice how when one type "empeee" it matches "<strong>Emp</strong> loy <strong>ee</strong> Vi <strong>e</strong> w.xib"</p> <h3>Xcode</h3> <p><img src="https://i.stack.imgur.com/ROoqD.png" alt="enter image description here"></p> <h3>TextMate</h3> <p><img src="https://i.stack.imgur.com/7rxn9.png" alt="enter image description here"></p>

What kind of search algorithm does Xcode "open quickly" and Textmate "Go to file" use?

enter image description here

enter image description here

968

asked Nov 05 '22 09:11

The name is "fuzzy matching" or "fuzzy search" or some variant. Wikipedia has an article about that.

167

answered Nov 15 '22 05:11

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!