3 ms·
Title: > 300μs typo correction for 1.3M words Article: > 300μs for correctly spelled queries and ~5ms/word for misspellings Aren't these contradictory?
by underyx 2y ago
Title:
> 300μs typo correction for 1.3M words
Article:
> 300μs for correctly spelled queries and ~5ms/word for misspellings
Aren't these contradictory?
- deleted 2y ago[deleted]
- skeptrune 2y agoThe important number that changed here was the 30ms to 300μs for correctly spelled queries. 30ms for typos wasn't something that we considered a problem and improving to ~5ms was really a side benefit of fixing things for the correct spellings. Additional latency for actual typos seems ok, but degradation for correctly spelled queries felt really bad. The thing that was really damaging to the UX for us was when latency was spiking for search queries where it didn't need to.
- underyx 2y agoSure, but why does the title claim 300μs typo correction?
- skeptrune 2y agoAgreed. Confirming correct spellings is the basecase of the system and what the title is referring to, but that's not clear.
- dang 2y agoThat's a good point, so we did a s/correct/detect/ on the title above. Thanks!
- orlp 2y agoThe title says 300μs typo detection. How? If the query doesn't finish in 300μs, return error :)
- Sesse__ 2y agoAlso, 300µs _per word_, looking up a word in a corpus of 1.3M words. Not 300µs for correcting 1.3M words!