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
