diff options
Diffstat (limited to 'ChangeLog')
| -rw-r--r-- | ChangeLog | 14 |
1 files changed, 14 insertions, 0 deletions
@@ -1,3 +1,17 @@ +2012-03-01 Kaz Kylheku <kaz@kylheku.com> + + Fixing two instances of unintentional O(n*n) behavior and poor memory use + that occur in horizontal matching of basic text patterns. + + * lib.c (match_str, match_str_tree): New functions. + + * lib.h (match_str, match_str_tree): Declared. + + * match.c (do_match_line): Use match_str_tree and match_str when matching + strings and string lists, respectively, rather than stupidly calling + search functions and then asserting that the match was found at the + starting position. + 2012-02-28 Kaz Kylheku <kaz@kylheku.com> * match.c (do_match_line): Function takes new argument, "completely". |