sqlite

History

shess b6a75606ed Change prefix search from O(N*M) to O(NlogM). The previous code

linearly merged the doclists, so as the accumulated list got large,
things got slow (the M term, a fucntion of the number of documents in
the index).  This change does pairwise merges until a single doclist
remains.  A test search of 't*' against a database of RFC text
improves from 1m16s to 4.75s. (CVS 4599)

FossilOrigin-Name: feef1b15d645d638b4a05742f214b0445fa7e176

2007-12-07 23:47:53 +00:00

fts1

Do not require SQLITE_ENABLE_BROKEN_FTS2 if FTS2 is not enabled.

2007-11-23 18:06:23 +00:00

fts2

Do not require SQLITE_ENABLE_BROKEN_FTS2 if FTS2 is not enabled.

2007-11-23 18:06:23 +00:00

fts3

Change prefix search from O(N*M) to O(NlogM). The previous code

2007-12-07 23:47:53 +00:00

icu

…

README.txt

…

README.txt

Version loadable extensions to SQLite are found in subfolders
of this folder.