At 3:34 PM +0200 9/27/01, Quim Sanmarti wrote: >BTW, both solutions (min distance and pseudo-phrase) should have linear cost >on the number of matches if these matches to be examined are ordered by >location, which is the case IIRC.
I'm not sure the database currently ensures the words are returned ordered by location. I'm sure they're entered in that order, but I'm not sure that this can be guaranteed. Of course it would also be pretty easy to test and ensure this on either side. (And come to think about it, a partially ordered list wouldn't be a big hit in performance.) -- -- -Geoff Hutchison Williams Students Online http://wso.williams.edu/ _______________________________________________ htdig-general mailing list <[EMAIL PROTECTED]> To unsubscribe, send a message to <[EMAIL PROTECTED]> with a subject of unsubscribe FAQ: http://htdig.sourceforge.net/FAQ.html
