0000: 23 20 43 6f 6d 6d 61 6e 64 73 20 63 6f 76 65 72 # Commands cover
0010: 65 64 3a 20 20 6c 73 65 61 72 63 68 0a 23 0a 23 ed: lsearch.#.#
0020: 20 54 68 69 73 20 66 69 6c 65 20 63 6f 6e 74 61 This file conta
0030: 69 6e 73 20 61 20 63 6f 6c 6c 65 63 74 69 6f 6e ins a collection
0040: 20 6f 66 20 74 65 73 74 73 20 66 6f 72 20 6f 6e of tests for on
0050: 65 20 6f 72 20 6d 6f 72 65 20 6f 66 20 74 68 65 e or more of the
0060: 20 54 63 6c 20 62 75 69 6c 74 2d 69 6e 0a 23 20 Tcl built-in.#
0070: 63 6f 6d 6d 61 6e 64 73 2e 20 20 53 6f 75 72 63 commands. Sourc
0080: 69 6e 67 20 74 68 69 73 20 66 69 6c 65 20 69 6e ing this file in
0090: 74 6f 20 54 63 6c 20 72 75 6e 73 20 74 68 65 20 to Tcl runs the
00a0: 74 65 73 74 73 20 61 6e 64 20 67 65 6e 65 72 61 tests and genera
00b0: 74 65 73 20 6f 75 74 70 75 74 0a 23 20 66 6f 72 tes output.# for
00c0: 20 65 72 72 6f 72 73 2e 20 20 4e 6f 20 6f 75 74 errors. No out
00d0: 70 75 74 20 6d 65 61 6e 73 20 6e 6f 20 65 72 72 put means no err
00e0: 6f 72 73 20 77 65 72 65 20 66 6f 75 6e 64 2e 0a ors were found..
00f0: 23 0a 23 20 43 6f 70 79 72 69 67 68 74 20 28 63 #.# Copyright (c
0100: 29 20 31 39 39 31 2d 31 39 39 33 20 54 68 65 20 ) 1991-1993 The
0110: 52 65 67 65 6e 74 73 20 6f 66 20 74 68 65 20 55 Regents of the U
0120: 6e 69 76 65 72 73 69 74 79 20 6f 66 20 43 61 6c niversity of Cal
0130: 69 66 6f 72 6e 69 61 2e 0a 23 20 43 6f 70 79 72 ifornia..# Copyr
0140: 69 67 68 74 20 28 63 29 20 31 39 39 34 20 53 75 ight (c) 1994 Su
0150: 6e 20 4d 69 63 72 6f 73 79 73 74 65 6d 73 2c 20 n Microsystems,
0160: 49 6e 63 2e 0a 23 20 43 6f 70 79 72 69 67 68 74 Inc..# Copyright
0170: 20 28 63 29 20 31 39 39 38 2d 31 39 39 39 20 62 (c) 1998-1999 b
0180: 79 20 53 63 72 69 70 74 69 63 73 20 43 6f 72 70 y Scriptics Corp
0190: 6f 72 61 74 69 6f 6e 2e 0a 23 0a 23 20 53 65 65 oration..#.# See
01a0: 20 74 68 65 20 66 69 6c 65 20 22 6c 69 63 65 6e the file "licen
01b0: 73 65 2e 74 65 72 6d 73 22 20 66 6f 72 20 69 6e se.terms" for in
01c0: 66 6f 72 6d 61 74 69 6f 6e 20 6f 6e 20 75 73 61 formation on usa
01d0: 67 65 20 61 6e 64 20 72 65 64 69 73 74 72 69 62 ge and redistrib
01e0: 75 74 69 6f 6e 20 6f 66 0a 23 20 74 68 69 73 20 ution of.# this
01f0: 66 69 6c 65 2c 20 61 6e 64 20 66 6f 72 20 61 20 file, and for a
0200: 44 49 53 43 4c 41 49 4d 45 52 20 4f 46 20 41 4c DISCLAIMER OF AL
0210: 4c 20 57 41 52 52 41 4e 54 49 45 53 2e 0a 23 0a L WARRANTIES..#.
0220: 23 20 52 43 53 3a 20 40 28 23 29 20 24 49 64 24 # RCS: @(#) $Id$
0230: 0a 0a 69 66 20 7b 22 3a 3a 74 63 6c 74 65 73 74 ..if {"::tcltest
0240: 22 20 6e 69 20 5b 6e 61 6d 65 73 70 61 63 65 20 " ni [namespace
0250: 63 68 69 6c 64 72 65 6e 5d 7d 20 7b 0a 20 20 20 children]} {.
0260: 20 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 65 package require
0270: 20 74 63 6c 74 65 73 74 20 32 0a 20 20 20 20 6e tcltest 2. n
0280: 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20 amespace import
0290: 2d 66 6f 72 63 65 20 3a 3a 74 63 6c 74 65 73 74 -force ::tcltest
02a0: 3a 3a 2a 0a 7d 0a 0c 0a 73 65 74 20 78 20 7b 61 ::*.}...set x {a
02b0: 62 63 64 20 62 62 63 64 20 31 32 33 20 32 33 34 bcd bbcd 123 234
02c0: 20 33 34 35 7d 0a 74 65 73 74 20 6c 73 65 61 72 345}.test lsear
02d0: 63 68 2d 31 2e 31 20 7b 6c 73 65 61 72 63 68 20 ch-1.1 {lsearch
02e0: 63 6f 6d 6d 61 6e 64 7d 20 7b 0a 20 20 20 20 6c command} {. l
02f0: 73 65 61 72 63 68 20 24 78 20 31 32 33 0a 7d 20 search $x 123.}
0300: 32 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 31 2.test lsearch-1
0310: 2e 32 20 7b 6c 73 65 61 72 63 68 20 63 6f 6d 6d .2 {lsearch comm
0320: 61 6e 64 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 and} {. lsear
0330: 63 68 20 24 78 20 33 34 35 36 0a 7d 20 2d 31 0a ch $x 3456.} -1.
0340: 74 65 73 74 20 6c 73 65 61 72 63 68 2d 31 2e 33 test lsearch-1.3
0350: 20 7b 6c 73 65 61 72 63 68 20 63 6f 6d 6d 61 6e {lsearch comman
0360: 64 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 d} {. lsearch
0370: 20 24 78 20 2a 35 0a 7d 20 34 0a 74 65 73 74 20 $x *5.} 4.test
0380: 6c 73 65 61 72 63 68 2d 31 2e 34 20 7b 6c 73 65 lsearch-1.4 {lse
0390: 61 72 63 68 20 63 6f 6d 6d 61 6e 64 7d 20 7b 0a arch command} {.
03a0: 20 20 20 20 6c 73 65 61 72 63 68 20 24 78 20 2a lsearch $x *
03b0: 62 63 2a 0a 7d 20 30 0a 0a 74 65 73 74 20 6c 73 bc*.} 0..test ls
03c0: 65 61 72 63 68 2d 32 2e 31 20 7b 73 65 61 72 63 earch-2.1 {searc
03d0: 68 20 6d 6f 64 65 73 7d 20 7b 0a 20 20 20 20 6c h modes} {. l
03e0: 73 65 61 72 63 68 20 2d 65 78 61 63 74 20 7b 78 search -exact {x
03f0: 79 7a 20 62 62 63 63 20 2a 62 63 2a 7d 20 2a 62 yz bbcc *bc*} *b
0400: 63 2a 0a 7d 20 32 0a 74 65 73 74 20 6c 73 65 61 c*.} 2.test lsea
0410: 72 63 68 2d 32 2e 32 20 7b 73 65 61 72 63 68 20 rch-2.2 {search
0420: 6d 6f 64 65 73 7d 20 7b 0a 20 20 20 20 6c 73 65 modes} {. lse
0430: 61 72 63 68 20 2d 65 78 61 63 74 20 7b 62 2e 78 arch -exact {b.x
0440: 20 5e 62 63 20 78 79 20 62 63 78 7d 20 5e 62 63 ^bc xy bcx} ^bc
0450: 0a 7d 20 31 0a 74 65 73 74 20 6c 73 65 61 72 63 .} 1.test lsearc
0460: 68 2d 32 2e 33 20 7b 73 65 61 72 63 68 20 6d 6f h-2.3 {search mo
0470: 64 65 73 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 des} {. lsear
0480: 63 68 20 2d 65 78 61 63 74 20 7b 66 6f 6f 20 62 ch -exact {foo b
0490: 61 72 20 63 61 74 7d 20 62 61 0a 7d 20 2d 31 0a ar cat} ba.} -1.
04a0: 74 65 73 74 20 6c 73 65 61 72 63 68 2d 32 2e 34 test lsearch-2.4
04b0: 20 7b 73 65 61 72 63 68 20 6d 6f 64 65 73 7d 20 {search modes}
04c0: 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 20 2d 65 {. lsearch -e
04d0: 78 61 63 74 20 7b 66 6f 6f 20 62 61 72 20 63 61 xact {foo bar ca
04e0: 74 7d 20 62 61 72 74 0a 7d 20 2d 31 0a 74 65 73 t} bart.} -1.tes
04f0: 74 20 6c 73 65 61 72 63 68 2d 32 2e 35 20 7b 73 t lsearch-2.5 {s
0500: 65 61 72 63 68 20 6d 6f 64 65 73 7d 20 7b 0a 20 earch modes} {.
0510: 20 20 20 6c 73 65 61 72 63 68 20 2d 65 78 61 63 lsearch -exac
0520: 74 20 7b 66 6f 6f 20 62 61 72 20 63 61 74 7d 20 t {foo bar cat}
0530: 62 61 72 0a 7d 20 31 0a 74 65 73 74 20 6c 73 65 bar.} 1.test lse
0540: 61 72 63 68 2d 32 2e 36 20 7b 73 65 61 72 63 68 arch-2.6 {search
0550: 20 6d 6f 64 65 73 7d 20 2d 72 65 74 75 72 6e 43 modes} -returnC
0560: 6f 64 65 73 20 65 72 72 6f 72 20 2d 62 6f 64 79 odes error -body
0570: 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 20 2d {. lsearch -
0580: 72 65 67 65 78 70 20 7b 78 79 7a 20 62 62 63 63 regexp {xyz bbcc
0590: 20 2a 62 63 2a 7d 20 2a 62 63 2a 0a 7d 20 2d 72 *bc*} *bc*.} -r
05a0: 65 73 75 6c 74 20 7b 63 6f 75 6c 64 6e 27 74 20 esult {couldn't
05b0: 63 6f 6d 70 69 6c 65 20 72 65 67 75 6c 61 72 20 compile regular
05c0: 65 78 70 72 65 73 73 69 6f 6e 20 70 61 74 74 65 expression patte
05d0: 72 6e 3a 20 71 75 61 6e 74 69 66 69 65 72 20 6f rn: quantifier o
05e0: 70 65 72 61 6e 64 20 69 6e 76 61 6c 69 64 7d 0a perand invalid}.
05f0: 74 65 73 74 20 6c 73 65 61 72 63 68 2d 32 2e 37 test lsearch-2.7
0600: 20 7b 73 65 61 72 63 68 20 6d 6f 64 65 73 7d 20 {search modes}
0610: 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 20 2d 72 {. lsearch -r
0620: 65 67 65 78 70 20 7b 62 2e 78 20 5e 62 63 20 78 egexp {b.x ^bc x
0630: 79 20 62 63 78 7d 20 5e 62 63 0a 7d 20 33 0a 74 y bcx} ^bc.} 3.t
0640: 65 73 74 20 6c 73 65 61 72 63 68 2d 32 2e 38 20 est lsearch-2.8
0650: 7b 73 65 61 72 63 68 20 6d 6f 64 65 73 7d 20 7b {search modes} {
0660: 0a 20 20 20 20 6c 73 65 61 72 63 68 20 2d 67 6c . lsearch -gl
0670: 6f 62 20 7b 78 79 7a 20 62 62 63 63 20 2a 62 63 ob {xyz bbcc *bc
0680: 2a 7d 20 2a 62 63 2a 0a 7d 20 31 0a 74 65 73 74 *} *bc*.} 1.test
0690: 20 6c 73 65 61 72 63 68 2d 32 2e 39 20 7b 73 65 lsearch-2.9 {se
06a0: 61 72 63 68 20 6d 6f 64 65 73 7d 20 7b 0a 20 20 arch modes} {.
06b0: 20 20 6c 73 65 61 72 63 68 20 2d 67 6c 6f 62 20 lsearch -glob
06c0: 7b 62 2e 78 20 5e 62 63 20 78 79 20 62 63 78 7d {b.x ^bc xy bcx}
06d0: 20 5e 62 63 0a 7d 20 31 0a 74 65 73 74 20 6c 73 ^bc.} 1.test ls
06e0: 65 61 72 63 68 2d 32 2e 31 30 20 7b 73 65 61 72 earch-2.10 {sear
06f0: 63 68 20 6d 6f 64 65 73 7d 20 2d 72 65 74 75 72 ch modes} -retur
0700: 6e 43 6f 64 65 73 20 65 72 72 6f 72 20 2d 62 6f nCodes error -bo
0710: 64 79 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 dy {. lsearch
0720: 20 2d 67 6c 69 62 20 7b 62 2e 78 20 62 78 20 78 -glib {b.x bx x
0730: 79 20 62 63 78 7d 20 62 2e 78 0a 7d 20 2d 72 65 y bcx} b.x.} -re
0740: 73 75 6c 74 20 7b 62 61 64 20 6f 70 74 69 6f 6e sult {bad option
0750: 20 22 2d 67 6c 69 62 22 3a 20 6d 75 73 74 20 62 "-glib": must b
0760: 65 20 2d 61 6c 6c 2c 20 2d 61 73 63 69 69 2c 20 e -all, -ascii,
0770: 2d 62 69 73 65 63 74 2c 20 2d 64 65 63 72 65 61 -bisect, -decrea
0780: 73 69 6e 67 2c 20 2d 64 69 63 74 69 6f 6e 61 72 sing, -dictionar
0790: 79 2c 20 2d 65 78 61 63 74 2c 20 2d 67 6c 6f 62 y, -exact, -glob
07a0: 2c 20 2d 69 6e 63 72 65 61 73 69 6e 67 2c 20 2d , -increasing, -
07b0: 69 6e 64 65 78 2c 20 2d 69 6e 6c 69 6e 65 2c 20 index, -inline,
07c0: 2d 69 6e 74 65 67 65 72 2c 20 2d 6e 6f 63 61 73 -integer, -nocas
07d0: 65 2c 20 2d 6e 6f 74 2c 20 2d 72 65 61 6c 2c 20 e, -not, -real,
07e0: 2d 72 65 67 65 78 70 2c 20 2d 73 6f 72 74 65 64 -regexp, -sorted
07f0: 2c 20 2d 73 74 61 72 74 2c 20 6f 72 20 2d 73 75 , -start, or -su
0800: 62 69 6e 64 69 63 65 73 7d 0a 74 65 73 74 20 6c bindices}.test l
0810: 73 65 61 72 63 68 2d 32 2e 31 31 20 7b 73 65 61 search-2.11 {sea
0820: 72 63 68 20 6d 6f 64 65 73 20 77 69 74 68 20 2d rch modes with -
0830: 6e 6f 63 61 73 65 7d 20 7b 0a 20 20 20 20 6c 73 nocase} {. ls
0840: 65 61 72 63 68 20 2d 65 78 61 63 74 20 2d 6e 6f earch -exact -no
0850: 63 61 73 65 20 7b 61 20 62 20 63 20 41 20 42 20 case {a b c A B
0860: 43 7d 20 41 0a 7d 20 30 0a 74 65 73 74 20 6c 73 C} A.} 0.test ls
0870: 65 61 72 63 68 2d 32 2e 31 32 20 7b 73 65 61 72 earch-2.12 {sear
0880: 63 68 20 6d 6f 64 65 73 20 77 69 74 68 20 2d 6e ch modes with -n
0890: 6f 63 61 73 65 7d 20 7b 0a 20 20 20 20 6c 73 65 ocase} {. lse
08a0: 61 72 63 68 20 2d 67 6c 6f 62 20 2d 6e 6f 63 61 arch -glob -noca
08b0: 73 65 20 7b 61 20 62 20 63 20 41 20 42 20 43 7d se {a b c A B C}
08c0: 20 41 2a 0a 7d 20 30 0a 74 65 73 74 20 6c 73 65 A*.} 0.test lse
08d0: 61 72 63 68 2d 32 2e 31 33 20 7b 73 65 61 72 63 arch-2.13 {searc
08e0: 68 20 6d 6f 64 65 73 20 77 69 74 68 20 2d 6e 6f h modes with -no
08f0: 63 61 73 65 7d 20 7b 0a 20 20 20 20 6c 73 65 61 case} {. lsea
0900: 72 63 68 20 2d 72 65 67 65 78 70 20 2d 6e 6f 63 rch -regexp -noc
0910: 61 73 65 20 7b 61 20 62 20 63 20 41 20 42 20 43 ase {a b c A B C
0920: 7d 20 5e 41 5c 24 0a 7d 20 30 0a 74 65 73 74 20 } ^A\$.} 0.test
0930: 6c 73 65 61 72 63 68 2d 32 2e 31 34 20 7b 73 65 lsearch-2.14 {se
0940: 61 72 63 68 20 6d 6f 64 65 73 20 77 69 74 68 6f arch modes witho
0950: 75 74 20 2d 6e 6f 63 61 73 65 7d 20 7b 0a 20 20 ut -nocase} {.
0960: 20 20 6c 73 65 61 72 63 68 20 2d 65 78 61 63 74 lsearch -exact
0970: 20 7b 61 20 62 20 63 20 41 20 42 20 43 7d 20 41 {a b c A B C} A
0980: 0a 7d 20 33 0a 74 65 73 74 20 6c 73 65 61 72 63 .} 3.test lsearc
0990: 68 2d 32 2e 31 35 20 7b 73 65 61 72 63 68 20 6d h-2.15 {search m
09a0: 6f 64 65 73 20 77 69 74 68 6f 75 74 20 2d 6e 6f odes without -no
09b0: 63 61 73 65 7d 20 7b 0a 20 20 20 20 6c 73 65 61 case} {. lsea
09c0: 72 63 68 20 2d 67 6c 6f 62 20 7b 61 20 62 20 63 rch -glob {a b c
09d0: 20 41 20 42 20 43 7d 20 41 2a 0a 7d 20 33 0a 74 A B C} A*.} 3.t
09e0: 65 73 74 20 6c 73 65 61 72 63 68 2d 32 2e 31 36 est lsearch-2.16
09f0: 20 7b 73 65 61 72 63 68 20 6d 6f 64 65 73 20 77 {search modes w
0a00: 69 74 68 6f 75 74 20 2d 6e 6f 63 61 73 65 7d 20 ithout -nocase}
0a10: 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 20 2d 72 {. lsearch -r
0a20: 65 67 65 78 70 20 7b 61 20 62 20 63 20 41 20 42 egexp {a b c A B
0a30: 20 43 7d 20 5e 41 5c 24 0a 7d 20 33 0a 0a 74 65 C} ^A\$.} 3..te
0a40: 73 74 20 6c 73 65 61 72 63 68 2d 33 2e 31 20 7b st lsearch-3.1 {
0a50: 6c 73 65 61 72 63 68 20 65 72 72 6f 72 73 7d 20 lsearch errors}
0a60: 2d 72 65 74 75 72 6e 43 6f 64 65 73 20 65 72 72 -returnCodes err
0a70: 6f 72 20 2d 62 6f 64 79 20 7b 0a 20 20 20 20 6c or -body {. l
0a80: 73 65 61 72 63 68 0a 7d 20 2d 72 65 73 75 6c 74 search.} -result
0a90: 20 7b 77 72 6f 6e 67 20 23 20 61 72 67 73 3a 20 {wrong # args:
0aa0: 73 68 6f 75 6c 64 20 62 65 20 22 6c 73 65 61 72 should be "lsear
0ab0: 63 68 20 3f 2d 6f 70 74 69 6f 6e 20 76 61 6c 75 ch ?-option valu
0ac0: 65 20 2e 2e 2e 3f 20 6c 69 73 74 20 70 61 74 74 e ...? list patt
0ad0: 65 72 6e 22 7d 0a 74 65 73 74 20 6c 73 65 61 72 ern"}.test lsear
0ae0: 63 68 2d 33 2e 32 20 7b 6c 73 65 61 72 63 68 20 ch-3.2 {lsearch
0af0: 65 72 72 6f 72 73 7d 20 2d 72 65 74 75 72 6e 43 errors} -returnC
0b00: 6f 64 65 73 20 65 72 72 6f 72 20 2d 62 6f 64 79 odes error -body
0b10: 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 20 61 {. lsearch a
0b20: 0a 7d 20 2d 72 65 73 75 6c 74 20 7b 77 72 6f 6e .} -result {wron
0b30: 67 20 23 20 61 72 67 73 3a 20 73 68 6f 75 6c 64 g # args: should
0b40: 20 62 65 20 22 6c 73 65 61 72 63 68 20 3f 2d 6f be "lsearch ?-o
0b50: 70 74 69 6f 6e 20 76 61 6c 75 65 20 2e 2e 2e 3f ption value ...?
0b60: 20 6c 69 73 74 20 70 61 74 74 65 72 6e 22 7d 0a list pattern"}.
0b70: 74 65 73 74 20 6c 73 65 61 72 63 68 2d 33 2e 33 test lsearch-3.3
0b80: 20 7b 6c 73 65 61 72 63 68 20 65 72 72 6f 72 73 {lsearch errors
0b90: 7d 20 2d 72 65 74 75 72 6e 43 6f 64 65 73 20 65 } -returnCodes e
0ba0: 72 72 6f 72 20 2d 62 6f 64 79 20 7b 0a 20 20 20 rror -body {.
0bb0: 20 6c 73 65 61 72 63 68 20 61 20 62 20 63 0a 7d lsearch a b c.}
0bc0: 20 2d 72 65 73 75 6c 74 20 7b 62 61 64 20 6f 70 -result {bad op
0bd0: 74 69 6f 6e 20 22 61 22 3a 20 6d 75 73 74 20 62 tion "a": must b
0be0: 65 20 2d 61 6c 6c 2c 20 2d 61 73 63 69 69 2c 20 e -all, -ascii,
0bf0: 2d 62 69 73 65 63 74 2c 20 2d 64 65 63 72 65 61 -bisect, -decrea
0c00: 73 69 6e 67 2c 20 2d 64 69 63 74 69 6f 6e 61 72 sing, -dictionar
0c10: 79 2c 20 2d 65 78 61 63 74 2c 20 2d 67 6c 6f 62 y, -exact, -glob
0c20: 2c 20 2d 69 6e 63 72 65 61 73 69 6e 67 2c 20 2d , -increasing, -
0c30: 69 6e 64 65 78 2c 20 2d 69 6e 6c 69 6e 65 2c 20 index, -inline,
0c40: 2d 69 6e 74 65 67 65 72 2c 20 2d 6e 6f 63 61 73 -integer, -nocas
0c50: 65 2c 20 2d 6e 6f 74 2c 20 2d 72 65 61 6c 2c 20 e, -not, -real,
0c60: 2d 72 65 67 65 78 70 2c 20 2d 73 6f 72 74 65 64 -regexp, -sorted
0c70: 2c 20 2d 73 74 61 72 74 2c 20 6f 72 20 2d 73 75 , -start, or -su
0c80: 62 69 6e 64 69 63 65 73 7d 0a 74 65 73 74 20 6c bindices}.test l
0c90: 73 65 61 72 63 68 2d 33 2e 34 20 7b 6c 73 65 61 search-3.4 {lsea
0ca0: 72 63 68 20 65 72 72 6f 72 73 7d 20 2d 72 65 74 rch errors} -ret
0cb0: 75 72 6e 43 6f 64 65 73 20 65 72 72 6f 72 20 2d urnCodes error -
0cc0: 62 6f 64 79 20 7b 0a 20 20 20 20 6c 73 65 61 72 body {. lsear
0cd0: 63 68 20 61 20 62 20 63 20 64 0a 7d 20 2d 72 65 ch a b c d.} -re
0ce0: 73 75 6c 74 20 7b 62 61 64 20 6f 70 74 69 6f 6e sult {bad option
0cf0: 20 22 61 22 3a 20 6d 75 73 74 20 62 65 20 2d 61 "a": must be -a
0d00: 6c 6c 2c 20 2d 61 73 63 69 69 2c 20 2d 62 69 73 ll, -ascii, -bis
0d10: 65 63 74 2c 20 2d 64 65 63 72 65 61 73 69 6e 67 ect, -decreasing
0d20: 2c 20 2d 64 69 63 74 69 6f 6e 61 72 79 2c 20 2d , -dictionary, -
0d30: 65 78 61 63 74 2c 20 2d 67 6c 6f 62 2c 20 2d 69 exact, -glob, -i
0d40: 6e 63 72 65 61 73 69 6e 67 2c 20 2d 69 6e 64 65 ncreasing, -inde
0d50: 78 2c 20 2d 69 6e 6c 69 6e 65 2c 20 2d 69 6e 74 x, -inline, -int
0d60: 65 67 65 72 2c 20 2d 6e 6f 63 61 73 65 2c 20 2d eger, -nocase, -
0d70: 6e 6f 74 2c 20 2d 72 65 61 6c 2c 20 2d 72 65 67 not, -real, -reg
0d80: 65 78 70 2c 20 2d 73 6f 72 74 65 64 2c 20 2d 73 exp, -sorted, -s
0d90: 74 61 72 74 2c 20 6f 72 20 2d 73 75 62 69 6e 64 tart, or -subind
0da0: 69 63 65 73 7d 0a 74 65 73 74 20 6c 73 65 61 72 ices}.test lsear
0db0: 63 68 2d 33 2e 35 20 7b 6c 73 65 61 72 63 68 20 ch-3.5 {lsearch
0dc0: 65 72 72 6f 72 73 7d 20 2d 72 65 74 75 72 6e 43 errors} -returnC
0dd0: 6f 64 65 73 20 65 72 72 6f 72 20 2d 62 6f 64 79 odes error -body
0de0: 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 20 22 {. lsearch "
0df0: 5c 7b 22 20 62 0a 7d 20 2d 72 65 73 75 6c 74 20 \{" b.} -result
0e00: 7b 75 6e 6d 61 74 63 68 65 64 20 6f 70 65 6e 20 {unmatched open
0e10: 62 72 61 63 65 20 69 6e 20 6c 69 73 74 7d 0a 74 brace in list}.t
0e20: 65 73 74 20 6c 73 65 61 72 63 68 2d 33 2e 36 20 est lsearch-3.6
0e30: 7b 6c 73 65 61 72 63 68 20 65 72 72 6f 72 73 7d {lsearch errors}
0e40: 20 2d 72 65 74 75 72 6e 43 6f 64 65 73 20 65 72 -returnCodes er
0e50: 72 6f 72 20 2d 62 6f 64 79 20 7b 0a 20 20 20 20 ror -body {.
0e60: 6c 73 65 61 72 63 68 20 2d 69 6e 64 65 78 20 61 lsearch -index a
0e70: 20 62 0a 7d 20 2d 72 65 73 75 6c 74 20 7b 22 2d b.} -result {"-
0e80: 69 6e 64 65 78 22 20 6f 70 74 69 6f 6e 20 6d 75 index" option mu
0e90: 73 74 20 62 65 20 66 6f 6c 6c 6f 77 65 64 20 62 st be followed b
0ea0: 79 20 6c 69 73 74 20 69 6e 64 65 78 7d 0a 74 65 y list index}.te
0eb0: 73 74 20 6c 73 65 61 72 63 68 2d 33 2e 37 20 7b st lsearch-3.7 {
0ec0: 6c 73 65 61 72 63 68 20 65 72 72 6f 72 73 7d 20 lsearch errors}
0ed0: 2d 72 65 74 75 72 6e 43 6f 64 65 73 20 65 72 72 -returnCodes err
0ee0: 6f 72 20 2d 62 6f 64 79 20 7b 0a 20 20 20 20 6c or -body {. l
0ef0: 73 65 61 72 63 68 20 2d 73 75 62 69 6e 64 69 63 search -subindic
0f00: 65 73 20 2d 65 78 61 63 74 20 61 20 62 0a 7d 20 es -exact a b.}
0f10: 2d 72 65 73 75 6c 74 20 7b 2d 73 75 62 69 6e 64 -result {-subind
0f20: 69 63 65 73 20 63 61 6e 6e 6f 74 20 62 65 20 75 ices cannot be u
0f30: 73 65 64 20 77 69 74 68 6f 75 74 20 2d 69 6e 64 sed without -ind
0f40: 65 78 20 6f 70 74 69 6f 6e 7d 0a 0a 74 65 73 74 ex option}..test
0f50: 20 6c 73 65 61 72 63 68 2d 34 2e 31 20 7b 62 69 lsearch-4.1 {bi
0f60: 6e 61 72 79 20 64 61 74 61 7d 20 7b 0a 20 20 20 nary data} {.
0f70: 20 6c 73 65 61 72 63 68 20 2d 65 78 61 63 74 20 lsearch -exact
0f80: 5b 6c 69 73 74 20 66 6f 6f 20 6f 6e 65 5c 30 30 [list foo one\00
0f90: 30 74 77 6f 20 62 61 72 5d 20 62 61 72 0a 7d 20 0two bar] bar.}
0fa0: 32 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 34 2.test lsearch-4
0fb0: 2e 32 20 7b 62 69 6e 61 72 79 20 64 61 74 61 7d .2 {binary data}
0fc0: 20 7b 0a 20 20 20 20 73 65 74 20 78 20 6f 6e 65 {. set x one
0fd0: 0a 20 20 20 20 61 70 70 65 6e 64 20 78 20 5c 78 . append x \x
0fe0: 30 30 0a 20 20 20 20 61 70 70 65 6e 64 20 78 20 00. append x
0ff0: 74 77 6f 0a 20 20 20 20 6c 73 65 61 72 63 68 20 two. lsearch
1000: 2d 65 78 61 63 74 20 5b 6c 69 73 74 20 66 6f 6f -exact [list foo
1010: 20 6f 6e 65 5c 30 30 30 74 77 6f 20 62 61 72 5d one\000two bar]
1020: 20 24 78 0a 7d 20 31 0a 0a 23 20 4d 61 6b 65 20 $x.} 1..# Make
1030: 61 20 73 6f 72 74 65 64 20 6c 69 73 74 0a 73 65 a sorted list.se
1040: 74 20 6c 20 7b 7d 0a 73 65 74 20 6c 32 20 7b 7d t l {}.set l2 {}
1050: 0a 66 6f 72 20 7b 73 65 74 20 69 20 30 7d 20 7b .for {set i 0} {
1060: 24 69 20 3c 20 31 30 30 7d 20 7b 69 6e 63 72 20 $i < 100} {incr
1070: 69 7d 20 7b 0a 20 20 20 20 6c 61 70 70 65 6e 64 i} {. lappend
1080: 20 6c 20 24 69 0a 20 20 20 20 6c 61 70 70 65 6e l $i. lappen
1090: 64 20 6c 32 20 5b 65 78 70 72 20 7b 64 6f 75 62 d l2 [expr {doub
10a0: 6c 65 28 24 69 29 2f 32 7d 5d 0a 7d 0a 73 65 74 le($i)/2}].}.set
10b0: 20 69 6e 63 72 65 61 73 69 6e 67 49 6e 74 65 67 increasingInteg
10c0: 65 72 73 20 5b 6c 73 6f 72 74 20 2d 69 6e 74 65 ers [lsort -inte
10d0: 67 65 72 20 24 6c 5d 0a 73 65 74 20 64 65 63 72 ger $l].set decr
10e0: 65 61 73 69 6e 67 49 6e 74 65 67 65 72 73 20 5b easingIntegers [
10f0: 6c 73 6f 72 74 20 2d 64 65 63 72 65 61 73 69 6e lsort -decreasin
1100: 67 20 2d 69 6e 74 65 67 65 72 20 24 6c 5d 0a 73 g -integer $l].s
1110: 65 74 20 69 6e 63 72 65 61 73 69 6e 67 44 6f 75 et increasingDou
1120: 62 6c 65 73 20 5b 6c 73 6f 72 74 20 2d 72 65 61 bles [lsort -rea
1130: 6c 20 24 6c 32 5d 0a 73 65 74 20 64 65 63 72 65 l $l2].set decre
1140: 61 73 69 6e 67 44 6f 75 62 6c 65 73 20 5b 6c 73 asingDoubles [ls
1150: 6f 72 74 20 2d 64 65 63 72 65 61 73 69 6e 67 20 ort -decreasing
1160: 2d 72 65 61 6c 20 24 6c 32 5d 0a 73 65 74 20 69 -real $l2].set i
1170: 6e 63 72 65 61 73 69 6e 67 53 74 72 69 6e 67 73 ncreasingStrings
1180: 20 5b 6c 73 6f 72 74 20 7b 34 38 20 36 61 20 31 [lsort {48 6a 1
1190: 38 62 20 32 32 61 20 32 31 61 61 20 33 35 20 33 8b 22a 21aa 35 3
11a0: 36 7d 5d 0a 73 65 74 20 64 65 63 72 65 61 73 69 6}].set decreasi
11b0: 6e 67 53 74 72 69 6e 67 73 20 5b 6c 73 6f 72 74 ngStrings [lsort
11c0: 20 2d 64 65 63 72 65 61 73 69 6e 67 20 7b 34 38 -decreasing {48
11d0: 20 36 61 20 31 38 62 20 32 32 61 20 32 31 61 61 6a 18b 22a 21aa
11e0: 20 33 35 20 33 36 7d 5d 0a 73 65 74 20 69 6e 63 35 36}].set inc
11f0: 72 65 61 73 69 6e 67 44 69 63 74 69 6f 6e 61 72 reasingDictionar
1200: 79 20 5b 6c 73 6f 72 74 20 2d 64 69 63 74 69 6f y [lsort -dictio
1210: 6e 61 72 79 20 7b 34 38 20 36 61 20 31 38 62 20 nary {48 6a 18b
1220: 32 32 61 20 32 31 61 61 20 33 35 20 33 36 7d 5d 22a 21aa 35 36}]
1230: 0a 73 65 74 20 64 65 63 72 65 61 73 69 6e 67 44 .set decreasingD
1240: 69 63 74 69 6f 6e 61 72 79 20 5b 6c 73 6f 72 74 ictionary [lsort
1250: 20 2d 64 69 63 74 69 6f 6e 61 72 79 20 2d 64 65 -dictionary -de
1260: 63 72 65 61 73 69 6e 67 20 24 69 6e 63 72 65 61 creasing $increa
1270: 73 69 6e 67 44 69 63 74 69 6f 6e 61 72 79 5d 0a singDictionary].
1280: 0a 73 65 74 20 6c 20 7b 7d 0a 66 6f 72 20 7b 73 .set l {}.for {s
1290: 65 74 20 69 20 30 7d 20 7b 24 69 20 3c 20 31 30 et i 0} {$i < 10
12a0: 7d 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 20 } {incr i} {.
12b0: 20 6c 61 70 70 65 6e 64 20 6c 20 24 69 20 24 69 lappend l $i $i
12c0: 20 24 69 20 24 69 20 24 69 0a 7d 0a 73 65 74 20 $i $i $i.}.set
12d0: 72 65 70 65 61 74 69 6e 67 49 6e 63 72 65 61 73 repeatingIncreas
12e0: 69 6e 67 49 6e 74 65 67 65 72 73 20 5b 6c 73 6f ingIntegers [lso
12f0: 72 74 20 2d 69 6e 74 65 67 65 72 20 24 6c 5d 0a rt -integer $l].
1300: 73 65 74 20 72 65 70 65 61 74 69 6e 67 44 65 63 set repeatingDec
1310: 72 65 61 73 69 6e 67 49 6e 74 65 67 65 72 73 20 reasingIntegers
1320: 5b 6c 73 6f 72 74 20 2d 69 6e 74 65 67 65 72 20 [lsort -integer
1330: 2d 64 65 63 72 65 61 73 69 6e 67 20 24 6c 5d 0a -decreasing $l].
1340: 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 35 2e .test lsearch-5.
1350: 31 20 7b 62 69 6e 61 72 79 20 73 65 61 72 63 68 1 {binary search
1360: 7d 20 7b 0a 20 20 20 20 73 65 74 20 72 65 73 20 } {. set res
1370: 7b 7d 0a 20 20 20 20 66 6f 72 20 7b 73 65 74 20 {}. for {set
1380: 69 20 30 7d 20 7b 24 69 20 3c 20 31 30 30 7d 20 i 0} {$i < 100}
1390: 7b 69 6e 63 72 20 69 7d 20 7b 0a 09 6c 61 70 70 {incr i} {..lapp
13a0: 65 6e 64 20 72 65 73 20 5b 6c 73 65 61 72 63 68 end res [lsearch
13b0: 20 2d 69 6e 74 65 67 65 72 20 2d 73 6f 72 74 65 -integer -sorte
13c0: 64 20 24 69 6e 63 72 65 61 73 69 6e 67 49 6e 74 d $increasingInt
13d0: 65 67 65 72 73 20 24 69 5d 0a 20 20 20 20 7d 0a egers $i]. }.
13e0: 20 20 20 20 73 65 74 20 72 65 73 0a 7d 20 24 69 set res.} $i
13f0: 6e 63 72 65 61 73 69 6e 67 49 6e 74 65 67 65 72 ncreasingInteger
1400: 73 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 35 s.test lsearch-5
1410: 2e 32 20 7b 62 69 6e 61 72 79 20 73 65 61 72 63 .2 {binary searc
1420: 68 7d 20 7b 0a 20 20 20 20 73 65 74 20 72 65 73 h} {. set res
1430: 20 7b 7d 0a 20 20 20 20 66 6f 72 20 7b 73 65 74 {}. for {set
1440: 20 69 20 30 7d 20 7b 24 69 20 3c 20 31 30 30 7d i 0} {$i < 100}
1450: 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 09 6c 61 70 {incr i} {..lap
1460: 70 65 6e 64 20 72 65 73 20 5b 6c 73 65 61 72 63 pend res [lsearc
1470: 68 20 2d 69 6e 74 65 67 65 72 20 2d 64 65 63 72 h -integer -decr
1480: 65 61 73 69 6e 67 20 2d 73 6f 72 74 65 64 20 5c easing -sorted \
1490: 0a 09 09 24 64 65 63 72 65 61 73 69 6e 67 49 6e ...$decreasingIn
14a0: 74 65 67 65 72 73 20 24 69 5d 0a 20 20 20 20 7d tegers $i]. }
14b0: 0a 20 20 20 20 73 65 74 20 72 65 73 0a 7d 20 24 . set res.} $
14c0: 64 65 63 72 65 61 73 69 6e 67 49 6e 74 65 67 65 decreasingIntege
14d0: 72 73 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d rs.test lsearch-
14e0: 35 2e 33 20 7b 62 69 6e 61 72 79 20 73 65 61 72 5.3 {binary sear
14f0: 63 68 20 66 69 6e 64 73 20 6c 65 66 74 6d 6f 73 ch finds leftmos
1500: 74 20 6f 63 63 75 72 61 6e 63 65 73 7d 20 7b 0a t occurances} {.
1510: 20 20 20 20 73 65 74 20 72 65 73 20 7b 7d 0a 20 set res {}.
1520: 20 20 20 66 6f 72 20 7b 73 65 74 20 69 20 30 7d for {set i 0}
1530: 20 7b 24 69 20 3c 20 31 30 7d 20 7b 69 6e 63 72 {$i < 10} {incr
1540: 20 69 7d 20 7b 0a 09 6c 61 70 70 65 6e 64 20 72 i} {..lappend r
1550: 65 73 20 5b 6c 73 65 61 72 63 68 20 2d 69 6e 74 es [lsearch -int
1560: 65 67 65 72 20 2d 73 6f 72 74 65 64 20 24 72 65 eger -sorted $re
1570: 70 65 61 74 69 6e 67 49 6e 63 72 65 61 73 69 6e peatingIncreasin
1580: 67 49 6e 74 65 67 65 72 73 20 24 69 5d 0a 20 20 gIntegers $i].
1590: 20 20 7d 0a 20 20 20 20 73 65 74 20 72 65 73 0a }. set res.
15a0: 7d 20 5b 6c 69 73 74 20 30 20 35 20 31 30 20 31 } [list 0 5 10 1
15b0: 35 20 32 30 20 32 35 20 33 30 20 33 35 20 34 30 5 20 25 30 35 40
15c0: 20 34 35 5d 0a 74 65 73 74 20 6c 73 65 61 72 63 45].test lsearc
15d0: 68 2d 35 2e 34 20 7b 62 69 6e 61 72 79 20 73 65 h-5.4 {binary se
15e0: 61 72 63 68 20 2d 64 65 63 72 65 61 73 69 6e 67 arch -decreasing
15f0: 20 66 69 6e 64 73 20 6c 65 66 74 6d 6f 73 74 20 finds leftmost
1600: 6f 63 63 75 72 61 6e 63 65 73 7d 20 7b 0a 20 20 occurances} {.
1610: 20 20 73 65 74 20 72 65 73 20 7b 7d 0a 20 20 20 set res {}.
1620: 20 66 6f 72 20 7b 73 65 74 20 69 20 39 7d 20 7b for {set i 9} {
1630: 24 69 20 3e 3d 20 30 7d 20 7b 69 6e 63 72 20 69 $i >= 0} {incr i
1640: 20 2d 31 7d 20 7b 0a 09 6c 61 70 70 65 6e 64 20 -1} {..lappend
1650: 72 65 73 20 5b 6c 73 65 61 72 63 68 20 2d 73 6f res [lsearch -so
1660: 72 74 65 64 20 2d 69 6e 74 65 67 65 72 20 2d 64 rted -integer -d
1670: 65 63 72 65 61 73 69 6e 67 20 5c 0a 09 09 24 72 ecreasing \...$r
1680: 65 70 65 61 74 69 6e 67 44 65 63 72 65 61 73 69 epeatingDecreasi
1690: 6e 67 49 6e 74 65 67 65 72 73 20 24 69 5d 0a 20 ngIntegers $i].
16a0: 20 20 20 7d 0a 20 20 20 20 73 65 74 20 72 65 73 }. set res
16b0: 0a 7d 20 5b 6c 69 73 74 20 30 20 35 20 31 30 20 .} [list 0 5 10
16c0: 31 35 20 32 30 20 32 35 20 33 30 20 33 35 20 34 15 20 25 30 35 4
16d0: 30 20 34 35 5d 0a 0a 74 65 73 74 20 6c 73 65 61 0 45]..test lsea
16e0: 72 63 68 2d 36 2e 31 20 7b 69 6e 74 65 67 65 72 rch-6.1 {integer
16f0: 20 73 65 61 72 63 68 7d 20 7b 0a 20 20 20 20 73 search} {. s
1700: 65 74 20 72 65 73 20 7b 7d 0a 20 20 20 20 66 6f et res {}. fo
1710: 72 20 7b 73 65 74 20 69 20 30 7d 20 7b 24 69 20 r {set i 0} {$i
1720: 3c 20 31 30 30 7d 20 7b 69 6e 63 72 20 69 7d 20 < 100} {incr i}
1730: 7b 0a 09 6c 61 70 70 65 6e 64 20 72 65 73 20 5b {..lappend res [
1740: 6c 73 65 61 72 63 68 20 2d 65 78 61 63 74 20 2d lsearch -exact -
1750: 69 6e 74 65 67 65 72 20 24 69 6e 63 72 65 61 73 integer $increas
1760: 69 6e 67 49 6e 74 65 67 65 72 73 20 24 69 5d 0a ingIntegers $i].
1770: 20 20 20 20 7d 0a 20 20 20 20 73 65 74 20 72 65 }. set re
1780: 73 0a 7d 20 5b 6c 72 61 6e 67 65 20 24 69 6e 63 s.} [lrange $inc
1790: 72 65 61 73 69 6e 67 49 6e 74 65 67 65 72 73 20 reasingIntegers
17a0: 30 20 39 39 5d 0a 74 65 73 74 20 6c 73 65 61 72 0 99].test lsear
17b0: 63 68 2d 36 2e 32 20 7b 64 65 63 72 65 61 73 69 ch-6.2 {decreasi
17c0: 6e 67 20 69 6e 74 65 67 65 72 20 73 65 61 72 63 ng integer searc
17d0: 68 7d 20 7b 0a 20 20 20 20 73 65 74 20 72 65 73 h} {. set res
17e0: 20 7b 7d 0a 20 20 20 20 66 6f 72 20 7b 73 65 74 {}. for {set
17f0: 20 69 20 30 7d 20 7b 24 69 20 3c 20 31 30 30 7d i 0} {$i < 100}
1800: 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 09 6c 61 70 {incr i} {..lap
1810: 70 65 6e 64 20 72 65 73 20 5b 6c 73 65 61 72 63 pend res [lsearc
1820: 68 20 2d 65 78 61 63 74 20 2d 69 6e 74 65 67 65 h -exact -intege
1830: 72 20 2d 64 65 63 72 65 61 73 69 6e 67 20 5c 0a r -decreasing \.
1840: 09 09 24 64 65 63 72 65 61 73 69 6e 67 49 6e 74 ..$decreasingInt
1850: 65 67 65 72 73 20 24 69 5d 0a 20 20 20 20 7d 0a egers $i]. }.
1860: 20 20 20 20 73 65 74 20 72 65 73 0a 7d 20 5b 6c set res.} [l
1870: 72 61 6e 67 65 20 24 64 65 63 72 65 61 73 69 6e range $decreasin
1880: 67 49 6e 74 65 67 65 72 73 20 30 20 39 39 5d 0a gIntegers 0 99].
1890: 74 65 73 74 20 6c 73 65 61 72 63 68 2d 36 2e 33 test lsearch-6.3
18a0: 20 7b 73 6f 72 74 65 64 20 69 6e 74 65 67 65 72 {sorted integer
18b0: 20 73 65 61 72 63 68 7d 20 7b 0a 20 20 20 20 73 search} {. s
18c0: 65 74 20 72 65 73 20 7b 7d 0a 20 20 20 20 66 6f et res {}. fo
18d0: 72 20 7b 73 65 74 20 69 20 30 7d 20 7b 24 69 20 r {set i 0} {$i
18e0: 3c 20 31 30 30 7d 20 7b 69 6e 63 72 20 69 7d 20 < 100} {incr i}
18f0: 7b 0a 09 6c 61 70 70 65 6e 64 20 72 65 73 20 5b {..lappend res [
1900: 6c 73 65 61 72 63 68 20 2d 73 6f 72 74 65 64 20 lsearch -sorted
1910: 2d 69 6e 74 65 67 65 72 20 24 69 6e 63 72 65 61 -integer $increa
1920: 73 69 6e 67 49 6e 74 65 67 65 72 73 20 24 69 5d singIntegers $i]
1930: 0a 20 20 20 20 7d 0a 20 20 20 20 73 65 74 20 72 . }. set r
1940: 65 73 0a 7d 20 5b 6c 72 61 6e 67 65 20 24 69 6e es.} [lrange $in
1950: 63 72 65 61 73 69 6e 67 49 6e 74 65 67 65 72 73 creasingIntegers
1960: 20 30 20 39 39 5d 0a 74 65 73 74 20 6c 73 65 61 0 99].test lsea
1970: 72 63 68 2d 36 2e 34 20 7b 73 6f 72 74 65 64 20 rch-6.4 {sorted
1980: 64 65 63 72 65 61 73 69 6e 67 20 69 6e 74 65 67 decreasing integ
1990: 65 72 20 73 65 61 72 63 68 7d 20 7b 0a 20 20 20 er search} {.
19a0: 20 73 65 74 20 72 65 73 20 7b 7d 0a 20 20 20 20 set res {}.
19b0: 66 6f 72 20 7b 73 65 74 20 69 20 30 7d 20 7b 24 for {set i 0} {$
19c0: 69 20 3c 20 31 30 30 7d 20 7b 69 6e 63 72 20 69 i < 100} {incr i
19d0: 7d 20 7b 0a 09 6c 61 70 70 65 6e 64 20 72 65 73 } {..lappend res
19e0: 20 5b 6c 73 65 61 72 63 68 20 2d 69 6e 74 65 67 [lsearch -integ
19f0: 65 72 20 2d 73 6f 72 74 65 64 20 2d 64 65 63 72 er -sorted -decr
1a00: 65 61 73 69 6e 67 20 5c 0a 09 09 24 64 65 63 72 easing \...$decr
1a10: 65 61 73 69 6e 67 49 6e 74 65 67 65 72 73 20 24 easingIntegers $
1a20: 69 5d 0a 20 20 20 20 7d 0a 20 20 20 20 73 65 74 i]. }. set
1a30: 20 72 65 73 0a 7d 20 5b 6c 72 61 6e 67 65 20 24 res.} [lrange $
1a40: 64 65 63 72 65 61 73 69 6e 67 49 6e 74 65 67 65 decreasingIntege
1a50: 72 73 20 30 20 39 39 5d 0a 0a 74 65 73 74 20 6c rs 0 99]..test l
1a60: 73 65 61 72 63 68 2d 37 2e 31 20 7b 64 6f 75 62 search-7.1 {doub
1a70: 6c 65 20 73 65 61 72 63 68 7d 20 7b 0a 20 20 20 le search} {.
1a80: 20 73 65 74 20 72 65 73 20 7b 7d 0a 20 20 20 20 set res {}.
1a90: 66 6f 72 20 7b 73 65 74 20 69 20 30 7d 20 7b 24 for {set i 0} {$
1aa0: 69 20 3c 20 31 30 30 7d 20 7b 69 6e 63 72 20 69 i < 100} {incr i
1ab0: 7d 20 7b 0a 09 6c 61 70 70 65 6e 64 20 72 65 73 } {..lappend res
1ac0: 20 5b 6c 73 65 61 72 63 68 20 2d 65 78 61 63 74 [lsearch -exact
1ad0: 20 2d 72 65 61 6c 20 24 69 6e 63 72 65 61 73 69 -real $increasi
1ae0: 6e 67 44 6f 75 62 6c 65 73 20 5c 0a 09 09 5b 65 ngDoubles \...[e
1af0: 78 70 72 20 7b 64 6f 75 62 6c 65 28 24 69 29 2f xpr {double($i)/
1b00: 32 7d 5d 5d 0a 20 20 20 20 7d 0a 20 20 20 20 73 2}]]. }. s
1b10: 65 74 20 72 65 73 0a 7d 20 5b 6c 72 61 6e 67 65 et res.} [lrange
1b20: 20 24 69 6e 63 72 65 61 73 69 6e 67 49 6e 74 65 $increasingInte
1b30: 67 65 72 73 20 30 20 39 39 5d 0a 74 65 73 74 20 gers 0 99].test
1b40: 6c 73 65 61 72 63 68 2d 37 2e 32 20 7b 64 65 63 lsearch-7.2 {dec
1b50: 72 65 61 73 69 6e 67 20 64 6f 75 62 6c 65 20 73 reasing double s
1b60: 65 61 72 63 68 7d 20 7b 0a 20 20 20 20 73 65 74 earch} {. set
1b70: 20 72 65 73 20 7b 7d 0a 20 20 20 20 66 6f 72 20 res {}. for
1b80: 7b 73 65 74 20 69 20 30 7d 20 7b 24 69 20 3c 20 {set i 0} {$i <
1b90: 31 30 30 7d 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 100} {incr i} {.
1ba0: 09 6c 61 70 70 65 6e 64 20 72 65 73 20 5b 6c 73 .lappend res [ls
1bb0: 65 61 72 63 68 20 2d 65 78 61 63 74 20 2d 72 65 earch -exact -re
1bc0: 61 6c 20 2d 64 65 63 72 65 61 73 69 6e 67 20 5c al -decreasing \
1bd0: 0a 09 09 24 64 65 63 72 65 61 73 69 6e 67 44 6f ...$decreasingDo
1be0: 75 62 6c 65 73 20 5b 65 78 70 72 20 7b 64 6f 75 ubles [expr {dou
1bf0: 62 6c 65 28 24 69 29 2f 32 7d 5d 5d 0a 20 20 20 ble($i)/2}]].
1c00: 20 7d 0a 20 20 20 20 73 65 74 20 72 65 73 0a 7d }. set res.}
1c10: 20 5b 6c 72 61 6e 67 65 20 24 64 65 63 72 65 61 [lrange $decrea
1c20: 73 69 6e 67 49 6e 74 65 67 65 72 73 20 30 20 39 singIntegers 0 9
1c30: 39 5d 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 9].test lsearch-
1c40: 37 2e 33 20 7b 73 6f 72 74 65 64 20 64 6f 75 62 7.3 {sorted doub
1c50: 6c 65 20 73 65 61 72 63 68 7d 20 7b 0a 20 20 20 le search} {.
1c60: 20 73 65 74 20 72 65 73 20 7b 7d 0a 20 20 20 20 set res {}.
1c70: 66 6f 72 20 7b 73 65 74 20 69 20 30 7d 20 7b 24 for {set i 0} {$
1c80: 69 20 3c 20 31 30 30 7d 20 7b 69 6e 63 72 20 69 i < 100} {incr i
1c90: 7d 20 7b 0a 09 6c 61 70 70 65 6e 64 20 72 65 73 } {..lappend res
1ca0: 20 5b 6c 73 65 61 72 63 68 20 2d 73 6f 72 74 65 [lsearch -sorte
1cb0: 64 20 2d 72 65 61 6c 20 5c 0a 09 09 24 69 6e 63 d -real \...$inc
1cc0: 72 65 61 73 69 6e 67 44 6f 75 62 6c 65 73 20 5b reasingDoubles [
1cd0: 65 78 70 72 20 7b 64 6f 75 62 6c 65 28 24 69 29 expr {double($i)
1ce0: 2f 32 7d 5d 5d 0a 20 20 20 20 7d 0a 20 20 20 20 /2}]]. }.
1cf0: 73 65 74 20 72 65 73 0a 7d 20 5b 6c 72 61 6e 67 set res.} [lrang
1d00: 65 20 24 69 6e 63 72 65 61 73 69 6e 67 49 6e 74 e $increasingInt
1d10: 65 67 65 72 73 20 30 20 39 39 5d 0a 74 65 73 74 egers 0 99].test
1d20: 20 6c 73 65 61 72 63 68 2d 37 2e 34 20 7b 73 6f lsearch-7.4 {so
1d30: 72 74 65 64 20 64 65 63 72 65 61 73 69 6e 67 20 rted decreasing
1d40: 64 6f 75 62 6c 65 20 73 65 61 72 63 68 7d 20 7b double search} {
1d50: 0a 20 20 20 20 73 65 74 20 72 65 73 20 7b 7d 0a . set res {}.
1d60: 20 20 20 20 66 6f 72 20 7b 73 65 74 20 69 20 30 for {set i 0
1d70: 7d 20 7b 24 69 20 3c 20 31 30 30 7d 20 7b 69 6e } {$i < 100} {in
1d80: 63 72 20 69 7d 20 7b 0a 09 6c 61 70 70 65 6e 64 cr i} {..lappend
1d90: 20 72 65 73 20 5b 6c 73 65 61 72 63 68 20 2d 73 res [lsearch -s
1da0: 6f 72 74 65 64 20 2d 72 65 61 6c 20 2d 64 65 63 orted -real -dec
1db0: 72 65 61 73 69 6e 67 20 5c 0a 09 09 24 64 65 63 reasing \...$dec
1dc0: 72 65 61 73 69 6e 67 44 6f 75 62 6c 65 73 20 5b reasingDoubles [
1dd0: 65 78 70 72 20 7b 64 6f 75 62 6c 65 28 24 69 29 expr {double($i)
1de0: 2f 32 7d 5d 5d 0a 20 20 20 20 7d 0a 20 20 20 20 /2}]]. }.
1df0: 73 65 74 20 72 65 73 0a 7d 20 5b 6c 72 61 6e 67 set res.} [lrang
1e00: 65 20 24 64 65 63 72 65 61 73 69 6e 67 49 6e 74 e $decreasingInt
1e10: 65 67 65 72 73 20 30 20 39 39 5d 0a 0a 74 65 73 egers 0 99]..tes
1e20: 74 20 6c 73 65 61 72 63 68 2d 38 2e 31 20 7b 64 t lsearch-8.1 {d
1e30: 69 63 74 69 6f 6e 61 72 79 20 73 65 61 72 63 68 ictionary search
1e40: 7d 20 7b 0a 20 20 20 20 73 65 74 20 72 65 73 20 } {. set res
1e50: 7b 7d 0a 20 20 20 20 66 6f 72 65 61 63 68 20 76 {}. foreach v
1e60: 61 6c 20 7b 36 61 20 31 38 62 20 32 31 61 61 20 al {6a 18b 21aa
1e70: 32 32 61 20 33 35 20 33 36 20 34 38 7d 20 7b 0a 22a 35 36 48} {.
1e80: 09 6c 61 70 70 65 6e 64 20 72 65 73 20 5b 6c 73 .lappend res [ls
1e90: 65 61 72 63 68 20 2d 65 78 61 63 74 20 2d 64 69 earch -exact -di
1ea0: 63 74 69 6f 6e 61 72 79 20 24 69 6e 63 72 65 61 ctionary $increa
1eb0: 73 69 6e 67 44 69 63 74 69 6f 6e 61 72 79 20 24 singDictionary $
1ec0: 76 61 6c 5d 0a 20 20 20 20 7d 0a 20 20 20 20 73 val]. }. s
1ed0: 65 74 20 72 65 73 0a 7d 20 5b 6c 69 73 74 20 30 et res.} [list 0
1ee0: 20 31 20 32 20 33 20 34 20 35 20 36 5d 0a 74 65 1 2 3 4 5 6].te
1ef0: 73 74 20 6c 73 65 61 72 63 68 2d 38 2e 32 20 7b st lsearch-8.2 {
1f00: 64 65 63 72 65 61 73 69 6e 67 20 64 69 63 74 69 decreasing dicti
1f10: 6f 6e 61 72 79 20 73 65 61 72 63 68 7d 20 7b 0a onary search} {.
1f20: 20 20 20 20 73 65 74 20 72 65 73 20 7b 7d 0a 20 set res {}.
1f30: 20 20 20 66 6f 72 65 61 63 68 20 76 61 6c 20 7b foreach val {
1f40: 36 61 20 31 38 62 20 32 31 61 61 20 32 32 61 20 6a 18b 21aa 22a
1f50: 33 35 20 33 36 20 34 38 7d 20 7b 0a 09 6c 61 70 35 36 48} {..lap
1f60: 70 65 6e 64 20 72 65 73 20 5b 6c 73 65 61 72 63 pend res [lsearc
1f70: 68 20 2d 65 78 61 63 74 20 2d 64 69 63 74 69 6f h -exact -dictio
1f80: 6e 61 72 79 20 24 64 65 63 72 65 61 73 69 6e 67 nary $decreasing
1f90: 44 69 63 74 69 6f 6e 61 72 79 20 24 76 61 6c 5d Dictionary $val]
1fa0: 0a 20 20 20 20 7d 0a 20 20 20 20 73 65 74 20 72 . }. set r
1fb0: 65 73 0a 7d 20 5b 6c 69 73 74 20 36 20 35 20 34 es.} [list 6 5 4
1fc0: 20 33 20 32 20 31 20 30 5d 0a 74 65 73 74 20 6c 3 2 1 0].test l
1fd0: 73 65 61 72 63 68 2d 38 2e 33 20 7b 73 6f 72 74 search-8.3 {sort
1fe0: 65 64 20 64 69 63 74 69 6f 6e 61 72 79 20 73 65 ed dictionary se
1ff0: 61 72 63 68 7d 20 7b 0a 20 20 20 20 73 65 74 20 arch} {. set
2000: 72 65 73 20 7b 7d 0a 20 20 20 20 66 6f 72 65 61 res {}. forea
2010: 63 68 20 76 61 6c 20 7b 36 61 20 31 38 62 20 32 ch val {6a 18b 2
2020: 31 61 61 20 32 32 61 20 33 35 20 33 36 20 34 38 1aa 22a 35 36 48
2030: 7d 20 7b 0a 09 6c 61 70 70 65 6e 64 20 72 65 73 } {..lappend res
2040: 20 5b 6c 73 65 61 72 63 68 20 2d 73 6f 72 74 65 [lsearch -sorte
2050: 64 20 2d 64 69 63 74 69 6f 6e 61 72 79 20 24 69 d -dictionary $i
2060: 6e 63 72 65 61 73 69 6e 67 44 69 63 74 69 6f 6e ncreasingDiction
2070: 61 72 79 20 24 76 61 6c 5d 0a 20 20 20 20 7d 0a ary $val]. }.
2080: 20 20 20 20 73 65 74 20 72 65 73 0a 7d 20 5b 6c set res.} [l
2090: 69 73 74 20 30 20 31 20 32 20 33 20 34 20 35 20 ist 0 1 2 3 4 5
20a0: 36 5d 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 6].test lsearch-
20b0: 38 2e 34 20 7b 64 65 63 72 65 61 73 69 6e 67 20 8.4 {decreasing
20c0: 73 6f 72 74 65 64 20 64 69 63 74 69 6f 6e 61 72 sorted dictionar
20d0: 79 20 73 65 61 72 63 68 7d 20 7b 0a 20 20 20 20 y search} {.
20e0: 73 65 74 20 72 65 73 20 7b 7d 0a 20 20 20 20 66 set res {}. f
20f0: 6f 72 65 61 63 68 20 76 61 6c 20 7b 36 61 20 31 oreach val {6a 1
2100: 38 62 20 32 31 61 61 20 32 32 61 20 33 35 20 33 8b 21aa 22a 35 3
2110: 36 20 34 38 7d 20 7b 0a 09 6c 61 70 70 65 6e 64 6 48} {..lappend
2120: 20 72 65 73 20 5b 6c 73 65 61 72 63 68 20 2d 64 res [lsearch -d
2130: 65 63 72 65 61 73 69 6e 67 20 2d 73 6f 72 74 65 ecreasing -sorte
2140: 64 20 2d 64 69 63 74 69 6f 6e 61 72 79 20 5c 0a d -dictionary \.
2150: 09 09 24 64 65 63 72 65 61 73 69 6e 67 44 69 63 ..$decreasingDic
2160: 74 69 6f 6e 61 72 79 20 24 76 61 6c 5d 0a 20 20 tionary $val].
2170: 20 20 7d 0a 20 20 20 20 73 65 74 20 72 65 73 0a }. set res.
2180: 7d 20 5b 6c 69 73 74 20 36 20 35 20 34 20 33 20 } [list 6 5 4 3
2190: 32 20 31 20 30 5d 0a 0a 74 65 73 74 20 6c 73 65 2 1 0]..test lse
21a0: 61 72 63 68 2d 39 2e 31 20 7b 61 73 63 69 69 20 arch-9.1 {ascii
21b0: 73 65 61 72 63 68 7d 20 7b 0a 20 20 20 20 73 65 search} {. se
21c0: 74 20 72 65 73 20 7b 7d 0a 20 20 20 20 66 6f 72 t res {}. for
21d0: 65 61 63 68 20 76 61 6c 20 7b 31 38 62 20 32 31 each val {18b 21
21e0: 61 61 20 32 32 61 20 33 35 20 33 36 20 34 38 20 aa 22a 35 36 48
21f0: 36 61 7d 20 7b 0a 09 6c 61 70 70 65 6e 64 20 72 6a} {..lappend r
2200: 65 73 20 5b 6c 73 65 61 72 63 68 20 2d 65 78 61 es [lsearch -exa
2210: 63 74 20 2d 61 73 63 69 69 20 24 69 6e 63 72 65 ct -ascii $incre
2220: 61 73 69 6e 67 53 74 72 69 6e 67 73 20 24 76 61 asingStrings $va
2230: 6c 5d 0a 20 20 20 20 7d 0a 20 20 20 20 73 65 74 l]. }. set
2240: 20 72 65 73 0a 7d 20 5b 6c 69 73 74 20 30 20 31 res.} [list 0 1
2250: 20 32 20 33 20 34 20 35 20 36 5d 0a 74 65 73 74 2 3 4 5 6].test
2260: 20 6c 73 65 61 72 63 68 2d 39 2e 32 20 7b 64 65 lsearch-9.2 {de
2270: 63 72 65 61 73 69 6e 67 20 61 73 63 69 69 20 73 creasing ascii s
2280: 65 61 72 63 68 7d 20 7b 0a 20 20 20 20 73 65 74 earch} {. set
2290: 20 72 65 73 20 7b 7d 0a 20 20 20 20 66 6f 72 65 res {}. fore
22a0: 61 63 68 20 76 61 6c 20 7b 31 38 62 20 32 31 61 ach val {18b 21a
22b0: 61 20 32 32 61 20 33 35 20 33 36 20 34 38 20 36 a 22a 35 36 48 6
22c0: 61 7d 20 7b 0a 09 6c 61 70 70 65 6e 64 20 72 65 a} {..lappend re
22d0: 73 20 5b 6c 73 65 61 72 63 68 20 2d 65 78 61 63 s [lsearch -exac
22e0: 74 20 2d 61 73 63 69 69 20 24 64 65 63 72 65 61 t -ascii $decrea
22f0: 73 69 6e 67 53 74 72 69 6e 67 73 20 24 76 61 6c singStrings $val
2300: 5d 0a 20 20 20 20 7d 0a 20 20 20 20 73 65 74 20 ]. }. set
2310: 72 65 73 0a 7d 20 5b 6c 69 73 74 20 36 20 35 20 res.} [list 6 5
2320: 34 20 33 20 32 20 31 20 30 5d 0a 74 65 73 74 20 4 3 2 1 0].test
2330: 6c 73 65 61 72 63 68 2d 39 2e 33 20 7b 73 6f 72 lsearch-9.3 {sor
2340: 74 65 64 20 61 73 63 69 69 20 73 65 61 72 63 68 ted ascii search
2350: 7d 20 7b 0a 20 20 20 20 73 65 74 20 72 65 73 20 } {. set res
2360: 7b 7d 0a 20 20 20 20 66 6f 72 65 61 63 68 20 76 {}. foreach v
2370: 61 6c 20 7b 31 38 62 20 32 31 61 61 20 32 32 61 al {18b 21aa 22a
2380: 20 33 35 20 33 36 20 34 38 20 36 61 7d 20 7b 0a 35 36 48 6a} {.
2390: 09 6c 61 70 70 65 6e 64 20 72 65 73 20 5b 6c 73 .lappend res [ls
23a0: 65 61 72 63 68 20 2d 73 6f 72 74 65 64 20 2d 61 earch -sorted -a
23b0: 73 63 69 69 20 24 69 6e 63 72 65 61 73 69 6e 67 scii $increasing
23c0: 53 74 72 69 6e 67 73 20 24 76 61 6c 5d 0a 20 20 Strings $val].
23d0: 20 20 7d 0a 20 20 20 20 73 65 74 20 72 65 73 0a }. set res.
23e0: 7d 20 5b 6c 69 73 74 20 30 20 31 20 32 20 33 20 } [list 0 1 2 3
23f0: 34 20 35 20 36 5d 0a 74 65 73 74 20 6c 73 65 61 4 5 6].test lsea
2400: 72 63 68 2d 39 2e 34 20 7b 64 65 63 72 65 61 73 rch-9.4 {decreas
2410: 69 6e 67 20 73 6f 72 74 65 64 20 61 73 63 69 69 ing sorted ascii
2420: 20 73 65 61 72 63 68 7d 20 7b 0a 20 20 20 20 73 search} {. s
2430: 65 74 20 72 65 73 20 7b 7d 0a 20 20 20 20 66 6f et res {}. fo
2440: 72 65 61 63 68 20 76 61 6c 20 7b 31 38 62 20 32 reach val {18b 2
2450: 31 61 61 20 32 32 61 20 33 35 20 33 36 20 34 38 1aa 22a 35 36 48
2460: 20 36 61 7d 20 7b 0a 09 6c 61 70 70 65 6e 64 20 6a} {..lappend
2470: 72 65 73 20 5b 6c 73 65 61 72 63 68 20 2d 64 65 res [lsearch -de
2480: 63 72 65 61 73 69 6e 67 20 2d 73 6f 72 74 65 64 creasing -sorted
2490: 20 2d 61 73 63 69 69 20 5c 0a 09 09 24 64 65 63 -ascii \...$dec
24a0: 72 65 61 73 69 6e 67 53 74 72 69 6e 67 73 20 24 reasingStrings $
24b0: 76 61 6c 5d 0a 20 20 20 20 7d 0a 20 20 20 20 73 val]. }. s
24c0: 65 74 20 72 65 73 0a 7d 20 5b 6c 69 73 74 20 36 et res.} [list 6
24d0: 20 35 20 34 20 33 20 32 20 31 20 30 5d 0a 0a 74 5 4 3 2 1 0]..t
24e0: 65 73 74 20 6c 73 65 61 72 63 68 2d 31 30 2e 31 est lsearch-10.1
24f0: 20 7b 6f 66 66 73 65 74 20 73 65 61 72 63 68 69 {offset searchi
2500: 6e 67 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 ng} {. lsearc
2510: 68 20 2d 73 74 61 72 74 20 32 20 7b 61 20 62 20 h -start 2 {a b
2520: 63 20 61 20 62 20 63 7d 20 61 0a 7d 20 33 0a 74 c a b c} a.} 3.t
2530: 65 73 74 20 6c 73 65 61 72 63 68 2d 31 30 2e 32 est lsearch-10.2
2540: 20 7b 6f 66 66 73 65 74 20 73 65 61 72 63 68 69 {offset searchi
2550: 6e 67 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 ng} {. lsearc
2560: 68 20 2d 73 74 61 72 74 20 32 20 7b 61 20 62 20 h -start 2 {a b
2570: 63 20 64 20 65 20 66 7d 20 61 0a 7d 20 2d 31 0a c d e f} a.} -1.
2580: 74 65 73 74 20 6c 73 65 61 72 63 68 2d 31 30 2e test lsearch-10.
2590: 33 20 7b 6f 66 66 73 65 74 20 73 65 61 72 63 68 3 {offset search
25a0: 69 6e 67 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 ing} {. lsear
25b0: 63 68 20 2d 73 74 61 72 74 20 65 6e 64 2d 34 20 ch -start end-4
25c0: 7b 61 20 62 20 63 20 61 20 62 20 63 7d 20 61 0a {a b c a b c} a.
25d0: 7d 20 33 0a 74 65 73 74 20 6c 73 65 61 72 63 68 } 3.test lsearch
25e0: 2d 31 30 2e 34 20 7b 6f 66 66 73 65 74 20 73 65 -10.4 {offset se
25f0: 61 72 63 68 69 6e 67 7d 20 2d 72 65 74 75 72 6e arching} -return
2600: 43 6f 64 65 73 20 65 72 72 6f 72 20 2d 62 6f 64 Codes error -bod
2610: 79 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 20 y {. lsearch
2620: 2d 73 74 61 72 74 20 66 6f 6f 62 61 72 20 7b 61 -start foobar {a
2630: 20 62 20 63 20 61 20 62 20 63 7d 20 61 0a 7d 20 b c a b c} a.}
2640: 2d 72 65 73 75 6c 74 20 7b 62 61 64 20 69 6e 64 -result {bad ind
2650: 65 78 20 22 66 6f 6f 62 61 72 22 3a 20 6d 75 73 ex "foobar": mus
2660: 74 20 62 65 20 69 6e 74 65 67 65 72 3f 5b 2b 2d t be integer?[+-
2670: 5d 69 6e 74 65 67 65 72 3f 20 6f 72 20 65 6e 64 ]integer? or end
2680: 3f 5b 2b 2d 5d 69 6e 74 65 67 65 72 3f 7d 0a 74 ?[+-]integer?}.t
2690: 65 73 74 20 6c 73 65 61 72 63 68 2d 31 30 2e 35 est lsearch-10.5
26a0: 20 7b 6f 66 66 73 65 74 20 73 65 61 72 63 68 69 {offset searchi
26b0: 6e 67 7d 20 2d 72 65 74 75 72 6e 43 6f 64 65 73 ng} -returnCodes
26c0: 20 65 72 72 6f 72 20 2d 62 6f 64 79 20 7b 0a 20 error -body {.
26d0: 20 20 20 6c 73 65 61 72 63 68 20 2d 73 74 61 72 lsearch -star
26e0: 74 20 31 20 32 0a 7d 20 2d 72 65 73 75 6c 74 20 t 1 2.} -result
26f0: 7b 6d 69 73 73 69 6e 67 20 73 74 61 72 74 69 6e {missing startin
2700: 67 20 69 6e 64 65 78 7d 0a 74 65 73 74 20 6c 73 g index}.test ls
2710: 65 61 72 63 68 2d 31 30 2e 36 20 7b 62 69 6e 61 earch-10.6 {bina
2720: 72 79 20 73 65 61 72 63 68 20 77 69 74 68 20 6f ry search with o
2730: 66 66 73 65 74 7d 20 7b 0a 20 20 20 20 73 65 74 ffset} {. set
2740: 20 72 65 73 20 7b 7d 0a 20 20 20 20 66 6f 72 20 res {}. for
2750: 7b 73 65 74 20 69 20 30 7d 20 7b 24 69 20 3c 20 {set i 0} {$i <
2760: 31 30 30 7d 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 100} {incr i} {.
2770: 09 6c 61 70 70 65 6e 64 20 72 65 73 20 5b 6c 73 .lappend res [ls
2780: 65 61 72 63 68 20 2d 69 6e 74 65 67 65 72 20 2d earch -integer -
2790: 73 74 61 72 74 20 32 20 2d 73 6f 72 74 65 64 20 start 2 -sorted
27a0: 24 69 6e 63 72 65 61 73 69 6e 67 49 6e 74 65 67 $increasingInteg
27b0: 65 72 73 20 24 69 5d 0a 20 20 20 20 7d 0a 20 20 ers $i]. }.
27c0: 20 20 73 65 74 20 72 65 73 0a 7d 20 5b 63 6f 6e set res.} [con
27d0: 63 61 74 20 2d 31 20 2d 31 20 5b 6c 72 61 6e 67 cat -1 -1 [lrang
27e0: 65 20 24 69 6e 63 72 65 61 73 69 6e 67 49 6e 74 e $increasingInt
27f0: 65 67 65 72 73 20 32 20 65 6e 64 5d 5d 0a 74 65 egers 2 end]].te
2800: 73 74 20 6c 73 65 61 72 63 68 2d 31 30 2e 37 20 st lsearch-10.7
2810: 7b 6f 66 66 73 65 74 20 73 65 61 72 63 68 69 6e {offset searchin
2820: 67 20 77 69 74 68 20 61 6e 20 65 6d 70 74 79 20 g with an empty
2830: 6c 69 73 74 7d 20 7b 0a 20 20 20 20 23 20 53 74 list} {. # St
2840: 6f 70 20 62 75 67 20 23 36 39 34 32 33 32 20 66 op bug #694232 f
2850: 72 6f 6d 20 72 65 6f 63 75 72 72 69 6e 67 0a 20 rom reocurring.
2860: 20 20 20 6c 73 65 61 72 63 68 20 2d 73 74 61 72 lsearch -star
2870: 74 20 30 20 7b 7d 20 78 0a 7d 20 2d 31 0a 74 65 t 0 {} x.} -1.te
2880: 73 74 20 6c 73 65 61 72 63 68 2d 31 30 2e 38 20 st lsearch-10.8
2890: 7b 6f 66 66 73 65 74 20 73 65 61 72 63 68 69 6e {offset searchin
28a0: 67 20 70 61 73 74 20 74 68 65 20 65 6e 64 20 6f g past the end o
28b0: 66 20 74 68 65 20 6c 69 73 74 7d 20 7b 0a 20 20 f the list} {.
28c0: 20 20 23 20 53 74 6f 70 20 5b 42 75 67 20 31 33 # Stop [Bug 13
28d0: 37 34 37 37 38 5d 20 66 72 6f 6d 20 72 65 6f 63 74778] from reoc
28e0: 63 75 72 72 69 6e 67 0a 20 20 20 20 6c 73 65 61 curring. lsea
28f0: 72 63 68 20 2d 73 74 61 72 74 20 31 30 20 7b 61 rch -start 10 {a
2900: 20 62 20 63 7d 20 63 0a 7d 20 2d 31 0a 74 65 73 b c} c.} -1.tes
2910: 74 20 6c 73 65 61 72 63 68 2d 31 30 2e 39 20 7b t lsearch-10.9 {
2920: 6f 66 66 73 65 74 20 73 65 61 72 63 68 69 6e 67 offset searching
2930: 20 70 61 73 74 20 74 68 65 20 65 6e 64 20 6f 66 past the end of
2940: 20 74 68 65 20 6c 69 73 74 7d 20 7b 0a 20 20 20 the list} {.
2950: 20 23 20 53 74 6f 70 20 5b 42 75 67 20 31 33 37 # Stop [Bug 137
2960: 34 37 37 38 5d 20 66 72 6f 6d 20 72 65 6f 63 63 4778] from reocc
2970: 75 72 72 69 6e 67 0a 20 20 20 20 6c 73 65 61 72 urring. lsear
2980: 63 68 20 2d 73 74 61 72 74 20 31 30 20 2d 61 6c ch -start 10 -al
2990: 6c 20 7b 61 20 62 20 63 7d 20 63 0a 7d 20 7b 7d l {a b c} c.} {}
29a0: 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 31 30 .test lsearch-10
29b0: 2e 31 30 20 7b 6f 66 66 73 65 74 20 73 65 61 72 .10 {offset sear
29c0: 63 68 69 6e 67 20 70 61 73 74 20 74 68 65 20 65 ching past the e
29d0: 6e 64 20 6f 66 20 74 68 65 20 6c 69 73 74 7d 20 nd of the list}
29e0: 7b 0a 20 20 20 20 23 20 53 74 6f 70 20 5b 42 75 {. # Stop [Bu
29f0: 67 20 31 33 37 34 37 37 38 5d 20 66 72 6f 6d 20 g 1374778] from
2a00: 72 65 6f 63 63 75 72 72 69 6e 67 0a 20 20 20 20 reoccurring.
2a10: 6c 73 65 61 72 63 68 20 2d 73 74 61 72 74 20 31 lsearch -start 1
2a20: 30 20 2d 69 6e 6c 69 6e 65 20 7b 61 20 62 20 63 0 -inline {a b c
2a30: 7d 20 63 0a 7d 20 7b 7d 0a 0a 74 65 73 74 20 6c } c.} {}..test l
2a40: 73 65 61 72 63 68 2d 31 31 2e 31 20 7b 6e 65 67 search-11.1 {neg
2a50: 61 74 65 64 20 73 65 61 72 63 68 65 73 7d 20 7b ated searches} {
2a60: 0a 20 20 20 20 6c 73 65 61 72 63 68 20 2d 6e 6f . lsearch -no
2a70: 74 20 7b 61 20 61 20 61 20 62 20 61 20 61 20 61 t {a a a b a a a
2a80: 7d 20 61 0a 7d 20 33 0a 74 65 73 74 20 6c 73 65 } a.} 3.test lse
2a90: 61 72 63 68 2d 31 31 2e 32 20 7b 6e 65 67 61 74 arch-11.2 {negat
2aa0: 65 64 20 73 65 61 72 63 68 65 73 7d 20 7b 0a 20 ed searches} {.
2ab0: 20 20 20 6c 73 65 61 72 63 68 20 2d 6e 6f 74 20 lsearch -not
2ac0: 7b 61 20 61 20 61 20 61 20 61 20 61 20 61 7d 20 {a a a a a a a}
2ad0: 61 0a 7d 20 2d 31 0a 0a 74 65 73 74 20 6c 73 65 a.} -1..test lse
2ae0: 61 72 63 68 2d 31 32 2e 31 20 7b 72 65 74 75 72 arch-12.1 {retur
2af0: 6e 20 76 61 6c 75 65 73 20 69 6e 73 74 65 61 64 n values instead
2b00: 20 6f 66 20 69 6e 64 69 63 65 73 7d 20 7b 0a 20 of indices} {.
2b10: 20 20 20 6c 73 65 61 72 63 68 20 2d 67 6c 6f 62 lsearch -glob
2b20: 20 2d 69 6e 6c 69 6e 65 20 7b 61 31 20 62 32 20 -inline {a1 b2
2b30: 63 33 20 64 34 7d 20 63 2a 0a 7d 20 63 33 0a 74 c3 d4} c*.} c3.t
2b40: 65 73 74 20 6c 73 65 61 72 63 68 2d 31 32 2e 32 est lsearch-12.2
2b50: 20 7b 72 65 74 75 72 6e 20 76 61 6c 75 65 73 20 {return values
2b60: 69 6e 73 74 65 61 64 20 6f 66 20 69 6e 64 69 63 instead of indic
2b70: 65 73 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 es} {. lsearc
2b80: 68 20 2d 67 6c 6f 62 20 2d 69 6e 6c 69 6e 65 20 h -glob -inline
2b90: 7b 61 31 20 62 32 20 63 33 20 64 34 7d 20 65 2a {a1 b2 c3 d4} e*
2ba0: 0a 7d 20 7b 7d 0a 0a 74 65 73 74 20 6c 73 65 61 .} {}..test lsea
2bb0: 72 63 68 2d 31 33 2e 31 20 7b 73 65 61 72 63 68 rch-13.1 {search
2bc0: 20 66 6f 72 20 61 6c 6c 20 6d 61 74 63 68 65 73 for all matches
2bd0: 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 20 } {. lsearch
2be0: 2d 61 6c 6c 20 7b 61 20 62 20 61 20 63 20 61 20 -all {a b a c a
2bf0: 64 7d 20 31 0a 7d 20 7b 7d 0a 74 65 73 74 20 6c d} 1.} {}.test l
2c00: 73 65 61 72 63 68 2d 31 33 2e 32 20 7b 73 65 61 search-13.2 {sea
2c10: 72 63 68 20 66 6f 72 20 61 6c 6c 20 6d 61 74 63 rch for all matc
2c20: 68 65 73 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 hes} {. lsear
2c30: 63 68 20 2d 61 6c 6c 20 7b 61 20 62 20 61 20 63 ch -all {a b a c
2c40: 20 61 20 64 7d 20 61 0a 7d 20 7b 30 20 32 20 34 a d} a.} {0 2 4
2c50: 7d 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 31 }.test lsearch-1
2c60: 33 2e 33 20 7b 73 65 61 72 63 68 20 66 6f 72 20 3.3 {search for
2c70: 61 6c 6c 20 6d 61 74 63 68 65 73 20 77 69 74 68 all matches with
2c80: 20 2d 6e 6f 63 61 73 65 7d 20 7b 0a 20 20 20 20 -nocase} {.
2c90: 6c 73 65 61 72 63 68 20 2d 61 6c 6c 20 2d 65 78 lsearch -all -ex
2ca0: 61 63 74 20 2d 6e 6f 63 61 73 65 20 7b 61 20 62 act -nocase {a b
2cb0: 20 63 20 41 20 42 20 43 7d 20 41 0a 7d 20 7b 30 c A B C} A.} {0
2cc0: 20 33 7d 0a 74 65 73 74 20 6c 73 65 61 72 63 68 3}.test lsearch
2cd0: 2d 31 33 2e 34 20 7b 73 65 61 72 63 68 20 66 6f -13.4 {search fo
2ce0: 72 20 61 6c 6c 20 6d 61 74 63 68 65 73 20 77 69 r all matches wi
2cf0: 74 68 20 2d 6e 6f 63 61 73 65 7d 20 7b 0a 20 20 th -nocase} {.
2d00: 20 20 6c 73 65 61 72 63 68 20 2d 61 6c 6c 20 2d lsearch -all -
2d10: 67 6c 6f 62 20 2d 6e 6f 63 61 73 65 20 7b 61 20 glob -nocase {a
2d20: 62 20 63 20 41 20 42 20 43 7d 20 41 2a 0a 7d 20 b c A B C} A*.}
2d30: 7b 30 20 33 7d 0a 74 65 73 74 20 6c 73 65 61 72 {0 3}.test lsear
2d40: 63 68 2d 31 33 2e 35 20 7b 73 65 61 72 63 68 20 ch-13.5 {search
2d50: 66 6f 72 20 61 6c 6c 20 6d 61 74 63 68 65 73 20 for all matches
2d60: 77 69 74 68 20 2d 6e 6f 63 61 73 65 7d 20 7b 0a with -nocase} {.
2d70: 20 20 20 20 6c 73 65 61 72 63 68 20 2d 61 6c 6c lsearch -all
2d80: 20 2d 72 65 67 65 78 70 20 2d 6e 6f 63 61 73 65 -regexp -nocase
2d90: 20 7b 61 20 62 20 63 20 41 20 42 20 43 7d 20 5e {a b c A B C} ^
2da0: 41 5c 24 0a 7d 20 7b 30 20 33 7d 0a 0a 74 65 73 A\$.} {0 3}..tes
2db0: 74 20 6c 73 65 61 72 63 68 2d 31 34 2e 31 20 7b t lsearch-14.1 {
2dc0: 63 6f 6d 62 69 6e 61 74 69 6f 6e 73 3a 20 2d 61 combinations: -a
2dd0: 6c 6c 20 61 6e 64 20 2d 69 6e 6c 69 6e 65 7d 20 ll and -inline}
2de0: 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 20 2d 61 {. lsearch -a
2df0: 6c 6c 20 2d 69 6e 6c 69 6e 65 20 2d 67 6c 6f 62 ll -inline -glob
2e00: 20 7b 61 31 20 62 32 20 61 33 20 63 34 20 61 35 {a1 b2 a3 c4 a5
2e10: 20 64 36 7d 20 61 2a 0a 7d 20 7b 61 31 20 61 33 d6} a*.} {a1 a3
2e20: 20 61 35 7d 0a 74 65 73 74 20 6c 73 65 61 72 63 a5}.test lsearc
2e30: 68 2d 31 34 2e 32 20 7b 63 6f 6d 62 69 6e 61 74 h-14.2 {combinat
2e40: 69 6f 6e 73 3a 20 2d 61 6c 6c 2c 20 2d 69 6e 6c ions: -all, -inl
2e50: 69 6e 65 20 61 6e 64 20 2d 6e 6f 74 7d 20 7b 0a ine and -not} {.
2e60: 20 20 20 20 6c 73 65 61 72 63 68 20 2d 61 6c 6c lsearch -all
2e70: 20 2d 69 6e 6c 69 6e 65 20 2d 6e 6f 74 20 2d 67 -inline -not -g
2e80: 6c 6f 62 20 7b 61 31 20 62 32 20 61 33 20 63 34 lob {a1 b2 a3 c4
2e90: 20 61 35 20 64 36 7d 20 61 2a 0a 7d 20 7b 62 32 a5 d6} a*.} {b2
2ea0: 20 63 34 20 64 36 7d 0a 74 65 73 74 20 6c 73 65 c4 d6}.test lse
2eb0: 61 72 63 68 2d 31 34 2e 33 20 7b 63 6f 6d 62 69 arch-14.3 {combi
2ec0: 6e 61 74 69 6f 6e 73 3a 20 2d 61 6c 6c 20 61 6e nations: -all an
2ed0: 64 20 2d 6e 6f 74 7d 20 7b 0a 20 20 20 20 6c 73 d -not} {. ls
2ee0: 65 61 72 63 68 20 2d 61 6c 6c 20 2d 6e 6f 74 20 earch -all -not
2ef0: 2d 67 6c 6f 62 20 7b 61 31 20 62 32 20 61 33 20 -glob {a1 b2 a3
2f00: 63 34 20 61 35 20 64 36 7d 20 61 2a 0a 7d 20 7b c4 a5 d6} a*.} {
2f10: 31 20 33 20 35 7d 0a 74 65 73 74 20 6c 73 65 61 1 3 5}.test lsea
2f20: 72 63 68 2d 31 34 2e 34 20 7b 63 6f 6d 62 69 6e rch-14.4 {combin
2f30: 61 74 69 6f 6e 73 3a 20 2d 69 6e 6c 69 6e 65 20 ations: -inline
2f40: 61 6e 64 20 2d 6e 6f 74 7d 20 7b 0a 20 20 20 20 and -not} {.
2f50: 6c 73 65 61 72 63 68 20 2d 69 6e 6c 69 6e 65 20 lsearch -inline
2f60: 2d 6e 6f 74 20 2d 67 6c 6f 62 20 7b 61 31 20 62 -not -glob {a1 b
2f70: 32 20 61 33 20 63 34 20 61 35 20 64 36 7d 20 61 2 a3 c4 a5 d6} a
2f80: 2a 0a 7d 20 7b 62 32 7d 0a 74 65 73 74 20 6c 73 *.} {b2}.test ls
2f90: 65 61 72 63 68 2d 31 34 2e 35 20 7b 63 6f 6d 62 earch-14.5 {comb
2fa0: 69 6e 61 74 69 6f 6e 73 3a 20 2d 73 74 61 72 74 inations: -start
2fb0: 2c 20 2d 61 6c 6c 20 61 6e 64 20 2d 69 6e 6c 69 , -all and -inli
2fc0: 6e 65 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 ne} {. lsearc
2fd0: 68 20 2d 73 74 61 72 74 20 32 20 2d 61 6c 6c 20 h -start 2 -all
2fe0: 2d 69 6e 6c 69 6e 65 20 2d 67 6c 6f 62 20 7b 61 -inline -glob {a
2ff0: 31 20 62 32 20 61 33 20 63 34 20 61 35 20 64 36 1 b2 a3 c4 a5 d6
3000: 7d 20 61 2a 0a 7d 20 7b 61 33 20 61 35 7d 0a 74 } a*.} {a3 a5}.t
3010: 65 73 74 20 6c 73 65 61 72 63 68 2d 31 34 2e 36 est lsearch-14.6
3020: 20 7b 63 6f 6d 62 69 6e 61 74 69 6f 6e 73 3a 20 {combinations:
3030: 2d 73 74 61 72 74 2c 20 2d 61 6c 6c 2c 20 2d 69 -start, -all, -i
3040: 6e 6c 69 6e 65 20 61 6e 64 20 2d 6e 6f 74 7d 20 nline and -not}
3050: 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 20 2d 73 {. lsearch -s
3060: 74 61 72 74 20 32 20 2d 61 6c 6c 20 2d 69 6e 6c tart 2 -all -inl
3070: 69 6e 65 20 2d 6e 6f 74 20 2d 67 6c 6f 62 20 7b ine -not -glob {
3080: 61 31 20 62 32 20 61 33 20 63 34 20 61 35 20 64 a1 b2 a3 c4 a5 d
3090: 36 7d 20 61 2a 0a 7d 20 7b 63 34 20 64 36 7d 0a 6} a*.} {c4 d6}.
30a0: 74 65 73 74 20 6c 73 65 61 72 63 68 2d 31 34 2e test lsearch-14.
30b0: 37 20 7b 63 6f 6d 62 69 6e 61 74 69 6f 6e 73 3a 7 {combinations:
30c0: 20 2d 73 74 61 72 74 2c 20 2d 61 6c 6c 20 61 6e -start, -all an
30d0: 64 20 2d 6e 6f 74 7d 20 7b 0a 20 20 20 20 6c 73 d -not} {. ls
30e0: 65 61 72 63 68 20 2d 73 74 61 72 74 20 32 20 2d earch -start 2 -
30f0: 61 6c 6c 20 2d 6e 6f 74 20 2d 67 6c 6f 62 20 7b all -not -glob {
3100: 61 31 20 62 32 20 61 33 20 63 34 20 61 35 20 64 a1 b2 a3 c4 a5 d
3110: 36 7d 20 61 2a 0a 7d 20 7b 33 20 35 7d 0a 74 65 6} a*.} {3 5}.te
3120: 73 74 20 6c 73 65 61 72 63 68 2d 31 34 2e 38 20 st lsearch-14.8
3130: 7b 63 6f 6d 62 69 6e 61 74 69 6f 6e 73 3a 20 2d {combinations: -
3140: 73 74 61 72 74 2c 20 2d 69 6e 6c 69 6e 65 20 61 start, -inline a
3150: 6e 64 20 2d 6e 6f 74 7d 20 7b 0a 20 20 20 20 6c nd -not} {. l
3160: 73 65 61 72 63 68 20 2d 73 74 61 72 74 20 32 20 search -start 2
3170: 2d 69 6e 6c 69 6e 65 20 2d 6e 6f 74 20 2d 67 6c -inline -not -gl
3180: 6f 62 20 7b 61 31 20 62 32 20 61 33 20 63 34 20 ob {a1 b2 a3 c4
3190: 61 35 20 64 36 7d 20 61 2a 0a 7d 20 7b 63 34 7d a5 d6} a*.} {c4}
31a0: 0a 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 31 ..test lsearch-1
31b0: 35 2e 31 20 7b 6d 61 6b 65 20 73 75 72 65 20 6e 5.1 {make sure n
31c0: 6f 20 73 68 69 6d 6d 65 72 69 6e 67 20 6f 63 63 o shimmering occ
31d0: 75 72 73 7d 20 7b 0a 20 20 20 20 73 65 74 20 78 urs} {. set x
31e0: 20 5b 65 78 70 72 20 69 6e 74 28 73 69 6e 28 30 [expr int(sin(0
31f0: 29 29 5d 0a 20 20 20 20 6c 73 65 61 72 63 68 20 ))]. lsearch
3200: 2d 73 74 61 72 74 20 24 78 20 24 78 20 24 78 0a -start $x $x $x.
3210: 7d 20 30 0a 0a 74 65 73 74 20 6c 73 65 61 72 63 } 0..test lsearc
3220: 68 2d 31 36 2e 31 20 7b 6c 73 65 61 72 63 68 20 h-16.1 {lsearch
3230: 2d 72 65 67 65 78 70 20 73 68 61 72 65 64 20 6f -regexp shared o
3240: 62 6a 65 63 74 7d 20 7b 0a 20 20 20 20 73 65 74 bject} {. set
3250: 20 73 74 72 20 61 0a 20 20 20 20 6c 73 65 61 72 str a. lsear
3260: 63 68 20 2d 72 65 67 65 78 70 20 24 73 74 72 20 ch -regexp $str
3270: 24 73 74 72 0a 7d 20 30 0a 23 20 42 75 67 20 31 $str.} 0.# Bug 1
3280: 33 36 36 36 38 33 0a 74 65 73 74 20 6c 73 65 61 366683.test lsea
3290: 72 63 68 2d 31 36 2e 32 20 7b 6c 73 65 61 72 63 rch-16.2 {lsearc
32a0: 68 20 2d 72 65 67 65 78 70 20 61 6c 6c 6f 77 73 h -regexp allows
32b0: 20 69 6e 74 65 72 6e 61 6c 20 62 61 63 6b 72 65 internal backre
32c0: 66 73 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 fs} {. lsearc
32d0: 68 20 2d 72 65 67 65 78 70 20 7b 61 20 61 61 20 h -regexp {a aa
32e0: 62 7d 20 7b 28 2e 29 5c 31 7d 0a 7d 20 31 0a 0a b} {(.)\1}.} 1..
32f0: 74 65 73 74 20 6c 73 65 61 72 63 68 2d 31 37 2e test lsearch-17.
3300: 31 20 7b 6c 73 65 61 72 63 68 20 2d 69 6e 64 65 1 {lsearch -inde
3310: 78 20 6f 70 74 69 6f 6e 2c 20 62 61 73 69 63 20 x option, basic
3320: 66 75 6e 63 74 69 6f 6e 61 6c 69 74 79 7d 20 7b functionality} {
3330: 0a 20 20 20 20 6c 73 65 61 72 63 68 20 2d 69 6e . lsearch -in
3340: 64 65 78 20 31 20 7b 7b 61 20 63 7d 20 7b 61 20 dex 1 {{a c} {a
3350: 62 7d 20 7b 61 20 61 7d 7d 20 61 0a 7d 20 32 0a b} {a a}} a.} 2.
3360: 74 65 73 74 20 6c 73 65 61 72 63 68 2d 31 37 2e test lsearch-17.
3370: 32 20 7b 6c 73 65 61 72 63 68 20 2d 69 6e 64 65 2 {lsearch -inde
3380: 78 20 6f 70 74 69 6f 6e 2c 20 62 61 73 69 63 20 x option, basic
3390: 66 75 6e 63 74 69 6f 6e 61 6c 69 74 79 7d 20 7b functionality} {
33a0: 0a 20 20 20 20 6c 73 65 61 72 63 68 20 2d 69 6e . lsearch -in
33b0: 64 65 78 20 31 20 2d 65 78 61 63 74 20 7b 7b 61 dex 1 -exact {{a
33c0: 20 63 7d 20 7b 61 20 62 7d 20 7b 61 20 61 7d 7d c} {a b} {a a}}
33d0: 20 61 0a 7d 20 32 0a 74 65 73 74 20 6c 73 65 61 a.} 2.test lsea
33e0: 72 63 68 2d 31 37 2e 33 20 7b 6c 73 65 61 72 63 rch-17.3 {lsearc
33f0: 68 20 2d 69 6e 64 65 78 20 6f 70 74 69 6f 6e 2c h -index option,
3400: 20 62 61 73 69 63 20 66 75 6e 63 74 69 6f 6e 61 basic functiona
3410: 6c 69 74 79 7d 20 7b 0a 20 20 20 20 6c 73 65 61 lity} {. lsea
3420: 72 63 68 20 2d 69 6e 64 65 78 20 31 20 2d 67 6c rch -index 1 -gl
3430: 6f 62 20 7b 7b 61 62 20 63 62 7d 20 7b 61 62 20 ob {{ab cb} {ab
3440: 62 62 7d 20 7b 61 62 20 61 62 7d 7d 20 62 2a 20 bb} {ab ab}} b*
3450: 0a 7d 20 31 0a 74 65 73 74 20 6c 73 65 61 72 63 .} 1.test lsearc
3460: 68 2d 31 37 2e 34 20 7b 6c 73 65 61 72 63 68 20 h-17.4 {lsearch
3470: 2d 69 6e 64 65 78 20 6f 70 74 69 6f 6e 2c 20 62 -index option, b
3480: 61 73 69 63 20 66 75 6e 63 74 69 6f 6e 61 6c 69 asic functionali
3490: 74 79 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 ty} {. lsearc
34a0: 68 20 2d 69 6e 64 65 78 20 31 20 2d 72 65 67 65 h -index 1 -rege
34b0: 78 70 20 7b 7b 61 62 20 63 62 7d 20 7b 61 62 20 xp {{ab cb} {ab
34c0: 62 62 7d 20 7b 61 62 20 61 62 7d 7d 20 7b 5b 63 bb} {ab ab}} {[c
34d0: 62 5d 62 7d 0a 7d 20 30 20 0a 74 65 73 74 20 6c b]b}.} 0 .test l
34e0: 73 65 61 72 63 68 2d 31 37 2e 35 20 7b 6c 73 65 search-17.5 {lse
34f0: 61 72 63 68 20 2d 69 6e 64 65 78 20 6f 70 74 69 arch -index opti
3500: 6f 6e 2c 20 62 61 73 69 63 20 66 75 6e 63 74 69 on, basic functi
3510: 6f 6e 61 6c 69 74 79 7d 20 7b 0a 20 20 20 20 6c onality} {. l
3520: 73 65 61 72 63 68 20 2d 61 6c 6c 20 2d 69 6e 64 search -all -ind
3530: 65 78 20 30 20 2d 65 78 61 63 74 20 7b 7b 61 20 ex 0 -exact {{a
3540: 63 7d 20 7b 61 20 62 7d 20 7b 64 20 61 7d 7d 20 c} {a b} {d a}}
3550: 61 0a 7d 20 7b 30 20 31 7d 0a 74 65 73 74 20 6c a.} {0 1}.test l
3560: 73 65 61 72 63 68 2d 31 37 2e 36 20 7b 6c 73 65 search-17.6 {lse
3570: 61 72 63 68 20 2d 69 6e 64 65 78 20 6f 70 74 69 arch -index opti
3580: 6f 6e 2c 20 62 61 73 69 63 20 66 75 6e 63 74 69 on, basic functi
3590: 6f 6e 61 6c 69 74 79 7d 20 7b 0a 20 20 20 20 6c onality} {. l
35a0: 73 65 61 72 63 68 20 2d 61 6c 6c 20 2d 69 6e 64 search -all -ind
35b0: 65 78 20 31 20 2d 67 6c 6f 62 20 7b 7b 61 62 20 ex 1 -glob {{ab
35c0: 63 62 7d 20 7b 61 62 20 62 62 7d 20 7b 64 62 20 cb} {ab bb} {db
35d0: 62 78 7d 7d 20 62 2a 20 0a 7d 20 7b 31 20 32 7d bx}} b* .} {1 2}
35e0: 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 31 37 .test lsearch-17
35f0: 2e 37 20 7b 6c 73 65 61 72 63 68 20 2d 69 6e 64 .7 {lsearch -ind
3600: 65 78 20 6f 70 74 69 6f 6e 2c 20 62 61 73 69 63 ex option, basic
3610: 20 66 75 6e 63 74 69 6f 6e 61 6c 69 74 79 7d 20 functionality}
3620: 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 20 2d 61 {. lsearch -a
3630: 6c 6c 20 2d 69 6e 64 65 78 20 31 20 2d 72 65 67 ll -index 1 -reg
3640: 65 78 70 20 7b 7b 61 62 20 63 62 7d 20 7b 61 62 exp {{ab cb} {ab
3650: 20 62 62 7d 20 7b 61 62 20 61 62 7d 7d 20 7b 5b bb} {ab ab}} {[
3660: 63 62 5d 62 7d 0a 7d 20 7b 30 20 31 7d 0a 0a 74 cb]b}.} {0 1}..t
3670: 65 73 74 20 6c 73 65 61 72 63 68 2d 31 38 2e 31 est lsearch-18.1
3680: 20 7b 6c 73 65 61 72 63 68 20 2d 69 6e 64 65 78 {lsearch -index
3690: 20 6f 70 74 69 6f 6e 2c 20 6c 69 73 74 20 61 73 option, list as
36a0: 20 69 6e 64 65 78 20 62 61 73 69 63 20 66 75 6e index basic fun
36b0: 63 74 69 6f 6e 61 6c 69 74 79 7d 20 7b 0a 20 20 ctionality} {.
36c0: 20 20 6c 73 65 61 72 63 68 20 2d 69 6e 64 65 78 lsearch -index
36d0: 20 7b 30 20 30 7d 20 7b 7b 7b 78 20 78 7d 20 7b {0 0} {{{x x} {
36e0: 78 20 62 7d 20 7b 61 20 64 7d 7d 20 7b 7b 61 20 x b} {a d}} {{a
36f0: 63 7d 20 7b 61 20 62 7d 20 7b 61 20 61 7d 7d 7d c} {a b} {a a}}}
3700: 20 61 0a 7d 20 31 0a 74 65 73 74 20 6c 73 65 61 a.} 1.test lsea
3710: 72 63 68 2d 31 38 2e 32 20 7b 6c 73 65 61 72 63 rch-18.2 {lsearc
3720: 68 20 2d 69 6e 64 65 78 20 6f 70 74 69 6f 6e 2c h -index option,
3730: 20 6c 69 73 74 20 61 73 20 69 6e 64 65 78 20 62 list as index b
3740: 61 73 69 63 20 66 75 6e 63 74 69 6f 6e 61 6c 69 asic functionali
3750: 74 79 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 ty} {. lsearc
3760: 68 20 2d 69 6e 64 65 78 20 7b 32 20 30 7d 20 2d h -index {2 0} -
3770: 65 78 61 63 74 20 7b 7b 7b 78 20 78 7d 20 7b 78 exact {{{x x} {x
3780: 20 62 7d 20 7b 61 20 64 7d 7d 20 7b 7b 61 20 63 b} {a d}} {{a c
3790: 7d 20 7b 61 20 62 7d 20 7b 61 20 61 7d 7d 7d 20 } {a b} {a a}}}
37a0: 61 0a 7d 20 30 0a 74 65 73 74 20 6c 73 65 61 72 a.} 0.test lsear
37b0: 63 68 2d 31 38 2e 33 20 7b 6c 73 65 61 72 63 68 ch-18.3 {lsearch
37c0: 20 2d 69 6e 64 65 78 20 6f 70 74 69 6f 6e 2c 20 -index option,
37d0: 6c 69 73 74 20 61 73 20 69 6e 64 65 78 20 62 61 list as index ba
37e0: 73 69 63 20 66 75 6e 63 74 69 6f 6e 61 6c 69 74 sic functionalit
37f0: 79 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 y} {. lsearch
3800: 20 2d 69 6e 64 65 78 20 7b 31 20 31 7d 20 2d 67 -index {1 1} -g
3810: 6c 6f 62 20 7b 7b 7b 61 62 20 63 62 7d 20 7b 61 lob {{{ab cb} {a
3820: 62 20 62 62 7d 20 7b 61 62 20 61 62 7d 7d 20 7b b bb} {ab ab}} {
3830: 7b 61 62 20 63 62 7d 20 7b 61 62 20 62 62 7d 20 {ab cb} {ab bb}
3840: 7b 61 62 20 61 62 7d 7d 7d 20 62 2a 20 0a 7d 20 {ab ab}}} b* .}
3850: 30 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 31 0.test lsearch-1
3860: 38 2e 34 20 7b 6c 73 65 61 72 63 68 20 2d 69 6e 8.4 {lsearch -in
3870: 64 65 78 20 6f 70 74 69 6f 6e 2c 20 6c 69 73 74 dex option, list
3880: 20 61 73 20 69 6e 64 65 78 20 62 61 73 69 63 20 as index basic
3890: 66 75 6e 63 74 69 6f 6e 61 6c 69 74 79 7d 20 7b functionality} {
38a0: 0a 20 20 20 20 6c 73 65 61 72 63 68 20 2d 69 6e . lsearch -in
38b0: 64 65 78 20 7b 30 20 31 7d 20 2d 72 65 67 65 78 dex {0 1} -regex
38c0: 70 20 7b 7b 7b 61 62 20 63 62 7d 20 7b 61 62 20 p {{{ab cb} {ab
38d0: 62 62 7d 20 7b 61 62 20 61 62 7d 7d 20 7b 7b 61 bb} {ab ab}} {{a
38e0: 62 20 63 62 7d 20 7b 61 62 20 62 62 7d 20 7b 61 b cb} {ab bb} {a
38f0: 62 20 61 62 7d 7d 7d 20 7b 5b 63 62 5d 62 7d 0a b ab}}} {[cb]b}.
3900: 7d 20 30 20 0a 74 65 73 74 20 6c 73 65 61 72 63 } 0 .test lsearc
3910: 68 2d 31 38 2e 35 20 7b 6c 73 65 61 72 63 68 20 h-18.5 {lsearch
3920: 2d 69 6e 64 65 78 20 6f 70 74 69 6f 6e 2c 20 6c -index option, l
3930: 69 73 74 20 61 73 20 69 6e 64 65 78 20 62 61 73 ist as index bas
3940: 69 63 20 66 75 6e 63 74 69 6f 6e 61 6c 69 74 79 ic functionality
3950: 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 20 } {. lsearch
3960: 2d 61 6c 6c 20 2d 69 6e 64 65 78 20 7b 30 20 30 -all -index {0 0
3970: 7d 20 2d 65 78 61 63 74 20 7b 7b 7b 61 20 63 7d } -exact {{{a c}
3980: 20 7b 61 20 62 7d 20 7b 64 20 61 7d 7d 20 7b 7b {a b} {d a}} {{
3990: 61 20 63 7d 20 7b 61 20 62 7d 20 7b 64 20 61 7d a c} {a b} {d a}
39a0: 7d 7d 20 61 0a 7d 20 7b 30 20 31 7d 0a 0a 74 65 }} a.} {0 1}..te
39b0: 73 74 20 6c 73 65 61 72 63 68 2d 31 39 2e 31 20 st lsearch-19.1
39c0: 7b 6c 73 65 61 72 63 68 20 2d 73 75 6e 69 6e 64 {lsearch -sunind
39d0: 69 63 65 73 20 6f 70 74 69 6f 6e 7d 20 7b 0a 20 ices option} {.
39e0: 20 20 20 6c 73 65 61 72 63 68 20 2d 73 75 62 69 lsearch -subi
39f0: 6e 64 69 63 65 73 20 2d 69 6e 64 65 78 20 7b 30 ndices -index {0
3a00: 20 30 7d 20 7b 7b 7b 78 20 78 7d 20 7b 78 20 62 0} {{{x x} {x b
3a10: 7d 20 7b 61 20 64 7d 7d 20 7b 7b 61 20 63 7d 20 } {a d}} {{a c}
3a20: 7b 61 20 62 7d 20 7b 61 20 61 7d 7d 7d 20 61 0a {a b} {a a}}} a.
3a30: 7d 20 7b 31 20 30 20 30 7d 0a 74 65 73 74 20 6c } {1 0 0}.test l
3a40: 73 65 61 72 63 68 2d 31 39 2e 32 20 7b 6c 73 65 search-19.2 {lse
3a50: 61 72 63 68 20 2d 73 75 6e 69 6e 64 69 63 65 73 arch -sunindices
3a60: 20 6f 70 74 69 6f 6e 7d 20 7b 0a 20 20 20 20 6c option} {. l
3a70: 73 65 61 72 63 68 20 2d 73 75 62 69 6e 64 69 63 search -subindic
3a80: 65 73 20 2d 69 6e 64 65 78 20 7b 32 20 30 7d 20 es -index {2 0}
3a90: 2d 65 78 61 63 74 20 7b 7b 7b 78 20 78 7d 20 7b -exact {{{x x} {
3aa0: 78 20 62 7d 20 7b 61 20 64 7d 7d 20 7b 7b 61 20 x b} {a d}} {{a
3ab0: 63 7d 20 7b 61 20 62 7d 20 7b 61 20 61 7d 7d 7d c} {a b} {a a}}}
3ac0: 20 61 0a 7d 20 7b 30 20 32 20 30 7d 0a 74 65 73 a.} {0 2 0}.tes
3ad0: 74 20 6c 73 65 61 72 63 68 2d 31 39 2e 33 20 7b t lsearch-19.3 {
3ae0: 6c 73 65 61 72 63 68 20 2d 73 75 6e 69 6e 64 69 lsearch -sunindi
3af0: 63 65 73 20 6f 70 74 69 6f 6e 7d 20 7b 0a 20 20 ces option} {.
3b00: 20 20 6c 73 65 61 72 63 68 20 2d 73 75 62 69 6e lsearch -subin
3b10: 64 69 63 65 73 20 2d 69 6e 64 65 78 20 7b 31 20 dices -index {1
3b20: 31 7d 20 2d 67 6c 6f 62 20 7b 7b 7b 61 62 20 63 1} -glob {{{ab c
3b30: 62 7d 20 7b 61 62 20 62 62 7d 20 7b 61 62 20 61 b} {ab bb} {ab a
3b40: 62 7d 7d 20 7b 7b 61 62 20 63 62 7d 20 7b 61 62 b}} {{ab cb} {ab
3b50: 20 62 62 7d 20 7b 61 62 20 61 62 7d 7d 7d 20 62 bb} {ab ab}}} b
3b60: 2a 20 0a 7d 20 7b 30 20 31 20 31 7d 0a 74 65 73 * .} {0 1 1}.tes
3b70: 74 20 6c 73 65 61 72 63 68 2d 31 39 2e 34 20 7b t lsearch-19.4 {
3b80: 6c 73 65 61 72 63 68 20 2d 73 75 6e 69 6e 64 69 lsearch -sunindi
3b90: 63 65 73 20 6f 70 74 69 6f 6e 7d 20 7b 0a 20 20 ces option} {.
3ba0: 20 20 6c 73 65 61 72 63 68 20 2d 73 75 62 69 6e lsearch -subin
3bb0: 64 69 63 65 73 20 2d 69 6e 64 65 78 20 7b 30 20 dices -index {0
3bc0: 31 7d 20 2d 72 65 67 65 78 70 20 7b 7b 7b 61 62 1} -regexp {{{ab
3bd0: 20 63 62 7d 20 7b 61 62 20 62 62 7d 20 7b 61 62 cb} {ab bb} {ab
3be0: 20 61 62 7d 7d 20 7b 7b 61 62 20 63 62 7d 20 7b ab}} {{ab cb} {
3bf0: 61 62 20 62 62 7d 20 7b 61 62 20 61 62 7d 7d 7d ab bb} {ab ab}}}
3c00: 20 7b 5b 63 62 5d 62 7d 0a 7d 20 7b 30 20 30 20 {[cb]b}.} {0 0
3c10: 31 7d 20 0a 74 65 73 74 20 6c 73 65 61 72 63 68 1} .test lsearch
3c20: 2d 31 39 2e 35 20 7b 6c 73 65 61 72 63 68 20 2d -19.5 {lsearch -
3c30: 73 75 6e 69 6e 64 69 63 65 73 20 6f 70 74 69 6f sunindices optio
3c40: 6e 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 n} {. lsearch
3c50: 20 2d 73 75 62 69 6e 64 69 63 65 73 20 2d 61 6c -subindices -al
3c60: 6c 20 2d 69 6e 64 65 78 20 7b 30 20 30 7d 20 2d l -index {0 0} -
3c70: 65 78 61 63 74 20 7b 7b 7b 61 20 63 7d 20 7b 61 exact {{{a c} {a
3c80: 20 62 7d 20 7b 64 20 61 7d 7d 20 7b 7b 61 20 63 b} {d a}} {{a c
3c90: 7d 20 7b 61 20 62 7d 20 7b 64 20 61 7d 7d 7d 20 } {a b} {d a}}}
3ca0: 61 0a 7d 20 7b 7b 30 20 30 20 30 7d 20 7b 31 20 a.} {{0 0 0} {1
3cb0: 30 20 30 7d 7d 0a 0a 74 65 73 74 20 6c 73 65 61 0 0}}..test lsea
3cc0: 72 63 68 2d 32 30 2e 31 20 7b 6c 73 65 61 72 63 rch-20.1 {lsearc
3cd0: 68 20 2d 69 6e 64 65 78 20 6f 70 74 69 6f 6e 2c h -index option,
3ce0: 20 69 6e 64 65 78 20 6c 61 72 67 65 72 20 74 68 index larger th
3cf0: 61 6e 20 73 75 62 6c 69 73 74 73 7d 20 2d 62 6f an sublists} -bo
3d00: 64 79 20 7b 0a 20 20 20 20 6c 73 65 61 72 63 68 dy {. lsearch
3d10: 20 2d 69 6e 64 65 78 20 32 20 7b 7b 61 20 63 7d -index 2 {{a c}
3d20: 20 7b 61 20 62 7d 20 7b 61 20 61 7d 7d 20 61 0a {a b} {a a}} a.
3d30: 7d 20 2d 72 65 74 75 72 6e 43 6f 64 65 73 20 65 } -returnCodes e
3d40: 72 72 6f 72 20 2d 72 65 73 75 6c 74 20 7b 65 6c rror -result {el
3d50: 65 6d 65 6e 74 20 32 20 6d 69 73 73 69 6e 67 20 ement 2 missing
3d60: 66 72 6f 6d 20 73 75 62 6c 69 73 74 20 22 61 20 from sublist "a
3d70: 63 22 7d 0a 74 65 73 74 20 6c 73 65 61 72 63 68 c"}.test lsearch
3d80: 2d 32 30 2e 32 20 7b 6c 73 65 61 72 63 68 20 2d -20.2 {lsearch -
3d90: 69 6e 64 65 78 20 6f 70 74 69 6f 6e 2c 20 6d 61 index option, ma
3da0: 6c 66 6f 72 6d 65 64 20 69 6e 64 65 78 7d 20 2d lformed index} -
3db0: 62 6f 64 79 20 7b 0a 20 20 20 20 6c 73 65 61 72 body {. lsear
3dc0: 63 68 20 2d 69 6e 64 65 78 20 66 6f 6f 20 7b 7b ch -index foo {{
3dd0: 61 20 63 7d 20 7b 61 20 62 7d 20 7b 61 20 61 7d a c} {a b} {a a}
3de0: 7d 20 61 0a 7d 20 2d 72 65 74 75 72 6e 43 6f 64 } a.} -returnCod
3df0: 65 73 20 65 72 72 6f 72 20 2d 72 65 73 75 6c 74 es error -result
3e00: 20 7b 62 61 64 20 69 6e 64 65 78 20 22 66 6f 6f {bad index "foo
3e10: 22 3a 20 6d 75 73 74 20 62 65 20 69 6e 74 65 67 ": must be integ
3e20: 65 72 3f 5b 2b 2d 5d 69 6e 74 65 67 65 72 3f 20 er?[+-]integer?
3e30: 6f 72 20 65 6e 64 3f 5b 2b 2d 5d 69 6e 74 65 67 or end?[+-]integ
3e40: 65 72 3f 7d 0a 74 65 73 74 20 6c 73 65 61 72 63 er?}.test lsearc
3e50: 68 2d 32 30 2e 33 20 7b 6c 73 65 61 72 63 68 20 h-20.3 {lsearch
3e60: 2d 69 6e 64 65 78 20 6f 70 74 69 6f 6e 2c 20 6d -index option, m
3e70: 61 6c 66 6f 72 6d 65 64 20 69 6e 64 65 78 7d 20 alformed index}
3e80: 2d 62 6f 64 79 20 7b 0a 20 20 20 20 6c 73 65 61 -body {. lsea
3e90: 72 63 68 20 2d 69 6e 64 65 78 20 5c 7b 20 7b 7b rch -index \{ {{
3ea0: 61 20 63 7d 20 7b 61 20 62 7d 20 7b 61 20 61 7d a c} {a b} {a a}
3eb0: 7d 20 61 0a 7d 20 2d 72 65 74 75 72 6e 43 6f 64 } a.} -returnCod
3ec0: 65 73 20 65 72 72 6f 72 20 2d 72 65 73 75 6c 74 es error -result
3ed0: 20 7b 75 6e 6d 61 74 63 68 65 64 20 6f 70 65 6e {unmatched open
3ee0: 20 62 72 61 63 65 20 69 6e 20 6c 69 73 74 7d 0a brace in list}.
3ef0: 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 32 31 .test lsearch-21
3f00: 2e 31 20 7b 6c 73 65 61 72 63 68 20 73 68 69 6d .1 {lsearch shim
3f10: 6d 65 72 69 6e 67 20 63 72 61 73 68 7d 20 7b 0a mering crash} {.
3f20: 20 20 20 20 73 65 74 20 78 20 30 0a 20 20 20 20 set x 0.
3f30: 6c 73 65 61 72 63 68 20 2d 65 78 61 63 74 20 2d lsearch -exact -
3f40: 69 6e 74 65 67 65 72 20 24 78 20 24 78 0a 7d 20 integer $x $x.}
3f50: 30 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 32 0.test lsearch-2
3f60: 31 2e 32 20 7b 6c 73 65 61 72 63 68 20 73 68 69 1.2 {lsearch shi
3f70: 6d 6d 65 72 69 6e 67 20 63 72 61 73 68 7d 20 7b mmering crash} {
3f80: 0a 20 20 20 20 73 65 74 20 78 20 30 2e 35 0a 20 . set x 0.5.
3f90: 20 20 20 6c 73 65 61 72 63 68 20 2d 65 78 61 63 lsearch -exac
3fa0: 74 20 2d 72 65 61 6c 20 24 78 20 24 78 0a 7d 20 t -real $x $x.}
3fb0: 30 0a 0a 74 65 73 74 20 6c 73 65 61 72 63 68 2d 0..test lsearch-
3fc0: 32 32 2e 31 20 7b 6c 73 65 61 72 63 68 20 2d 62 22.1 {lsearch -b
3fd0: 69 73 65 63 74 7d 20 2d 73 65 74 75 70 20 7b 0a isect} -setup {.
3fe0: 20 20 20 20 73 65 74 20 72 65 73 20 7b 7d 0a 7d set res {}.}
3ff0: 20 2d 62 6f 64 79 20 7b 0a 20 20 20 20 66 6f 72 -body {. for
4000: 65 61 63 68 20 69 20 7b 30 20 31 20 35 20 36 20 each i {0 1 5 6
4010: 37 20 38 20 31 35 20 31 36 7d 20 7b 0a 09 6c 61 7 8 15 16} {..la
4020: 70 70 65 6e 64 20 72 65 73 20 5b 6c 73 65 61 72 ppend res [lsear
4030: 63 68 20 2d 62 69 73 65 63 74 20 2d 69 6e 74 65 ch -bisect -inte
4040: 67 65 72 20 7b 31 20 34 20 35 20 37 20 39 20 31 ger {1 4 5 7 9 1
4050: 35 7d 20 24 69 5d 0a 20 20 20 20 7d 0a 20 20 20 5} $i]. }.
4060: 20 72 65 74 75 72 6e 20 24 72 65 73 0a 7d 20 2d return $res.} -
4070: 72 65 73 75 6c 74 20 7b 2d 31 20 30 20 32 20 32 result {-1 0 2 2
4080: 20 33 20 33 20 35 20 35 7d 0a 74 65 73 74 20 6c 3 3 5 5}.test l
4090: 73 65 61 72 63 68 2d 32 32 2e 32 20 7b 6c 73 65 search-22.2 {lse
40a0: 61 72 63 68 20 2d 62 69 73 65 63 74 2c 20 6c 61 arch -bisect, la
40b0: 73 74 20 6f 66 20 65 71 75 61 6c 73 7d 20 2d 73 st of equals} -s
40c0: 65 74 75 70 20 7b 0a 20 20 20 20 73 65 74 20 72 etup {. set r
40d0: 65 73 20 7b 7d 0a 7d 20 2d 62 6f 64 79 20 7b 0a es {}.} -body {.
40e0: 20 20 20 20 66 6f 72 65 61 63 68 20 69 20 7b 30 foreach i {0
40f0: 20 31 20 32 20 33 7d 20 7b 0a 09 6c 61 70 70 65 1 2 3} {..lappe
4100: 6e 64 20 72 65 73 20 5b 6c 73 65 61 72 63 68 20 nd res [lsearch
4110: 2d 62 69 73 65 63 74 20 2d 69 6e 74 65 67 65 72 -bisect -integer
4120: 20 7b 30 20 30 20 31 20 31 20 31 20 32 20 32 20 {0 0 1 1 1 2 2
4130: 32 20 33 20 33 20 33 7d 20 24 69 5d 0a 20 20 20 2 3 3 3} $i].
4140: 20 7d 0a 20 20 20 20 72 65 74 75 72 6e 20 24 72 }. return $r
4150: 65 73 0a 7d 20 2d 72 65 73 75 6c 74 20 7b 31 20 es.} -result {1
4160: 34 20 37 20 31 30 7d 0a 74 65 73 74 20 6c 73 65 4 7 10}.test lse
4170: 61 72 63 68 2d 32 32 2e 33 20 7b 6c 73 65 61 72 arch-22.3 {lsear
4180: 63 68 20 2d 62 69 73 65 63 74 20 64 65 63 72 65 ch -bisect decre
4190: 61 73 69 6e 67 20 6f 72 64 65 72 7d 20 2d 73 65 asing order} -se
41a0: 74 75 70 20 7b 0a 20 20 20 20 73 65 74 20 72 65 tup {. set re
41b0: 73 20 7b 7d 0a 7d 20 2d 62 6f 64 79 20 7b 0a 20 s {}.} -body {.
41c0: 20 20 20 66 6f 72 65 61 63 68 20 69 20 7b 30 20 foreach i {0
41d0: 31 20 35 20 36 20 37 20 38 20 31 35 20 31 36 7d 1 5 6 7 8 15 16}
41e0: 20 7b 0a 09 6c 61 70 70 65 6e 64 20 72 65 73 20 {..lappend res
41f0: 5b 6c 73 65 61 72 63 68 20 2d 62 69 73 65 63 74 [lsearch -bisect
4200: 20 2d 69 6e 74 65 67 65 72 20 2d 64 65 63 72 65 -integer -decre
4210: 61 73 69 6e 67 20 7b 31 35 20 39 20 37 20 35 20 asing {15 9 7 5
4220: 34 20 31 7d 20 24 69 5d 0a 20 20 20 20 7d 0a 20 4 1} $i]. }.
4230: 20 20 20 72 65 74 75 72 6e 20 24 72 65 73 0a 7d return $res.}
4240: 20 2d 72 65 73 75 6c 74 20 7b 35 20 35 20 33 20 -result {5 5 3
4250: 32 20 32 20 31 20 30 20 2d 31 7d 0a 74 65 73 74 2 2 1 0 -1}.test
4260: 20 6c 73 65 61 72 63 68 2d 32 32 2e 34 20 7b 6c lsearch-22.4 {l
4270: 73 65 61 72 63 68 20 2d 62 69 73 65 63 74 2c 20 search -bisect,
4280: 6c 61 73 74 20 6f 66 20 65 71 75 61 6c 73 2c 20 last of equals,
4290: 64 65 63 72 65 61 73 69 6e 67 7d 20 2d 73 65 74 decreasing} -set
42a0: 75 70 20 7b 0a 20 20 20 20 73 65 74 20 72 65 73 up {. set res
42b0: 20 7b 7d 0a 7d 20 2d 62 6f 64 79 20 7b 0a 20 20 {}.} -body {.
42c0: 20 20 66 6f 72 65 61 63 68 20 69 20 7b 30 20 31 foreach i {0 1
42d0: 20 32 20 33 7d 20 7b 0a 09 6c 61 70 70 65 6e 64 2 3} {..lappend
42e0: 20 72 65 73 20 5b 6c 73 65 61 72 63 68 20 2d 62 res [lsearch -b
42f0: 69 73 65 63 74 20 2d 69 6e 74 65 67 65 72 20 2d isect -integer -
4300: 64 65 63 72 65 61 73 69 6e 67 20 5c 0a 09 09 7b decreasing \...{
4310: 33 20 33 20 33 20 32 20 32 20 32 20 31 20 31 20 3 3 3 2 2 2 1 1
4320: 31 20 30 20 30 7d 20 24 69 5d 0a 20 20 20 20 7d 1 0 0} $i]. }
4330: 0a 20 20 20 20 72 65 74 75 72 6e 20 24 72 65 73 . return $res
4340: 0a 7d 20 2d 72 65 73 75 6c 74 20 7b 31 30 20 38 .} -result {10 8
4350: 20 35 20 32 7d 0a 74 65 73 74 20 6c 73 65 61 72 5 2}.test lsear
4360: 63 68 2d 32 32 2e 35 20 7b 6c 73 65 61 72 63 68 ch-22.5 {lsearch
4370: 20 2d 62 69 73 65 63 74 2c 20 61 6c 6c 20 65 71 -bisect, all eq
4380: 75 61 6c 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 ual} {. lsear
4390: 63 68 20 2d 62 69 73 65 63 74 20 2d 69 6e 74 65 ch -bisect -inte
43a0: 67 65 72 20 7b 35 20 35 20 35 20 35 7d 20 35 0a ger {5 5 5 5} 5.
43b0: 7d 20 7b 33 7d 0a 74 65 73 74 20 6c 73 65 61 72 } {3}.test lsear
43c0: 63 68 2d 32 32 2e 36 20 7b 6c 73 65 61 72 63 68 ch-22.6 {lsearch
43d0: 20 2d 73 6f 72 74 65 64 2c 20 61 6c 6c 20 65 71 -sorted, all eq
43e0: 75 61 6c 7d 20 7b 0a 20 20 20 20 6c 73 65 61 72 ual} {. lsear
43f0: 63 68 20 2d 73 6f 72 74 65 64 20 2d 69 6e 74 65 ch -sorted -inte
4400: 67 65 72 20 7b 35 20 35 20 35 20 35 7d 20 35 0a ger {5 5 5 5} 5.
4410: 7d 20 7b 30 7d 0a 0c 0a 23 20 63 6c 65 61 6e 75 } {0}...# cleanu
4420: 70 0a 63 61 74 63 68 20 7b 75 6e 73 65 74 20 72 p.catch {unset r
4430: 65 73 7d 0a 63 61 74 63 68 20 7b 75 6e 73 65 74 es}.catch {unset
4440: 20 69 6e 63 72 65 61 73 69 6e 67 49 6e 74 65 67 increasingInteg
4450: 65 72 73 7d 0a 63 61 74 63 68 20 7b 75 6e 73 65 ers}.catch {unse
4460: 74 20 64 65 63 72 65 61 73 69 6e 67 49 6e 74 65 t decreasingInte
4470: 67 65 72 73 7d 0a 63 61 74 63 68 20 7b 75 6e 73 gers}.catch {uns
4480: 65 74 20 69 6e 63 72 65 61 73 69 6e 67 44 6f 75 et increasingDou
4490: 62 6c 65 73 7d 0a 63 61 74 63 68 20 7b 75 6e 73 bles}.catch {uns
44a0: 65 74 20 64 65 63 72 65 61 73 69 6e 67 44 6f 75 et decreasingDou
44b0: 62 6c 65 73 7d 0a 63 61 74 63 68 20 7b 75 6e 73 bles}.catch {uns
44c0: 65 74 20 69 6e 63 72 65 61 73 69 6e 67 53 74 72 et increasingStr
44d0: 69 6e 67 73 7d 0a 63 61 74 63 68 20 7b 75 6e 73 ings}.catch {uns
44e0: 65 74 20 64 65 63 72 65 61 73 69 6e 67 53 74 72 et decreasingStr
44f0: 69 6e 67 73 7d 0a 63 61 74 63 68 20 7b 75 6e 73 ings}.catch {uns
4500: 65 74 20 69 6e 63 72 65 61 73 69 6e 67 44 69 63 et increasingDic
4510: 74 69 6f 6e 61 72 79 7d 0a 63 61 74 63 68 20 7b tionary}.catch {
4520: 75 6e 73 65 74 20 64 65 63 72 65 61 73 69 6e 67 unset decreasing
4530: 44 69 63 74 69 6f 6e 61 72 79 7d 0a 3a 3a 74 63 Dictionary}.::tc
4540: 6c 74 65 73 74 3a 3a 63 6c 65 61 6e 75 70 54 65 ltest::cleanupTe
4550: 73 74 73 0a 72 65 74 75 72 6e 0a 0a 23 20 4c 6f sts.return..# Lo
4560: 63 61 6c 20 56 61 72 69 61 62 6c 65 73 3a 0a 23 cal Variables:.#
4570: 20 6d 6f 64 65 3a 20 74 63 6c 0a 23 20 45 6e 64 mode: tcl.# End
4580: 3a 0a :.
