Re: algorithm of incremental updating

[Hideki IWAMOTO]

On Wed, 22 Jun 2005 23:08:06 +0900, Shigio Yamaguchi wrote...
> I think it is possible to reduce the frequency of open and close.
> If it improve the performance, we should do it.

This is a patch for improving the performance of "gtags -i".
The order of updating is changed in order to reduce
the number of times of opening and closing.
Please review carefully.

diffstat:
 gtags/gtags.c |  185 +++++++++++++++++++++++++++-------------------------------
 1 files changed, 89 insertions(+), 96 deletions(-)

[current CVS version]
$ tar xfz ~/download/bison/bison-2.0.tar.gz
$ cd bison-2.0/
$ time gtags
0.528user 0.779system 2.092elapsed 62.45%
$ touch src/assoc.c
$ time gtags -i
0.010user 0.027system 0.043elapsed 85.91%
$ global -P|xargs touch
$ time gtags -i
1.651user 2.455system 22.201elapsed 18.49%

[patched version]
$ rm -fr bison-2.0/
$ tar xfz ~/download/bison/bison-2.0.tar.gz
$ cd bison-2.0/
$  time gtags
0.521user 0.775system 1.901elapsed 68.17%
$ touch src/assoc.c
$ time gtags -i
0.018user 0.019system 0.043elapsed 85.90%
$ global -P|xargs touch
$ time gtags -i
1.222user 0.789system 2.656elapsed 75.70%

----
Hideki IWAMOTO  address@hidden

gtags-incremental.patch
Description: Binary data