Here is a cool approach to the subject by Linked In. http://engineering.linkedin.com/open-source/cleo-open-source-technology-behind-linkedins-typeahead-search h

Here is a cool approach to the subject by Linked In. http://engineering.linkedin.com/open-source/cleo-open-source-technology-behind-linkedins-typeahead-search http://engineering.linkedin.com/open-source/cleo-open-source... Here is my HN-obligatory, self-written golang version: https://github.com/jamra/gocleo https://github.com/jamra/gocleo I went with this author's approach to use Jaccard to rank the results, however, I like this approach better: https://neil.fraser.name/writing/patch/ https://neil.fraser.name/writing/patch/ They basically take the distance to the beginning of the text into account.