Annotation of embedaddon/sqlite3/test/speed4p.test, revision 1.1

1.1     ! misho       1: # 2007 October 23
        !             2: #
        !             3: # The author disclaims copyright to this source code.  In place of
        !             4: # a legal notice, here is a blessing:
        !             5: #
        !             6: #    May you do good and not evil.
        !             7: #    May you find forgiveness for yourself and forgive others.
        !             8: #    May you share freely, never taking more than you give.
        !             9: #
        !            10: #*************************************************************************
        !            11: # This file implements regression tests for SQLite library.  The
        !            12: # focus of this script is measuring executing speed. More specifically,
        !            13: # the focus is on the speed of:
        !            14: #
        !            15: #   * joins
        !            16: #   * views
        !            17: #   * sub-selects
        !            18: #   * triggers
        !            19: #
        !            20: # $Id: speed4p.test,v 1.4 2008/04/10 13:32:37 drh Exp $
        !            21: #
        !            22: 
        !            23: set testdir [file dirname $argv0]
        !            24: source $testdir/tester.tcl
        !            25: speed_trial_init speed1
        !            26: 
        !            27: # Set a uniform random seed
        !            28: expr srand(0)
        !            29: 
        !            30: set sqlout [open speed1.txt w]
        !            31: proc tracesql {sql} {
        !            32:   puts $::sqlout $sql\;
        !            33: }
        !            34: #db trace tracesql
        !            35: 
        !            36: # The number_name procedure below converts its argment (an integer)
        !            37: # into a string which is the English-language name for that number.
        !            38: #
        !            39: # Example:
        !            40: #
        !            41: #     puts [number_name 123]   ->  "one hundred twenty three"
        !            42: #
        !            43: set ones {zero one two three four five six seven eight nine
        !            44:           ten eleven twelve thirteen fourteen fifteen sixteen seventeen
        !            45:           eighteen nineteen}
        !            46: set tens {{} ten twenty thirty forty fifty sixty seventy eighty ninety}
        !            47: proc number_name {n} {
        !            48:   if {$n>=1000} {
        !            49:     set txt "[number_name [expr {$n/1000}]] thousand"
        !            50:     set n [expr {$n%1000}]
        !            51:   } else {
        !            52:     set txt {}
        !            53:   }
        !            54:   if {$n>=100} {
        !            55:     append txt " [lindex $::ones [expr {$n/100}]] hundred"
        !            56:     set n [expr {$n%100}]
        !            57:   }
        !            58:   if {$n>=20} {
        !            59:     append txt " [lindex $::tens [expr {$n/10}]]"
        !            60:     set n [expr {$n%10}]
        !            61:   }
        !            62:   if {$n>0} {
        !            63:     append txt " [lindex $::ones $n]"
        !            64:   }
        !            65:   set txt [string trim $txt]
        !            66:   if {$txt==""} {set txt zero}
        !            67:   return $txt
        !            68: }
        !            69: 
        !            70: # Summary of tests:
        !            71: #
        !            72: #   speed4p-join1: Join three tables using IPK index.
        !            73: #   speed4p-join2: Join three tables using an index.
        !            74: #   speed4p-join3: Join two tables without an index.
        !            75: #
        !            76: #   speed4p-view1:  Querying a view.
        !            77: #   speed4p-table1: Same queries as in speed4p-view1, but run directly against
        !            78: #                  the tables for comparison purposes.
        !            79: #
        !            80: #   speed4p-subselect1: A SELECT statement that uses many sub-queries..
        !            81: #
        !            82: #   speed4p-trigger1: An INSERT statement that fires a trigger.
        !            83: #   speed4p-trigger2: An UPDATE statement that fires a trigger.
        !            84: #   speed4p-trigger3: A DELETE statement that fires a trigger.
        !            85: #   speed4p-notrigger1: Same operation as trigger1, but without the trigger.
        !            86: #   speed4p-notrigger2:        "          trigger2           "
        !            87: #   speed4p-notrigger3:        "          trigger3           "
        !            88: #
        !            89: 
        !            90: # Set up the schema. Each of the tables t1, t2 and t3 contain 50,000 rows.
        !            91: # This creates a database of around 16MB.
        !            92: execsql {
        !            93:   PRAGMA page_size=1024;
        !            94:   PRAGMA cache_size=8192;
        !            95:   PRAGMA locking_mode=EXCLUSIVE;
        !            96:   BEGIN;
        !            97:   CREATE TABLE t1(rowid INTEGER PRIMARY KEY, i INTEGER, t TEXT);
        !            98:   CREATE TABLE t2(rowid INTEGER PRIMARY KEY, i INTEGER, t TEXT);
        !            99:   CREATE TABLE t3(rowid INTEGER PRIMARY KEY, i INTEGER, t TEXT);
        !           100: 
        !           101:   CREATE VIEW v1 AS SELECT rowid, i, t FROM t1;
        !           102:   CREATE VIEW v2 AS SELECT rowid, i, t FROM t2;
        !           103:   CREATE VIEW v3 AS SELECT rowid, i, t FROM t3;
        !           104: }
        !           105: for {set jj 1} {$jj <= 3} {incr jj} {
        !           106:   set stmt [string map "%T% t$jj" {INSERT INTO %T% VALUES(NULL, $i, $t)}]
        !           107:   for {set ii 0} {$ii < 50000} {incr ii} {
        !           108:     set i [expr {int(rand()*50000)}]
        !           109:     set t [number_name $i]
        !           110:     execsql $stmt
        !           111:   }
        !           112: }
        !           113: execsql {
        !           114:   CREATE INDEX i1 ON t1(t);
        !           115:   CREATE INDEX i2 ON t2(t);
        !           116:   CREATE INDEX i3 ON t3(t);
        !           117:   COMMIT;
        !           118: }
        !           119: 
        !           120: # Join t1, t2, t3 on IPK.
        !           121: set sql "SELECT * FROM t1, t2, t3 WHERE t1.oid = t2.oid AND t2.oid = t3.oid"
        !           122: speed_trial speed4p-join1 50000 row $sql
        !           123: 
        !           124: # Join t1, t2, t3 on the non-IPK index.
        !           125: set sql "SELECT * FROM t1, t2, t3 WHERE t1.t = t2.t AND t2.t = t3.t"
        !           126: speed_trial speed4p-join2 50000 row $sql
        !           127: 
        !           128: # Run 10000 simple queries against the views.
        !           129: set script {
        !           130:   for {set ii 1} {$ii < 10000} {incr ii} {
        !           131:     set v [expr {$ii*3}]
        !           132:     set t [expr {$ii%3+1}]
        !           133:     db eval "SELECT * FROM v$t WHERE rowid = \$v"
        !           134:   }
        !           135: }
        !           136: speed_trial_tcl speed4p-view1 10000 stmt $script
        !           137: 
        !           138: # Run the same 10000 simple queries as in the previous test case against
        !           139: # the underlying tables. The compiled vdbe programs should be identical, so
        !           140: # the only difference in running time is the extra time taken to compile
        !           141: # the view definitions.
        !           142: #
        !           143: set script {
        !           144:   for {set ii 1} {$ii < 10000} {incr ii} {
        !           145:     set v [expr {$ii*3}]
        !           146:     set t [expr {$ii%3+1}]
        !           147:     db eval "SELECT t FROM t$t WHERE rowid = \$v"
        !           148:   }
        !           149: }
        !           150: speed_trial_tcl speed4p-table1 10000 stmt $script
        !           151: 
        !           152: # Run a SELECT that uses sub-queries 10000 times. A total of 30000 sub-selects.
        !           153: #
        !           154: set script {
        !           155:   for {set ii 1} {$ii < 10000} {incr ii} {
        !           156:     set v [expr {$ii*3}]
        !           157:     db eval {
        !           158:       SELECT (SELECT t FROM t1 WHERE rowid = $v), 
        !           159:              (SELECT t FROM t2 WHERE rowid = $v), 
        !           160:              (SELECT t FROM t3 WHERE rowid = $v)
        !           161:     }
        !           162:   }
        !           163: }
        !           164: speed_trial_tcl speed4p-subselect1 10000 stmt $script
        !           165: 
        !           166: # Single-row updates performance.
        !           167: #
        !           168: set script {
        !           169:   db eval BEGIN
        !           170:   for {set ii 1} {$ii < 10000} {incr ii} {
        !           171:     set v [expr {$ii*3}]
        !           172:     db eval {UPDATE t1 SET i=i+1 WHERE rowid=$ii}
        !           173:   }
        !           174:   db eval COMMIT
        !           175: }
        !           176: speed_trial_tcl speed4p-rowid-update 10000 stmt $script
        !           177: 
        !           178: 
        !           179: db eval {
        !           180:    CREATE TABLE t5(t TEXT PRIMARY KEY, i INTEGER);
        !           181: }
        !           182: speed_trial speed4p-insert-ignore 50000 row {
        !           183:   INSERT OR IGNORE INTO t5 SELECT t, i FROM t1;
        !           184: }
        !           185: 
        !           186: set list [db eval {SELECT t FROM t5}]
        !           187: set script {
        !           188:   db eval BEGIN
        !           189:   foreach t $::list {
        !           190:     db eval {UPDATE t5 SET i=i+1 WHERE t=$t}
        !           191:   }
        !           192:   db eval COMMIT
        !           193: }
        !           194: speed_trial_tcl speed4p-unique-update [llength $list] stmt $script
        !           195: 
        !           196: # The following block tests the speed of some DML statements that cause
        !           197: # triggers to fire.
        !           198: #
        !           199: execsql {
        !           200:   CREATE TABLE log(op TEXT, r INTEGER, i INTEGER, t TEXT);
        !           201:   CREATE TABLE t4(rowid INTEGER PRIMARY KEY, i INTEGER, t TEXT);
        !           202:   CREATE TRIGGER t4_trigger1 AFTER INSERT ON t4 BEGIN
        !           203:     INSERT INTO log VALUES('INSERT INTO t4', new.rowid, new.i, new.t);
        !           204:   END;
        !           205:   CREATE TRIGGER t4_trigger2 AFTER UPDATE ON t4 BEGIN
        !           206:     INSERT INTO log VALUES('UPDATE OF t4', new.rowid, new.i, new.t);
        !           207:   END;
        !           208:   CREATE TRIGGER t4_trigger3 AFTER DELETE ON t4 BEGIN
        !           209:     INSERT INTO log VALUES('DELETE OF t4', old.rowid, old.i, old.t);
        !           210:   END;
        !           211:   BEGIN;
        !           212: }
        !           213: set list {}
        !           214: for {set ii 1} {$ii < 10000} {incr ii} {
        !           215:   lappend list $ii [number_name $ii]
        !           216: }
        !           217: set script {
        !           218:   foreach {ii name} $::list {
        !           219:     db eval {INSERT INTO t4 VALUES(NULL, $ii, $name)}
        !           220:   }
        !           221: }
        !           222: speed_trial_tcl speed4p-trigger1 10000 stmt $script
        !           223: 
        !           224: set list {}
        !           225: for {set ii 1} {$ii < 20000} {incr ii 2} {
        !           226:   set ii2 [expr {$ii*2}]
        !           227:   lappend list $ii $ii2 [number_name $ii2]
        !           228: }
        !           229: set script {
        !           230:   foreach {ii ii2 name} $::list {
        !           231:     db eval {
        !           232:       UPDATE t4 SET i = $ii2, t = $name WHERE rowid = $ii;
        !           233:     }
        !           234:   }
        !           235: }
        !           236: speed_trial_tcl speed4p-trigger2 10000 stmt $script
        !           237: 
        !           238: set script {
        !           239:   for {set ii 1} {$ii < 20000} {incr ii 2} {
        !           240:     db eval {DELETE FROM t4 WHERE rowid = $ii}
        !           241:   }
        !           242: }
        !           243: speed_trial_tcl speed4p-trigger3 10000 stmt $script
        !           244: execsql {COMMIT}
        !           245: 
        !           246: # The following block contains the same tests as the above block that
        !           247: # tests triggers, with one crucial difference: no triggers are defined.
        !           248: # So the difference in speed between these tests and the preceding ones
        !           249: # is the amount of time taken to compile and execute the trigger programs.
        !           250: #
        !           251: execsql {
        !           252:   DROP TABLE t4;
        !           253:   DROP TABLE log;
        !           254:   VACUUM;
        !           255:   CREATE TABLE t4(rowid INTEGER PRIMARY KEY, i INTEGER, t TEXT);
        !           256:   BEGIN;
        !           257: }
        !           258: set list {}
        !           259: for {set ii 1} {$ii < 10000} {incr ii} {
        !           260:   lappend list $ii [number_name $ii]
        !           261: }
        !           262: set script {
        !           263:   foreach {ii name} $::list {
        !           264:     db eval {INSERT INTO t4 VALUES(NULL, $ii, $name);}
        !           265:   }
        !           266: }
        !           267: speed_trial_tcl speed4p-notrigger1 10000 stmt $script
        !           268: 
        !           269: set list {}
        !           270: for {set ii 1} {$ii < 20000} {incr ii 2} {
        !           271:   set ii2 [expr {$ii*2}]
        !           272:   lappend list $ii $ii2 [number_name $ii2]
        !           273: }
        !           274: set script {
        !           275:   foreach {ii ii2 name} $::list {
        !           276:     db eval {
        !           277:       UPDATE t4 SET i = $ii2, t = $name WHERE rowid = $ii;
        !           278:     }
        !           279:   }
        !           280: }
        !           281: speed_trial_tcl speed4p-notrigger2 10000 stmt $script
        !           282: 
        !           283: set script {
        !           284:   for {set ii 1} {$ii < 20000} {incr ii 2} {
        !           285:     db eval {DELETE FROM t4 WHERE rowid = $ii}
        !           286:   }
        !           287: }
        !           288: speed_trial_tcl speed4p-notrigger3 10000 stmt $script
        !           289: execsql {COMMIT}
        !           290: 
        !           291: speed_trial_summary speed4
        !           292: finish_test

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>