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

[jamie <jamiemcc blueyonder co uk>]

On Sun, 2007-03-04 at 16:48 -0500, Edward Duffy wrote:
> Thanks.
>
> I've got about 34,000 words (if I remember correctly) and it's
> instantaneous for me ... I have an Athlon 4200+ though.


yeah Im thinking of cases were word count is 250,000 - 500,000.

Its fine by me so long as it does not significantly slow down the gui.
(IE make the call async in the GUI)

Some changes that are needed:

1) tracker-client.h is auto generated from the
data/tracker-introspect.xml so pls add your method call there and then
call:

dbus-binding-tool --prefix=client_object --mode=glib-client
tracker-introspect.xml >../src/libtracker/tracker-client.h

2) Add async version of call to tracker.h/.c

3) use the async version in the GUI so we dont block waiting for it




> 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?