Re: [PATCH] improve the performance of htags

[Hideki IWAMOTO]

On Tue, 09 Aug 2005 13:08:07 +0900, Hideki IWAMOTO wrote...
> On Fri, 05 Aug 2005 23:10:23 +0900, Hideki IWAMOTO wrote...
> > This is a patch for improving the performance of htags 
> > by decreasing the frequency of invoking parser.
> > 
> 
> This is revised version. 
> By moving the conversion from tabs to spaces into htags, system time 
> decreased further.

This is revised version. By moving sorting of duplicate entries from gnusort to 
htags, 
use of poepn decreased further. 

 gtags/gtags.c     |   60 -------------
 htags/anchor.c    |  146 ++++++++++++++++++++++++++------
 htags/anchor.h    |    2
 htags/dupindex.c  |  244 +++++++++++++++++++++++++++++++++---------------------
 htags/htags.c     |   69 +++++++++++++--
 htags/lexcommon.h |   35 +++++++
 htags/src2html.c  |   34 ++++---
 7 files changed, 388 insertions(+), 202 deletions(-)

==== applied htags-anchor+expand.patch  ====
address@hidden linux-2.0.40]$ time htags --statistics
- Elapsed time of making duplicate entries ............        136 seconds.
- Elapsed time of making function index ...............          6 seconds.
- Elapsed time of making file index ...................          3 seconds.
- Elapsed time of making include file index ...........          3 seconds.
- Elapsed time of making hypertext ....................         30 seconds.
- The entire elapsed time .............................        178 seconds.
97.546u 34.138s 3:00.59 72.9%   0+0k 0+0io 22pf+0w
address@hidden linux-2.0.40]$ time htags --statistics -D
- Elapsed time of making duplicate entries ............          8 seconds.
- Elapsed time of making function index ...............          1 seconds.
- Elapsed time of making file index ...................          1 seconds.
- Elapsed time of making include file index ...........          1 seconds.
- Elapsed time of making hypertext ....................         21 seconds.
- The entire elapsed time .............................         32 seconds.
26.931u 4.189s 0:37.90 82.0%    0+0k 0+0io 0pf+0w

==== applied htags-anchor+expand+dupindex.patch ====
address@hidden linux-2.0.40]$ time htags --statistics
- Elapsed time of making duplicate entries ............        111 seconds.
- Elapsed time of making function index ...............          7 seconds.
- Elapsed time of making file index ...................          3 seconds.
- Elapsed time of making include file index ...........          3 seconds.
- Elapsed time of making hypertext ....................         25 seconds.
- The entire elapsed time .............................        149 seconds.
93.208u 33.017s 2:32.07 82.9%   0+0k 0+0io 31pf+0w
address@hidden linux-2.0.40]$ time htags --statistics -D
- Elapsed time of making duplicate entries ............          5 seconds.
- Elapsed time of making function index ...............          0 seconds.
- Elapsed time of making file index ...................          0 seconds.
- Elapsed time of making include file index ...........          2 seconds.
- Elapsed time of making hypertext ....................         21 seconds.
- The entire elapsed time .............................         29 seconds.
23.569u 3.712s 0:32.08 85.0%    0+0k 0+0io 14pf+0w

----
Hideki IWAMOTO  address@hidden

htags-anchor+expand+dupindex.patch
Description: Binary data