OLD | NEW |
| (Empty) |
1 | |
2 set testdir [file join [file dirname $argv0] .. .. test] | |
3 source $testdir/tester.tcl | |
4 | |
5 ifcapable !rtree { | |
6 finish_test | |
7 return | |
8 } | |
9 | |
10 set NROW 10000 | |
11 set NQUERY 500 | |
12 | |
13 puts "Generating $NROW rows of data..." | |
14 set data [list] | |
15 for {set ii 0} {$ii < $NROW} {incr ii} { | |
16 set x1 [expr {rand()*1000}] | |
17 set x2 [expr {$x1+rand()*50}] | |
18 set y1 [expr {rand()*1000}] | |
19 set y2 [expr {$y1+rand()*50}] | |
20 lappend data $x1 $x2 $y1 $y2 | |
21 } | |
22 puts "Finished generating data" | |
23 | |
24 | |
25 set sql1 {CREATE TABLE btree(ii INTEGER PRIMARY KEY, x1, x2, y1, y2)} | |
26 set sql2 {CREATE VIRTUAL TABLE rtree USING rtree(ii, x1, x2, y1, y2)} | |
27 puts "Creating tables:" | |
28 puts " $sql1" | |
29 puts " $sql2" | |
30 db eval $sql1 | |
31 db eval $sql2 | |
32 | |
33 db eval "pragma cache_size=100" | |
34 | |
35 puts -nonewline "Inserting into btree... " | |
36 flush stdout | |
37 set btree_time [time {db transaction { | |
38 set ii 1 | |
39 foreach {x1 x2 y1 y2} $data { | |
40 db eval {INSERT INTO btree VALUES($ii, $x1, $x2, $y1, $y2)} | |
41 incr ii | |
42 } | |
43 }}] | |
44 puts "$btree_time" | |
45 | |
46 puts -nonewline "Inserting into rtree... " | |
47 flush stdout | |
48 set rtree_time [time {db transaction { | |
49 set ii 1 | |
50 foreach {x1 x2 y1 y2} $data { | |
51 incr ii | |
52 db eval {INSERT INTO rtree VALUES($ii, $x1, $x2, $y1, $y2)} | |
53 } | |
54 }}] | |
55 puts "$rtree_time" | |
56 | |
57 | |
58 puts -nonewline "Selecting from btree... " | |
59 flush stdout | |
60 set btree_select_time [time { | |
61 foreach {x1 x2 y1 y2} [lrange $data 0 [expr $NQUERY*4-1]] { | |
62 db eval {SELECT * FROM btree WHERE x1<$x1 AND x2>$x2 AND y1<$y1 AND y2>$y2} | |
63 } | |
64 }] | |
65 puts "$btree_select_time" | |
66 | |
67 puts -nonewline "Selecting from rtree... " | |
68 flush stdout | |
69 set rtree_select_time [time { | |
70 foreach {x1 x2 y1 y2} [lrange $data 0 [expr $NQUERY*4-1]] { | |
71 db eval {SELECT * FROM rtree WHERE x1<$x1 AND x2>$x2 AND y1<$y1 AND y2>$y2} | |
72 } | |
73 }] | |
74 puts "$rtree_select_time" | |
OLD | NEW |