Re: [htdig3-dev] Re: Multiple database (patch)


Subject: Re: [htdig3-dev] Re: Multiple database (patch)
From: Geoff Hutchison (ghutchis@wso.williams.edu)
Date: Wed Feb 09 2000 - 12:51:19 PST


At 3:02 PM -0500 2/9/00, Rajendra Inamdar wrote:
>Incidently, when I moved to 3.2.x, my searches using "substring" algorithm
>seem to be running slower than with 3.1.3. Has anybody had similar
>experience?

I'm not surprised. The new format of the word database (i.e. *every*
word in every document is stored) means the substring algorithm is
going to generate a very large number of possible matches. I have
some suggestions on how to improve the speed of this algorithm using
trigrams, but I don't think I'll have time to work on it for a while.

-Geoff

------------------------------------
To unsubscribe from the htdig3-dev mailing list, send a message to
htdig3-dev-unsubscribe@htdig.org
You will receive a message to confirm this.



This archive was generated by hypermail 2b28 : Wed Feb 09 2000 - 12:55:32 PST