sqlite

History

shess b6a75606ed Change prefix search from O(NM) 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.