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

["Edward Duffy" <eduffy gmail com>]

Thanks.

I've got about 34,000 words (if I remember correctly) and it's
instantaneous for me ... I have an Athlon 4200+ though.

On 3/4/07, jamie <jamiemcc blueyonder co uk> wrote:
> 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?