]> git.ipfire.org Git - thirdparty/sqlite.git/commit
Write doclists using a segmented technique to amortize costs better.
authorshess <shess@noemail.net>
Fri, 8 Sep 2006 17:00:17 +0000 (17:00 +0000)
committershess <shess@noemail.net>
Fri, 8 Sep 2006 17:00:17 +0000 (17:00 +0000)
commitfb6794360d755da1c65e34badf7a2316efe1e331
tree30922cbd7698310814db9fb539ca7a09c96d22d7
parent8759576540ecdc83047ce4aab5d0c5a9cdec500a
Write doclists using a segmented technique to amortize costs better.
New items for a term are merged with the term's segment 0 doclist,
until that doclist exceeds CHUNK_MAX.  Then the segments are merged in
exponential fashion, so that segment 1 contains approximately
2*CHUNK_MAX data, segment 2 4*CHUNK_MAX, and so on. (CVS 3398)

FossilOrigin-Name: b6b93a3325d3e728ca36255c0ff6e1f63e03b0ac
ext/fts1/fts1.c
manifest
manifest.uuid