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

Subject: Re: [htdig3-dev] Re: Multiple database (patch)
From: Geoff Hutchison (
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

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.


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

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