Re: [Tracker] [t-s-t] Tracker Suggests

[jamie <jamiemcc blueyonder co uk>]

On Sun, 2007-03-04 at 15:36 -0500, Edward Duffy wrote:
> Hey --
>
> Here's a patch I put together this morning that will suggest an
> alternate search term if the user's search returns nothing.  It uses
> the Levenshtein distance algorithm[1] to compare a search term with
> the list of words indexed by qdbm, and suggests the closest match.
>
> If there's enthusiasm for this, this could easily be extended to
> return top 5 or 10 or whatever, and have a widget in libtracker-gtk
> that acts like the Google Suggests bar in Firefox.
>
> ...and a screenshot for those you want to see it without applying the patch:
>
>     http://img260.imageshack.us/my.php?image=suggestxs8.png
> (the "galerkin" is a GtkButton, when clicked to search with the suggestion).
>
> [1] http://en.wikipedia.org/wiki/Levenshtein_distance


its a cool feature

whats the performance like with very large no of words in the index?