Re: [Cscope-devel] Linking databases

[Jason D. <jd...@al...>]

On Tue, Dec 10, 2002 at 10:30:40PM -0800, Darryl Okahata wrote:
> 
> 20 Megs of sources is nothing (assuming local sources or sources 
> accessed via NFS -- don't know about clearcase).  I used to index 
> several hundred megabytes of sources nightly.  While building the index 
> took a while (15-30 minutes on a medium-fast system?), searching was 
> relatively fast (I think 20-40 seconds, accessing the database via NFS). 
>   Searching a smaller database (~100MB, size of cscope.out is around 
> 23MB) takes something like 8-20 seconds (once in cache, the search time 
> can be under 2 seconds).

I also used to use cscope on a database much bigger than the Linux
source (a proprietary Unix kernel--was at least 2x bigger).  When I
started passing the -q option to cscope, searches went from 20 seconds
to almost instantaneous.  There's a big difference between O(n) and
O(1), i.e. linear vs. constant time.  So make sure to pass -q if you're
making a truly large database.

-- 
/***************************************************************
 | Jason Duell                              <jc...@lb...>
 | NERSC Future Technologies Group          Tel: +1-510-495-2354
 | Lawrence Berkeley National Laboratory    Fax: +1-510-495-2998
 |
 | "Computing will never be free until the last software patent 
 |  examiner is strangled with the entrails of the last 
 |  Microsoft employee."
 ***************************************************************/