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
