performance?

Syd Polk spolk@redhat.com
Tue Dec 5 08:15:00 GMT 2000


In general, X-Ref is O[n^2] where n is the number of variables in your
source code. So large amounts of code produces a non-linear increase in
the time it takes to X-Ref.

Eric Christopher wrote:
> 
> > i am generally very happy with source navigator,
> > but it is very slow when x-ref'ing fairly
> > large code trees ( several hundred thousands lines )
> >
> 
> Umm.. several hundred thousand lines is quite a bit to x-ref if you
> think about it.  One way of looking at it is to see how long it takes to
> compile that much code with optimization turned off - it is a similar
> exercise.
> 
> You also may want to check that you don't have cross references to local
> variables turned on, this takes a _lot_ more time.
> 
> -eric


More information about the Sourcenav mailing list