[SCM] GNU M4 source repository branch, branch-1_4, updated. branch-cvs-readonly-45-g30ac480

[Eric Blake]

This is an automated email from the git hooks/post-receive script. It was
generated because a ref change was pushed to the repository containing
the project "GNU M4 source repository".

http://git.sv.gnu.org/gitweb/?p=m4.git;a=commitdiff;h=30ac48036665c076c93e5d78ee3942748b90373d

The branch, branch-1_4 has been updated
       via  30ac48036665c076c93e5d78ee3942748b90373d (commit)
      from  c14be5a3908e29ead827f6bb049e48ddc2ef22a9 (commit)

Those revisions listed above that are new to this repository have
not appeared on any other notification email; so we list those
revisions in full, below.

- Log -----------------------------------------------------------------
commit 30ac48036665c076c93e5d78ee3942748b90373d
Author: Eric Blake <address@hidden>
Date:   Fri Feb 1 09:30:54 2008 -0700

    More details on impacts of some stages.
    
    Signed-off-by: Eric Blake <address@hidden>

-----------------------------------------------------------------------

Summary of changes:
 ChangeLog |    7 ++++---
 1 files changed, 4 insertions(+), 3 deletions(-)

diff --git a/ChangeLog b/ChangeLog
index 816df4f..0a53443 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -12,7 +12,7 @@
        reused through multiple macro expansions.  Add hueristic that
        avoids creating new reference when pushing existing references.
        Memory impact: noticeable improvement due to better reference
-       reuse, except for boxed recursion doing more copying.
+       reuse, except for O(n) to O(n^2) copying in boxed recursion.
        Speed impact: slight penalty, due to more bookkeeping.
        * src/m4.h (push_token): Adjust prototype.
        * src/input.c (push_token): Add parameter, and handle composite
@@ -59,7 +59,7 @@
        action, so that an argument can be reused throughout macro
        recursion if it remains unchanged.
        Memory impact: noticeable improvement, due to more reuse in
-       argument collection stacks.
+       argument collection stacks; O(n^2) to O(n) on boxed recursion.
        Speed impact: noticeable improvement, due to less copying.
        * src/m4.h (struct token_chain): Add quote_age member.
        (struct token_data): Add end member to chain alternate.
@@ -135,7 +135,8 @@
        creating a FIFO link.  Also start testing embedded NUL behavior.
        Until the argument collection engine also shares references, the
        memory usage increases.
-       Memory impact: noticeable penalty, due to longer life of argv.
+       Memory impact: noticeable penalty, due to longer life of argv
+       changing O(n) to O(n^2) on boxed recursion.
        Speed impact: slight improvement, due less data copying.
        * m4/gnulib-cache.m4: Import quote and memmem modules.
        * src/m4.h (arg_scratch): New prototype.


hooks/post-receive
--
GNU M4 source repository