[Global-commit] global ChangeLog configure.ac gtags/gtags.c hta...

[Shigio YAMAGUCHI]

CVSROOT:        /sources/global
Module name:    global
Changes by:     Shigio YAMAGUCHI <shigio>       10/05/20 00:43:25

Modified files:
        .              : ChangeLog configure.ac 
        gtags          : gtags.c 
        htags          : htags.c 
        libutil        : dbop.c dbop.h gtagsop.c gtagsop.h 

Log message:
        * Changed the architecture of gtags(1) from 2 pass to 1 pass.
        
        [Current]
        
        Pass 1:                      +-------+ 
          source files =============>| gtags |============> GTAGS
                                     |       |============> GPATH
                                     |       |============> temporary file
                                     +-------+
        Pass 2:                      +-------+
         temporary file ============>| gtags |============> GRTAGS
                  GTAGS ============>|       |============> GSYMS
                                     +-------+
        [New]
        
        Pass 1:                      +-------+
          source files =============>| gtags |============> GPATH
                                     |       |==>[sort]===> GTAGS
                                     |       |==>[sort]===> GRTAGS
                                     +-------+
        (1) 1 pass architecture
                GLOBAL doesn't use GSYMS any longer. Symbols stored there 
before are
                put into GRTAGS instead. The divergence to GRTAGS and GSYMS is 
done
                in referring stage (gtags_first() and gtags_next()) not in 
generating
                stage. This change removes complexity from the program very 
much.
         
        (2) Sorted writing
                The (1) brings a big GRTAGS and decrease at the writing speed.
                To avoid it, the records written to tag files are sorted 
beforehand.
                This function becomes effective if DBOP_SORTED_WRITE flag is 
specified
                for function dbop_open(). It uses an external POSIX sort 
program.
        
        Note: In the new method, temporary file doesn't become unnecessary.
        Because the external sort program also uses temporary files for its job.

CVSWeb URLs:
http://cvs.savannah.gnu.org/viewcvs/global/ChangeLog?cvsroot=global&r1=1.119&r2=1.120
http://cvs.savannah.gnu.org/viewcvs/global/configure.ac?cvsroot=global&r1=1.107&r2=1.108
http://cvs.savannah.gnu.org/viewcvs/global/gtags/gtags.c?cvsroot=global&r1=1.234&r2=1.235
http://cvs.savannah.gnu.org/viewcvs/global/htags/htags.c?cvsroot=global&r1=1.148&r2=1.149
http://cvs.savannah.gnu.org/viewcvs/global/libutil/dbop.c?cvsroot=global&r1=1.44&r2=1.45
http://cvs.savannah.gnu.org/viewcvs/global/libutil/dbop.h?cvsroot=global&r1=1.27&r2=1.28
http://cvs.savannah.gnu.org/viewcvs/global/libutil/gtagsop.c?cvsroot=global&r1=1.118&r2=1.119
http://cvs.savannah.gnu.org/viewcvs/global/libutil/gtagsop.h?cvsroot=global&r1=1.45&r2=1.46