| commit | 0bc266ef1552bb68ec0d2483072b1f47bddcc4c4 | |
| author | Eric Blake <ebb9@byu.net> | |
| Mon, 14 Jul 2008 16:13:28 +0000 (14 10:13 -0600) | ||
| committer | Eric Blake <ebb9@byu.net> | |
| Mon, 14 Jul 2008 16:13:28 +0000 (14 10:13 -0600) | ||
| tree | c59ed5ca684aed4916fe9b55cf6f3337360142b4 | treesnapshot (tar.gz zip) |
| parent | 8d6a8686929e52e9bd1c4a0298132b172dfe96e1 | commitdiff |
Tighten bound of potential speed of m4_append.
* doc/autoconf.texi (Text processing Macros) <m4_append>
<m4_prepend>: If m4 is fixed, m4_append can be linear rather than
O(n log n).
* lib/m4sugar/m4sugar.m4 (m4_append, m4_append_uniq): Fix comments.
Analysis by Bruno Haible.
Signed-off-by: Eric Blake <ebb9@byu.net>
* doc/autoconf.texi (Text processing Macros) <m4_append>
<m4_prepend>: If m4 is fixed, m4_append can be linear rather than
O(n log n).
* lib/m4sugar/m4sugar.m4 (m4_append, m4_append_uniq): Fix comments.
Analysis by Bruno Haible.
Signed-off-by: Eric Blake <ebb9@byu.net>
| ChangeLog | diffblobblamehistory | |
| doc/autoconf.texi | diffblobblamehistory | |
| lib/m4sugar/m4sugar.m4 | diffblobblamehistory |