[PATCH] perform sorting for compact format on gtags.

[Hideki IWAMOTO]

This patch improves the performance of creating compact formal tag files
by removing use of gnusort. 
Each record is registered into the hash table which used the tag name as key, 
and sorting is performed only by line number.
This change becomes effective only when gtags-parser is used as parser.

====== current cvs version ===========
[linux-2.0.40]$ time gtags
12.981u 3.371s 0:37.77 43.2%    0+0k 0+0io 0pf+0w
[linux-2.0.40]$ time gtags -cc
13.585u 3.231s 0:31.50 53.3%    0+0k 0+0io 0pf+0w
[linux-2.0.40]$ time gtags -c
14.899u 3.240s 0:23.79 76.2%    0+0k 0+0io 0pf+0w

======= patched version =============
[linux-2.0.40]$ time gtags
9.294u 2.281s 0:29.09 39.7%     0+0k 0+0io 6pf+0w
[linux-2.0.40]$ time gtags -cc
9.935u 2.008s 0:25.03 47.6%     0+0k 0+0io 0pf+0w
[linux-2.0.40]$ time gtags -c
8.785u 1.269s 0:14.38 69.8%     0+0k 0+0io 0pf+0w

----
Hideki IWAMOTO  address@hidden

gtags-add-compact.patch
Description: Binary data