On Sat, 02 Dec 2006 09:20:44 +0900, Shigio YAMAGUCHI wrote...
> > I have one question. 
> > Why was not idset but strhash selected?
> 
> This question seems strange.
> If you have something better idea, shouldn't you explain it?

OK. Attached is a patch to use idset instead of strhash. 

This is faster in the condition that I used. 
 source tree: linux-2.6.19
 OS: Fedora core 4 (Linux 2.6.13, glibc 2.3.5, gcc 4.0.1)

==== CVS HEAD ====
$ foreach cachesize ( 500000 1000000 5000000 10000000 50000000 100000000 )
foreach? setenv GTAGSCACHE $cachesize
foreach? time global -r '.*' >/dev/null
foreach? end
3.676u 0.100s 0:03.77 100.0%    0+0k 0+0io 0pf+0w
3.784u 0.104s 0:03.88 100.0%    0+0k 0+0io 0pf+0w
3.784u 0.092s 0:03.87 100.0%    0+0k 0+0io 0pf+0w
4.048u 0.084s 0:04.12 100.0%    0+0k 0+0io 0pf+0w
4.424u 0.104s 0:04.51 100.2%    0+0k 0+0io 0pf+0w
4.668u 0.176s 0:04.83 100.0%    0+0k 0+0io 0pf+0w

==== Pached version ====
$ foreach cachesize ( 500000 1000000 5000000 10000000 50000000 100000000 )
foreach?  setenv GTAGSCACHE $cachesize
foreach? time global -r '.*' >/dev/null
foreach? end
0.160u 0.088s 0:00.24 100.0%    0+0k 0+0io 0pf+0w
0.184u 0.084s 0:00.26 100.0%    0+0k 0+0io 0pf+0w
0.176u 0.104s 0:00.27 100.0%    0+0k 0+0io 0pf+0w
0.208u 0.080s 0:00.28 100.0%    0+0k 0+0io 0pf+0w
0.244u 0.128s 0:00.36 100.0%    0+0k 0+0io 0pf+0w
0.280u 0.128s 0:00.40 100.0%    0+0k 0+0io 0pf+0w

----
Hideki IWAMOTO  [EMAIL PROTECTED]

Attachment: use-idset-for-path-name-only.patch
Description: Binary data

_______________________________________________
Bug-global mailing list
[email protected]
http://lists.gnu.org/mailman/listinfo/bug-global

Reply via email to