m4 ChangeLog NEWS doc/m4.texinfo m4/gnulib-cach... [branch-1_4]

[Eric Blake]

CVSROOT:        /sources/m4
Module name:    m4
Branch:         branch-1_4
Changes by:     Eric Blake <ericb>      06/11/13 19:10:57

Modified files:
        .              : ChangeLog NEWS 
        doc            : m4.texinfo 
        m4             : gnulib-cache.m4 
        src            : output.c 

Log message:
        Backport sparse diversion handling from head.
        * m4/gnulib-cache.m4: Augment with 'gnulib-tool --import
        avltree-oset'.
        * src/output.c (struct m4_diversion): Rename from struct
        diversion, and update members.  All users changed.
        (diversion_table): Change to an ordered set, instead of an array.
        (div0): New storage for diversion 0.
        (diversions): No longer needed.
        (free_list): New list to allow recycling diversion storage.
        (diversion_storage): New storage to reduce malloc overhead.
        (cmp_diversion_CB, threshold_diversion_CB): New callbacks.
        (output_init, output_exit, cleanup_tmpfile, make_room_for)
        (make_diversion): Handle new diversion storage scheme.
        (insert_diversion_helper): New function.
        (insert_diversion, undivert_all, freeze_diversions): Use it.
        * doc/m4.texinfo (Divert, Diversions): Move hidden test of memory
        exhaustion to visible test of large diversion numbers.
        * NEWS: Document this fix.

CVSWeb URLs:
http://cvs.savannah.gnu.org/viewcvs/m4/ChangeLog?cvsroot=m4&only_with_tag=branch-1_4&r1=1.1.1.1.2.219&r2=1.1.1.1.2.220
http://cvs.savannah.gnu.org/viewcvs/m4/NEWS?cvsroot=m4&only_with_tag=branch-1_4&r1=1.1.1.1.2.80&r2=1.1.1.1.2.81
http://cvs.savannah.gnu.org/viewcvs/m4/doc/m4.texinfo?cvsroot=m4&only_with_tag=branch-1_4&r1=1.1.1.1.2.100&r2=1.1.1.1.2.101
http://cvs.savannah.gnu.org/viewcvs/m4/m4/gnulib-cache.m4?cvsroot=m4&only_with_tag=branch-1_4&r1=1.1.2.19&r2=1.1.2.20
http://cvs.savannah.gnu.org/viewcvs/m4/src/output.c?cvsroot=m4&only_with_tag=branch-1_4&r1=1.1.1.1.2.15&r2=1.1.1.1.2.16