Re: [sqlite] search time in FTS3 tables sometimes very long

2007-12-10 Thread Scott Hess
BTW, http://www.sqlite.org/cvstrac/chngview?cn=4599 is the final fix to this. It's different from the patch I posted. The patch did the job, but felt wrong to me. This has the same performance characteristics, but feels ... well, less wrong. This change should apply cleanly to fts2.c, if

Re: [sqlite] search time in FTS3 tables sometimes very long

2007-12-05 Thread Ingo Godau-Gellert
Hi Scott! You're great! I checked the attached modification and found no search taking longer than 20s now! It's a great improvement. I didn't find any other problems, so I will leave the modification in my FTS3 compilation. Many thanks! Ingo Scott Hess schrieb: 2007/12/4 Scott Hess

Re: [sqlite] search time in FTS3 tables sometimes very long

2007-12-04 Thread Scott Hess
2007/12/4 Scott Hess <[EMAIL PROTECTED]>: > This seems a little excessive, though. I do see that there's an > O(N^2) path in the prefix-searching (loadSegmentLeavesInt()'s call to > docListUnion()). I can reasonably make that O(logN), which might help > a great deal, if you're hitting it. Not

Re: [sqlite] search time in FTS3 tables sometimes very long

2007-12-04 Thread Scott Hess
2007/12/4 Ingo Godau-Gellert <[EMAIL PROTECTED]>: > What is really strange is that FTS3 search phrases like > SELECT referenzcode FROM volltext where volltext match ('installation > manual') are performed really fast within some milliseconds, independent > to the search phrase. > But in general I