Replace the DocList and DocListReader structures. The new structures

distinguish reading from a static buffer from writing to a dynamic
buffer.  This allows n-way doclist merging, and in-place merging of
segment leaf nodes, which together cut segment merge times in half. (CVS 3486)

FossilOrigin-Name: af5bfb986e39248abbfc6fff2e13c6f9e634a751
This commit is contained in:
shess
2006-10-25 21:00:09 +00:00
parent d5d63ca6a3
commit 87f1d16bdb
3 changed files with 1304 additions and 915 deletions
+1297 -908
View File
File diff suppressed because it is too large Load Diff
+6 -6
View File
@@ -1,5 +1,5 @@
C Test\sto\sforce\sedge\scases\sin\squery\slogic.\s\sBasically,\sexercise\scode\sto\nhandle\slack\sof\shits\scorrectly.\s(CVS\s3485)
D 2006-10-25T20:27:40
C Replace\sthe\sDocList\sand\sDocListReader\sstructures.\s\sThe\snew\sstructures\ndistinguish\sreading\sfrom\sa\sstatic\sbuffer\sfrom\swriting\sto\sa\sdynamic\nbuffer.\s\sThis\sallows\sn-way\sdoclist\smerging,\sand\sin-place\smerging\sof\nsegment\sleaf\snodes,\swhich\stogether\scut\ssegment\smerge\stimes\sin\shalf.\s(CVS\s3486)
D 2006-10-25T21:00:10
F Makefile.in 4379c909d46b38b8c5db3533084601621d4f14b2
F Makefile.linux-gcc 2d8574d1ba75f129aba2019f0b959db380a90935
F README 9c4e2d6706bdcc3efdd773ce752a8cdab4f90028
@@ -33,7 +33,7 @@ F ext/fts1/fulltext.h 08525a47852d1d62a0be81d3fc3fe2d23b094efd
F ext/fts1/simple_tokenizer.c 1844d72f7194c3fd3d7e4173053911bf0661b70d
F ext/fts1/tokenizer.h 0c53421b832366d20d720d21ea3e1f6e66a36ef9
F ext/fts2/README.txt 8c18f41574404623b76917b9da66fcb0ab38328d
F ext/fts2/fts2.c 8f5e5fccec924c13c5e36382ddabf8a0bf075859
F ext/fts2/fts2.c f3d0b37ba8c46ca93347066b99a440145a5a4845
F ext/fts2/fts2.h bbdab26d34f91974d5b9ade8b7836c140a7c4ce1
F ext/fts2/fts2_hash.c b3f22116d4ef0bc8f2da6e3fdc435c86d0951a9b
F ext/fts2/fts2_hash.h e283308156018329f042816eb09334df714e105e
@@ -419,7 +419,7 @@ F www/tclsqlite.tcl bb0d1357328a42b1993d78573e587c6dcbc964b9
F www/vdbe.tcl 87a31ace769f20d3627a64fa1fade7fed47b90d0
F www/version3.tcl 890248cf7b70e60c383b0e84d77d5132b3ead42b
F www/whentouse.tcl 97e2b5cd296f7d8057e11f44427dea8a4c2db513
P fed79beec7da24a26ae94494bdc0c98dd102bc06
R 4db660d6bfc727b8865e6cec72d963b2
P 2cb59033662f25677169e2e63b871fb0a4c10c21
R ed7a21f98ba5b48223fe39075c54ba39
U shess
Z 0a6f719e83679a9d06c1c47ad51ed8b2
Z daf74d8cc1093ed7a2e321944a983612
+1 -1
View File
@@ -1 +1 @@
2cb59033662f25677169e2e63b871fb0a4c10c21
af5bfb986e39248abbfc6fff2e13c6f9e634a751