Hacker News Reader

Android keyboard does that too. When I start typing my email address, for example, the keyboard app suggests the correct email after a few characters, but if I keep typing it disappears from the suggestions.

I have to send a daily email that always has the subject starting with "Work Diary". If I type "W", it doesn't come up. If I type "Wo" it comes up as the 3rd auto-complete suggestion. If I type any more characters, I have to type the entire two words. This is on Android, but I have a feeling it's no better on iOS.

I'd love to know the algorithm they're using for this. Fuzzy search seems like it was a mostly solved problem 20 years ago, and it's definitely worse than it was 10 years ago.

It would be interesting to learn what over engineered solution to fuzzy string matching is being used here to exhibit this behavior, so we never make the same mistake.

I bet it's some obscure MIT/BSD-licensed fuzzy matching library that both macOS and Windows uses.

that space is probably sold to the same ad network by both OSs