m4 ChangeLog NEWS ltdl/m4/gnulib-cache.m4 m4/ou...

[Eric Blake]

CVSROOT:        /sources/m4
Module name:    m4
Changes by:     Eric Blake <ericb>      06/10/26 23:19:12

Modified files:
        .              : ChangeLog NEWS 
        ltdl/m4        : gnulib-cache.m4 
        m4             : output.c 
        tests          : builtins.at 

Log message:
        Convert diversions to list instead of sparse array, part 2.
        * ltdl/m4/gnulib-cache.m4: Augment with 'gnulib-tool --import
        avltree-list'.
        * m4/output.c (m4_diversion): Add next pointer and divnum members.
        (diversion_table): Convert to a list instead of a sparse array.
        (free_list): Maintain free list of reclaimed diversions.
        (equal_diversion_CB, cmp_diversion_CB): New functions.
        (m4_output_init): Set up list.
        (m4_output_exit): Tear down list.
        (make_room_for, m4_undivert_all, m4_freeze_diversions): Change
        list iteration.
        (m4_make_diversion): Change creation of new diversions.
        (m4_insert_diversion_helper): New function, to avoid list
        searches.
        * tests/builtins.at (divert): The test now passes.
        * NEWS: Document this improvement.

CVSWeb URLs:
http://cvs.savannah.gnu.org/viewcvs/m4/ChangeLog?cvsroot=m4&r1=1.435&r2=1.436
http://cvs.savannah.gnu.org/viewcvs/m4/NEWS?cvsroot=m4&r1=1.29&r2=1.30
http://cvs.savannah.gnu.org/viewcvs/m4/ltdl/m4/gnulib-cache.m4?cvsroot=m4&r1=1.15&r2=1.16
http://cvs.savannah.gnu.org/viewcvs/m4/m4/output.c?cvsroot=m4&r1=1.33&r2=1.34
http://cvs.savannah.gnu.org/viewcvs/m4/tests/builtins.at?cvsroot=m4&r1=1.27&r2=1.28