Change fts5 doclist-index structures to be trees instead of flat lists. This only makes a difference for databases that contain millions of instances of the same token.

FossilOrigin-Name: aa34bf666c384cf32a8d8166ab6d9afbca26a256
2015-05-13 17:15:32 +00:00
parent 71ab324066
commit 23d538885e
16 changed files with 549 additions and 254 deletions
@@ -49,7 +49,7 @@ do_execsql_test 2.1 {
 }
 do_test 2.2 {
  execsql { SELECT fts5_decode(id, block) FROM t1_data WHERE id==10 }
-} {/{{structure idx=0} {lvl=0 nMerge=0 {id=[0123456789]* h=1 leaves=1..1}}}/}
+} {/{\(structure\) {lvl=0 nMerge=0 {id=[0123456789]* h=1 leaves=1..1}}}/}
 do_execsql_test 2.3 {
  INSERT INTO t1(t1) VALUES('integrity-check');
 }
@@ -181,7 +181,6 @@ for {set i 1} {$i <= 10} {incr i} {
    }
    execsql { INSERT INTO t1(t1) VALUES('integrity-check'); }
  } {}
-#  if {$i==1} break
 }
 #db eval {SELECT rowid, fts5_decode(rowid, block) aS r FROM t1_data} {puts $r}
 #exit
@@ -243,6 +242,7 @@ for {set i 1} {$i <= 10} {incr i} {
  if {[set_test_counter errors]} break
 }

+
 #-------------------------------------------------------------------------
 #
 reset_db