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

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 <[email protected]>
Date:   Fri Feb 1 09:30:54 2008 -0700

    More details on impacts of some stages.
    
    Signed-off-by: Eric Blake <[email protected]>

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

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