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 <[EMAIL PROTECTED]> 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? > > > > > > _______________________________________________ tracker-list mailing list [email protected] http://mail.gnome.org/mailman/listinfo/tracker-list
