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

fts3_hash.c

The FTS3 amalgamation can now be appended to the SQLite amalgamation to

2007-11-24 00:41:52 +00:00

fts3_hash.h

Cleanup the hash functions in FTS3. (CVS 4440)

2007-09-20 12:53:27 +00:00

fts3_icu.c

fts3.c buildTerms() passes -1 for nInput. (CVS 4511)

2007-10-24 21:52:37 +00:00

fts3_porter.c

Changes fts3 to use only sqlite3_malloc() and not system malloc.

2007-11-23 17:31:17 +00:00

fts3_tokenizer1.c

Changes fts3 to use only sqlite3_malloc() and not system malloc.

2007-11-23 17:31:17 +00:00

fts3_tokenizer.c

The FTS3 amalgamation can now be appended to the SQLite amalgamation to

2007-11-24 00:41:52 +00:00

fts3_tokenizer.h

Copy fts2 to fts3, renaming, and replacing references to fts2 with

2007-08-20 17:37:02 +00:00

fts3.c

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

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

fts3.h

Copy fts2 to fts3, renaming, and replacing references to fts2 with

2007-08-20 17:37:02 +00:00

mkfts3amal.tcl

Copy fts2 to fts3, renaming, and replacing references to fts2 with

2007-08-20 17:37:02 +00:00

README.tokenizers

Copy fts2 to fts3, renaming, and replacing references to fts2 with

2007-08-20 17:37:02 +00:00

README.txt

Copy fts2 to fts3, renaming, and replacing references to fts2 with

2007-08-20 17:37:02 +00:00

README.txt

This folder contains source code to the second full-text search
extension for SQLite.  While the API is the same, this version uses a
substantially different storage schema from fts1, so tables will need
to be rebuilt.