Search is at the heart of Ubuntu. Whether you search for applications or content in the dash, search for functionality in your applications the HUD, or search within applications and your file manager, for Ubuntu to be successful we have to get search right.
As we build search more and more into Ubuntu, it becomes increasingly popular. As an example, the HUD has been a really popular feature, but if there is one piece of feedback we hear more than ever is that it would be nice if the search in the HUD was even smarter.
This is a great way in which Open Source and community can iterate and improve.
One core project being worked on to consolidate search best practice is libcolumbus.
libcolumbus is an implementation of the Levenshtein distance algorithm, but with a fast search and custom errors...