Tcl Source Code

Check-in [2e0da1e14e]
Login

Many hyperlinks are disabled.
Use anonymous login to enable hyperlinks.

Overview
Comment:Fix [a4a7f2abd3]: [string match], [glob] and [lsearch -glob] took exponential time for patterns like a*a*a*...b. When the string runs out before the pattern, an outer * now stops retrying, as in wildmat, in all four matchers. The results do not change.
Downloads: Tarball | ZIP archive
Timelines: family | ancestors | descendants | both | glob-match-linear
Files: files | file ages | folders
SHA3-256: 2e0da1e14e576b15d0f971f2b79ef2cc56f553707f33b58478bb275b4e2991de
User & Date: serhiy.storchaka 2026-10-19 17:24:01.245
Context
2026-10-27
07:59
Fix [a4a7f2]: glob matching can take exponential time check-in: 8723b28088 user: jan.nijtmans tags: trunk, main
2026-10-19
17:38
Fix [219233ffff] and [3556218fff]: in glob patterns ([string match], [glob], [lsearch -glob], [switc... leaf check-in: 7ca44862f9 user: serhiy.storchaka tags: glob-bracket-posix
17:24
Fix [a4a7f2abd3]: [string match], [glob] and [lsearch -glob] took exponential time for patterns like... closed check-in: 2e0da1e14e user: serhiy.storchaka tags: glob-match-linear
12:02
tcl::idna -> 1.0.2 check-in: 8aa09bcb9b user: jan.nijtmans tags: trunk, main
Changes
Unified Diff Side-by-Side Diff Patch
Changes to generic/tclUtf.c.
Changes to generic/tclUtil.c.
Changes to tests/string.test.