TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Optimizing trie-based spelling correction algorithms at Constructor.io

24 pointsby AstroChimpHamalmost 8 years ago

4 comments

deepsunalmost 8 years ago
I&#x27;m curious, how do you guys estimate &quot;fitness&quot; of the search results you found, i.e. whether it was what user searched for or not.<p>Just looking whether user later clicked on a result, or continued to search?
评论 #14801250 未加载
lovesdogsnsnowalmost 8 years ago
Does this mean all prefixes have to be regenerated for every addition of a new item? Or can you invalidate the relevant prefixes?
评论 #14800666 未加载
danmccormalmost 8 years ago
Nice post. How do you customize the Damerau-Levenshtein algorithm? Did you write a new from scratch?
评论 #14800599 未加载
ak-409almost 8 years ago
Cool) sounds as interesting approach. It is good to compare it in real life.