Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Sure, but then that's pretty much the core thing to solve on the fuzzy search problem.

Anyway, not being a hater (as that other commenter suggested), if you could add support for this (even if it's limited, one or two typos at most) you will blow all other libs out of the way since what you have now is already quite good :D



> even if it's limited, one or two typos at most

This would help a lot I think.

When I'm on mobile, the most common error is "keyboard offset error", where I hit a "key" next to the one I intended. So it's not completely arbitrary, and it only happens once or twice in 99% of the cases.

On a physical keyboard this also happens, but the more likely error is synchronization error, where I hit a left-hand key before a right-hand key or vice versa, the classic teh vs the. Again usually only a single such error per word and not arbitrary.

Finally there's also the common case of simply missing a letter. Again, limited and not arbitrary.

So at least for my sake, anything that can handle the above errors would go a long way.


maybe, something limited in scope like this could work...would be interesting to explore.


It might be a rare opinion in JS ecosystem, but I like the scope of this project. It solves the crux of the problem; I can compose the rest (like testing other strings alongside the input to account for typos)


you're not gonna like the perf of doing this for all variations. it will be far faster to put together a regex with all variations and do a single pass.

of course if you have specific known/common mistakes, it could be useful to only consider those. for example, spelling errors are less common at the start of words. and keyboard letter proximity limits which mistakes are likely.


> for example, spelling errors are less common at the start of words

At least on mobile, I find I make just as many first letter mistakes by hitting the wrong "key" on the on-screen keyboard, as I do in any other position of the word. Very annoyingly the predictive text engine assumes like you mention and it takes a lot for it to consider the first letter being wrong.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: