diff options
author | William Joye <wjoye@cfa.harvard.edu> | 2016-12-21 22:46:09 (GMT) |
---|---|---|
committer | William Joye <wjoye@cfa.harvard.edu> | 2016-12-21 22:46:09 (GMT) |
commit | 768f87f613cc9789fcf8073018fa02178c8c91df (patch) | |
tree | ec633f5608ef498bee52a5f42c12c49493ec8bf8 /tcl8.6/tests/lsearch.test | |
parent | 07e464099b99459d0a37757771791598ef3395d9 (diff) | |
parent | 05fa4c89f20e9769db0e6c0b429cef2590771ace (diff) | |
download | blt-768f87f613cc9789fcf8073018fa02178c8c91df.zip blt-768f87f613cc9789fcf8073018fa02178c8c91df.tar.gz blt-768f87f613cc9789fcf8073018fa02178c8c91df.tar.bz2 |
Merge commit '05fa4c89f20e9769db0e6c0b429cef2590771ace' as 'tcl8.6'
Diffstat (limited to 'tcl8.6/tests/lsearch.test')
-rw-r--r-- | tcl8.6/tests/lsearch.test | 528 |
1 files changed, 528 insertions, 0 deletions
diff --git a/tcl8.6/tests/lsearch.test b/tcl8.6/tests/lsearch.test new file mode 100644 index 0000000..f36e987 --- /dev/null +++ b/tcl8.6/tests/lsearch.test @@ -0,0 +1,528 @@ +# Commands covered: lsearch +# +# This file contains a collection of tests for one or more of the Tcl built-in +# commands. Sourcing this file into Tcl runs the tests and generates output +# for errors. No output means no errors were found. +# +# Copyright (c) 1991-1993 The Regents of the University of California. +# Copyright (c) 1994 Sun Microsystems, Inc. +# Copyright (c) 1998-1999 by Scriptics Corporation. +# +# See the file "license.terms" for information on usage and redistribution of +# this file, and for a DISCLAIMER OF ALL WARRANTIES. + +if {"::tcltest" ni [namespace children]} { + package require tcltest 2 + namespace import -force ::tcltest::* +} + +set x {abcd bbcd 123 234 345} +test lsearch-1.1 {lsearch command} { + lsearch $x 123 +} 2 +test lsearch-1.2 {lsearch command} { + lsearch $x 3456 +} -1 +test lsearch-1.3 {lsearch command} { + lsearch $x *5 +} 4 +test lsearch-1.4 {lsearch command} { + lsearch $x *bc* +} 0 + +test lsearch-2.1 {search modes} { + lsearch -exact {xyz bbcc *bc*} *bc* +} 2 +test lsearch-2.2 {search modes} { + lsearch -exact {b.x ^bc xy bcx} ^bc +} 1 +test lsearch-2.3 {search modes} { + lsearch -exact {foo bar cat} ba +} -1 +test lsearch-2.4 {search modes} { + lsearch -exact {foo bar cat} bart +} -1 +test lsearch-2.5 {search modes} { + lsearch -exact {foo bar cat} bar +} 1 +test lsearch-2.6 {search modes} -returnCodes error -body { + lsearch -regexp {xyz bbcc *bc*} *bc* +} -result {couldn't compile regular expression pattern: quantifier operand invalid} +test lsearch-2.7 {search modes} { + lsearch -regexp {b.x ^bc xy bcx} ^bc +} 3 +test lsearch-2.8 {search modes} { + lsearch -glob {xyz bbcc *bc*} *bc* +} 1 +test lsearch-2.9 {search modes} { + lsearch -glob {b.x ^bc xy bcx} ^bc +} 1 +test lsearch-2.10 {search modes} -returnCodes error -body { + lsearch -glib {b.x bx xy bcx} b.x +} -result {bad option "-glib": must be -all, -ascii, -bisect, -decreasing, -dictionary, -exact, -glob, -increasing, -index, -inline, -integer, -nocase, -not, -real, -regexp, -sorted, -start, or -subindices} +test lsearch-2.11 {search modes with -nocase} { + lsearch -exact -nocase {a b c A B C} A +} 0 +test lsearch-2.12 {search modes with -nocase} { + lsearch -glob -nocase {a b c A B C} A* +} 0 +test lsearch-2.13 {search modes with -nocase} { + lsearch -regexp -nocase {a b c A B C} ^A\$ +} 0 +test lsearch-2.14 {search modes without -nocase} { + lsearch -exact {a b c A B C} A +} 3 +test lsearch-2.15 {search modes without -nocase} { + lsearch -glob {a b c A B C} A* +} 3 +test lsearch-2.16 {search modes without -nocase} { + lsearch -regexp {a b c A B C} ^A\$ +} 3 + +test lsearch-3.1 {lsearch errors} -returnCodes error -body { + lsearch +} -result {wrong # args: should be "lsearch ?-option value ...? list pattern"} +test lsearch-3.2 {lsearch errors} -returnCodes error -body { + lsearch a +} -result {wrong # args: should be "lsearch ?-option value ...? list pattern"} +test lsearch-3.3 {lsearch errors} -returnCodes error -body { + lsearch a b c +} -result {bad option "a": must be -all, -ascii, -bisect, -decreasing, -dictionary, -exact, -glob, -increasing, -index, -inline, -integer, -nocase, -not, -real, -regexp, -sorted, -start, or -subindices} +test lsearch-3.4 {lsearch errors} -returnCodes error -body { + lsearch a b c d +} -result {bad option "a": must be -all, -ascii, -bisect, -decreasing, -dictionary, -exact, -glob, -increasing, -index, -inline, -integer, -nocase, -not, -real, -regexp, -sorted, -start, or -subindices} +test lsearch-3.5 {lsearch errors} -returnCodes error -body { + lsearch "\{" b +} -result {unmatched open brace in list} +test lsearch-3.6 {lsearch errors} -returnCodes error -body { + lsearch -index a b +} -result {"-index" option must be followed by list index} +test lsearch-3.7 {lsearch errors} -returnCodes error -body { + lsearch -subindices -exact a b +} -result {-subindices cannot be used without -index option} + +test lsearch-4.1 {binary data} { + lsearch -exact [list foo one\000two bar] bar +} 2 +test lsearch-4.2 {binary data} { + set x one + append x \x00 + append x two + lsearch -exact [list foo one\000two bar] $x +} 1 + +# Make a sorted list +set l {} +set l2 {} +for {set i 0} {$i < 100} {incr i} { + lappend l $i + lappend l2 [expr {double($i)/2}] +} +set increasingIntegers [lsort -integer $l] +set decreasingIntegers [lsort -decreasing -integer $l] +set increasingDoubles [lsort -real $l2] +set decreasingDoubles [lsort -decreasing -real $l2] +set increasingStrings [lsort {48 6a 18b 22a 21aa 35 36}] +set decreasingStrings [lsort -decreasing {48 6a 18b 22a 21aa 35 36}] +set increasingDictionary [lsort -dictionary {48 6a 18b 22a 21aa 35 36}] +set decreasingDictionary [lsort -dictionary -decreasing $increasingDictionary] + +set l {} +for {set i 0} {$i < 10} {incr i} { + lappend l $i $i $i $i $i +} +set repeatingIncreasingIntegers [lsort -integer $l] +set repeatingDecreasingIntegers [lsort -integer -decreasing $l] + +test lsearch-5.1 {binary search} { + set res {} + for {set i 0} {$i < 100} {incr i} { + lappend res [lsearch -integer -sorted $increasingIntegers $i] + } + set res +} $increasingIntegers +test lsearch-5.2 {binary search} { + set res {} + for {set i 0} {$i < 100} {incr i} { + lappend res [lsearch -integer -decreasing -sorted \ + $decreasingIntegers $i] + } + set res +} $decreasingIntegers +test lsearch-5.3 {binary search finds leftmost occurances} { + set res {} + for {set i 0} {$i < 10} {incr i} { + lappend res [lsearch -integer -sorted $repeatingIncreasingIntegers $i] + } + set res +} [list 0 5 10 15 20 25 30 35 40 45] +test lsearch-5.4 {binary search -decreasing finds leftmost occurances} { + set res {} + for {set i 9} {$i >= 0} {incr i -1} { + lappend res [lsearch -sorted -integer -decreasing \ + $repeatingDecreasingIntegers $i] + } + set res +} [list 0 5 10 15 20 25 30 35 40 45] + +test lsearch-6.1 {integer search} { + set res {} + for {set i 0} {$i < 100} {incr i} { + lappend res [lsearch -exact -integer $increasingIntegers $i] + } + set res +} [lrange $increasingIntegers 0 99] +test lsearch-6.2 {decreasing integer search} { + set res {} + for {set i 0} {$i < 100} {incr i} { + lappend res [lsearch -exact -integer -decreasing \ + $decreasingIntegers $i] + } + set res +} [lrange $decreasingIntegers 0 99] +test lsearch-6.3 {sorted integer search} { + set res {} + for {set i 0} {$i < 100} {incr i} { + lappend res [lsearch -sorted -integer $increasingIntegers $i] + } + set res +} [lrange $increasingIntegers 0 99] +test lsearch-6.4 {sorted decreasing integer search} { + set res {} + for {set i 0} {$i < 100} {incr i} { + lappend res [lsearch -integer -sorted -decreasing \ + $decreasingIntegers $i] + } + set res +} [lrange $decreasingIntegers 0 99] + +test lsearch-7.1 {double search} { + set res {} + for {set i 0} {$i < 100} {incr i} { + lappend res [lsearch -exact -real $increasingDoubles \ + [expr {double($i)/2}]] + } + set res +} [lrange $increasingIntegers 0 99] +test lsearch-7.2 {decreasing double search} { + set res {} + for {set i 0} {$i < 100} {incr i} { + lappend res [lsearch -exact -real -decreasing \ + $decreasingDoubles [expr {double($i)/2}]] + } + set res +} [lrange $decreasingIntegers 0 99] +test lsearch-7.3 {sorted double search} { + set res {} + for {set i 0} {$i < 100} {incr i} { + lappend res [lsearch -sorted -real \ + $increasingDoubles [expr {double($i)/2}]] + } + set res +} [lrange $increasingIntegers 0 99] +test lsearch-7.4 {sorted decreasing double search} { + set res {} + for {set i 0} {$i < 100} {incr i} { + lappend res [lsearch -sorted -real -decreasing \ + $decreasingDoubles [expr {double($i)/2}]] + } + set res +} [lrange $decreasingIntegers 0 99] + +test lsearch-8.1 {dictionary search} { + set res {} + foreach val {6a 18b 21aa 22a 35 36 48} { + lappend res [lsearch -exact -dictionary $increasingDictionary $val] + } + set res +} [list 0 1 2 3 4 5 6] +test lsearch-8.2 {decreasing dictionary search} { + set res {} + foreach val {6a 18b 21aa 22a 35 36 48} { + lappend res [lsearch -exact -dictionary $decreasingDictionary $val] + } + set res +} [list 6 5 4 3 2 1 0] +test lsearch-8.3 {sorted dictionary search} { + set res {} + foreach val {6a 18b 21aa 22a 35 36 48} { + lappend res [lsearch -sorted -dictionary $increasingDictionary $val] + } + set res +} [list 0 1 2 3 4 5 6] +test lsearch-8.4 {decreasing sorted dictionary search} { + set res {} + foreach val {6a 18b 21aa 22a 35 36 48} { + lappend res [lsearch -decreasing -sorted -dictionary \ + $decreasingDictionary $val] + } + set res +} [list 6 5 4 3 2 1 0] + +test lsearch-9.1 {ascii search} { + set res {} + foreach val {18b 21aa 22a 35 36 48 6a} { + lappend res [lsearch -exact -ascii $increasingStrings $val] + } + set res +} [list 0 1 2 3 4 5 6] +test lsearch-9.2 {decreasing ascii search} { + set res {} + foreach val {18b 21aa 22a 35 36 48 6a} { + lappend res [lsearch -exact -ascii $decreasingStrings $val] + } + set res +} [list 6 5 4 3 2 1 0] +test lsearch-9.3 {sorted ascii search} { + set res {} + foreach val {18b 21aa 22a 35 36 48 6a} { + lappend res [lsearch -sorted -ascii $increasingStrings $val] + } + set res +} [list 0 1 2 3 4 5 6] +test lsearch-9.4 {decreasing sorted ascii search} { + set res {} + foreach val {18b 21aa 22a 35 36 48 6a} { + lappend res [lsearch -decreasing -sorted -ascii \ + $decreasingStrings $val] + } + set res +} [list 6 5 4 3 2 1 0] + +test lsearch-10.1 {offset searching} { + lsearch -start 2 {a b c a b c} a +} 3 +test lsearch-10.2 {offset searching} { + lsearch -start 2 {a b c d e f} a +} -1 +test lsearch-10.3 {offset searching} { + lsearch -start end-4 {a b c a b c} a +} 3 +test lsearch-10.4 {offset searching} -returnCodes error -body { + lsearch -start foobar {a b c a b c} a +} -result {bad index "foobar": must be integer?[+-]integer? or end?[+-]integer?} +test lsearch-10.5 {offset searching} -returnCodes error -body { + lsearch -start 1 2 +} -result {missing starting index} +test lsearch-10.6 {binary search with offset} { + set res {} + for {set i 0} {$i < 100} {incr i} { + lappend res [lsearch -integer -start 2 -sorted $increasingIntegers $i] + } + set res +} [concat -1 -1 [lrange $increasingIntegers 2 end]] +test lsearch-10.7 {offset searching with an empty list} { + # Stop bug #694232 from reocurring + lsearch -start 0 {} x +} -1 +test lsearch-10.8 {offset searching past the end of the list} { + # Stop [Bug 1374778] from reoccurring + lsearch -start 10 {a b c} c +} -1 +test lsearch-10.9 {offset searching past the end of the list} { + # Stop [Bug 1374778] from reoccurring + lsearch -start 10 -all {a b c} c +} {} +test lsearch-10.10 {offset searching past the end of the list} { + # Stop [Bug 1374778] from reoccurring + lsearch -start 10 -inline {a b c} c +} {} + +test lsearch-11.1 {negated searches} { + lsearch -not {a a a b a a a} a +} 3 +test lsearch-11.2 {negated searches} { + lsearch -not {a a a a a a a} a +} -1 + +test lsearch-12.1 {return values instead of indices} { + lsearch -glob -inline {a1 b2 c3 d4} c* +} c3 +test lsearch-12.2 {return values instead of indices} { + lsearch -glob -inline {a1 b2 c3 d4} e* +} {} + +test lsearch-13.1 {search for all matches} { + lsearch -all {a b a c a d} 1 +} {} +test lsearch-13.2 {search for all matches} { + lsearch -all {a b a c a d} a +} {0 2 4} +test lsearch-13.3 {search for all matches with -nocase} { + lsearch -all -exact -nocase {a b c A B C} A +} {0 3} +test lsearch-13.4 {search for all matches with -nocase} { + lsearch -all -glob -nocase {a b c A B C} A* +} {0 3} +test lsearch-13.5 {search for all matches with -nocase} { + lsearch -all -regexp -nocase {a b c A B C} ^A\$ +} {0 3} + +test lsearch-14.1 {combinations: -all and -inline} { + lsearch -all -inline -glob {a1 b2 a3 c4 a5 d6} a* +} {a1 a3 a5} +test lsearch-14.2 {combinations: -all, -inline and -not} { + lsearch -all -inline -not -glob {a1 b2 a3 c4 a5 d6} a* +} {b2 c4 d6} +test lsearch-14.3 {combinations: -all and -not} { + lsearch -all -not -glob {a1 b2 a3 c4 a5 d6} a* +} {1 3 5} +test lsearch-14.4 {combinations: -inline and -not} { + lsearch -inline -not -glob {a1 b2 a3 c4 a5 d6} a* +} {b2} +test lsearch-14.5 {combinations: -start, -all and -inline} { + lsearch -start 2 -all -inline -glob {a1 b2 a3 c4 a5 d6} a* +} {a3 a5} +test lsearch-14.6 {combinations: -start, -all, -inline and -not} { + lsearch -start 2 -all -inline -not -glob {a1 b2 a3 c4 a5 d6} a* +} {c4 d6} +test lsearch-14.7 {combinations: -start, -all and -not} { + lsearch -start 2 -all -not -glob {a1 b2 a3 c4 a5 d6} a* +} {3 5} +test lsearch-14.8 {combinations: -start, -inline and -not} { + lsearch -start 2 -inline -not -glob {a1 b2 a3 c4 a5 d6} a* +} {c4} + +test lsearch-15.1 {make sure no shimmering occurs} { + set x [expr int(sin(0))] + lsearch -start $x $x $x +} 0 + +test lsearch-16.1 {lsearch -regexp shared object} { + set str a + lsearch -regexp $str $str +} 0 +# Bug 1366683 +test lsearch-16.2 {lsearch -regexp allows internal backrefs} { + lsearch -regexp {a aa b} {(.)\1} +} 1 + +test lsearch-17.1 {lsearch -index option, basic functionality} { + lsearch -index 1 {{a c} {a b} {a a}} a +} 2 +test lsearch-17.2 {lsearch -index option, basic functionality} { + lsearch -index 1 -exact {{a c} {a b} {a a}} a +} 2 +test lsearch-17.3 {lsearch -index option, basic functionality} { + lsearch -index 1 -glob {{ab cb} {ab bb} {ab ab}} b* +} 1 +test lsearch-17.4 {lsearch -index option, basic functionality} { + lsearch -index 1 -regexp {{ab cb} {ab bb} {ab ab}} {[cb]b} +} 0 +test lsearch-17.5 {lsearch -index option, basic functionality} { + lsearch -all -index 0 -exact {{a c} {a b} {d a}} a +} {0 1} +test lsearch-17.6 {lsearch -index option, basic functionality} { + lsearch -all -index 1 -glob {{ab cb} {ab bb} {db bx}} b* +} {1 2} +test lsearch-17.7 {lsearch -index option, basic functionality} { + lsearch -all -index 1 -regexp {{ab cb} {ab bb} {ab ab}} {[cb]b} +} {0 1} + +test lsearch-18.1 {lsearch -index option, list as index basic functionality} { + lsearch -index {0 0} {{{x x} {x b} {a d}} {{a c} {a b} {a a}}} a +} 1 +test lsearch-18.2 {lsearch -index option, list as index basic functionality} { + lsearch -index {2 0} -exact {{{x x} {x b} {a d}} {{a c} {a b} {a a}}} a +} 0 +test lsearch-18.3 {lsearch -index option, list as index basic functionality} { + lsearch -index {1 1} -glob {{{ab cb} {ab bb} {ab ab}} {{ab cb} {ab bb} {ab ab}}} b* +} 0 +test lsearch-18.4 {lsearch -index option, list as index basic functionality} { + lsearch -index {0 1} -regexp {{{ab cb} {ab bb} {ab ab}} {{ab cb} {ab bb} {ab ab}}} {[cb]b} +} 0 +test lsearch-18.5 {lsearch -index option, list as index basic functionality} { + lsearch -all -index {0 0} -exact {{{a c} {a b} {d a}} {{a c} {a b} {d a}}} a +} {0 1} + +test lsearch-19.1 {lsearch -sunindices option} { + lsearch -subindices -index {0 0} {{{x x} {x b} {a d}} {{a c} {a b} {a a}}} a +} {1 0 0} +test lsearch-19.2 {lsearch -sunindices option} { + lsearch -subindices -index {2 0} -exact {{{x x} {x b} {a d}} {{a c} {a b} {a a}}} a +} {0 2 0} +test lsearch-19.3 {lsearch -sunindices option} { + lsearch -subindices -index {1 1} -glob {{{ab cb} {ab bb} {ab ab}} {{ab cb} {ab bb} {ab ab}}} b* +} {0 1 1} +test lsearch-19.4 {lsearch -sunindices option} { + lsearch -subindices -index {0 1} -regexp {{{ab cb} {ab bb} {ab ab}} {{ab cb} {ab bb} {ab ab}}} {[cb]b} +} {0 0 1} +test lsearch-19.5 {lsearch -sunindices option} { + lsearch -subindices -all -index {0 0} -exact {{{a c} {a b} {d a}} {{a c} {a b} {d a}}} a +} {{0 0 0} {1 0 0}} + +test lsearch-20.1 {lsearch -index option, index larger than sublists} -body { + lsearch -index 2 {{a c} {a b} {a a}} a +} -returnCodes error -result {element 2 missing from sublist "a c"} +test lsearch-20.2 {lsearch -index option, malformed index} -body { + lsearch -index foo {{a c} {a b} {a a}} a +} -returnCodes error -result {bad index "foo": must be integer?[+-]integer? or end?[+-]integer?} +test lsearch-20.3 {lsearch -index option, malformed index} -body { + lsearch -index \{ {{a c} {a b} {a a}} a +} -returnCodes error -result {unmatched open brace in list} + +test lsearch-21.1 {lsearch shimmering crash} { + set x 0 + lsearch -exact -integer $x $x +} 0 +test lsearch-21.2 {lsearch shimmering crash} { + set x 0.5 + lsearch -exact -real $x $x +} 0 + +test lsearch-22.1 {lsearch -bisect} -setup { + set res {} +} -body { + foreach i {0 1 5 6 7 8 15 16} { + lappend res [lsearch -bisect -integer {1 4 5 7 9 15} $i] + } + return $res +} -result {-1 0 2 2 3 3 5 5} +test lsearch-22.2 {lsearch -bisect, last of equals} -setup { + set res {} +} -body { + foreach i {0 1 2 3} { + lappend res [lsearch -bisect -integer {0 0 1 1 1 2 2 2 3 3 3} $i] + } + return $res +} -result {1 4 7 10} +test lsearch-22.3 {lsearch -bisect decreasing order} -setup { + set res {} +} -body { + foreach i {0 1 5 6 7 8 15 16} { + lappend res [lsearch -bisect -integer -decreasing {15 9 7 5 4 1} $i] + } + return $res +} -result {5 5 3 2 2 1 0 -1} +test lsearch-22.4 {lsearch -bisect, last of equals, decreasing} -setup { + set res {} +} -body { + foreach i {0 1 2 3} { + lappend res [lsearch -bisect -integer -decreasing \ + {3 3 3 2 2 2 1 1 1 0 0} $i] + } + return $res +} -result {10 8 5 2} +test lsearch-22.5 {lsearch -bisect, all equal} { + lsearch -bisect -integer {5 5 5 5} 5 +} {3} +test lsearch-22.6 {lsearch -sorted, all equal} { + lsearch -sorted -integer {5 5 5 5} 5 +} {0} + +# cleanup +catch {unset res} +catch {unset increasingIntegers} +catch {unset decreasingIntegers} +catch {unset increasingDoubles} +catch {unset decreasingDoubles} +catch {unset increasingStrings} +catch {unset decreasingStrings} +catch {unset increasingDictionary} +catch {unset decreasingDictionary} +::tcltest::cleanupTests +return + +# Local Variables: +# mode: tcl +# End: |