sqlite

mirror of https://github.com/sqlite/sqlite.git synced 2026-01-06 08:01:16 +03:00

Files

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

Extend fts2 so that user defined tokenizers may be added. Add a tokenizer that uses the ICU library if available. Documentation and tests to come. (CVS 4108)

2007-06-22 15:21:15 +00:00

README.txt

Add the ext/fts1 subdirectory for holding the first full-text search

2006-08-22 14:45:37 +00:00

README.txt

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