diff options
| author | dgp <dgp@users.sourceforge.net> | 2006-08-29 19:04:56 (GMT) |
|---|---|---|
| committer | dgp <dgp@users.sourceforge.net> | 2006-08-29 19:04:56 (GMT) |
| commit | 3ab5cea25b466b9f0a62a47b549593f0b9662551 (patch) | |
| tree | 5b3a89c0fa189b32a530cd97463af10357ce1a98 /ChangeLog | |
| parent | 14399ffc4716be22d31ded0e4cc5c6f2d7235ce7 (diff) | |
| download | tcl-3ab5cea25b466b9f0a62a47b549593f0b9662551.zip tcl-3ab5cea25b466b9f0a62a47b549593f0b9662551.tar.gz tcl-3ab5cea25b466b9f0a62a47b549593f0b9662551.tar.bz2 | |
* generic/tclParseExpr.c: Use the "parent" field of
orphan ExprNodes to store the closure of left pointers. This
lets us avoid repeated re-scanning leftward for the left
boundary of subexpressions, which in worst case led to near
O(N^2) runtime.
Diffstat (limited to 'ChangeLog')
| -rw-r--r-- | ChangeLog | 8 |
1 files changed, 8 insertions, 0 deletions
@@ -1,3 +1,11 @@ +2006-08-29 Don Porter <dgp@users.sourceforge.net> + + * generic/tclParseExpr.c: Use the "parent" field of + orphan ExprNodes to store the closure of left pointers. This + lets us avoid repeated re-scanning leftward for the left + boundary of subexpressions, which in worst case led to near + O(N^2) runtime. + 2006-08-29 Joe Mistachkin <joe@mistachkin.com> * unix/tclUnixInit.c: Fixed the issue (typo) that was causing |