diff options
| author | Kaz Kylheku <kaz@kylheku.com> | 2012-03-01 01:05:05 -0800 |
|---|---|---|
| committer | Kaz Kylheku <kaz@kylheku.com> | 2012-03-01 01:05:05 -0800 |
| commit | 90fd6a84d08ac95f4886e6ae7e42429f75561bfa (patch) | |
| tree | 9e5df1c2c6f30fa2d296785fedd39231e4efd85d /unwind.h | |
| parent | aec0b3b3645d241ea8ad1f06dd64716b7d9c3c00 (diff) | |
| download | txr-90fd6a84d08ac95f4886e6ae7e42429f75561bfa.tar.gz txr-90fd6a84d08ac95f4886e6ae7e42429f75561bfa.tar.bz2 txr-90fd6a84d08ac95f4886e6ae7e42429f75561bfa.zip | |
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.
Diffstat (limited to 'unwind.h')
0 files changed, 0 insertions, 0 deletions