public inbox for sourcenav@sourceware.org
 help / color / mirror / Atom feed
* performance?
@ 2000-12-04 20:02 PERELYUBSKIY, DENIS
  2000-12-05  0:15 ` performance? Eric Christopher
  0 siblings, 1 reply; 3+ messages in thread
From: PERELYUBSKIY, DENIS @ 2000-12-04 20:02 UTC (permalink / raw)
  To: sourcenav

hello,

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 )

i was just wondering if there were any plans
to improve performance, or is it just the nature
of the beast: it would take too long, and not
be worth it at the end? 

also, i'd like to comment on one of the earlier
threads which i saw in the archive:

"SourceNav with Windows 2K problems".

i too, see this problem, where the mouse cursor 
must be inside the window for the status bar to be
updated, and processing to go on.

please dont get me wrong, i love the program though.
once its done parsing, it is very, very usefull

thank you very much.

denis

^ permalink raw reply	[flat|nested] 3+ messages in thread

* Re: performance?
  2000-12-04 20:02 performance? PERELYUBSKIY, DENIS
@ 2000-12-05  0:15 ` Eric Christopher
  2000-12-05  8:15   ` performance? Syd Polk
  0 siblings, 1 reply; 3+ messages in thread
From: Eric Christopher @ 2000-12-05  0:15 UTC (permalink / raw)
  To: PERELYUBSKIY, DENIS; +Cc: sourcenav

> 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

^ permalink raw reply	[flat|nested] 3+ messages in thread

* Re: performance?
  2000-12-05  0:15 ` performance? Eric Christopher
@ 2000-12-05  8:15   ` Syd Polk
  0 siblings, 0 replies; 3+ messages in thread
From: Syd Polk @ 2000-12-05  8:15 UTC (permalink / raw)
  To: Eric Christopher; +Cc: PERELYUBSKIY, DENIS, sourcenav

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

^ permalink raw reply	[flat|nested] 3+ messages in thread

end of thread, other threads:[~2000-12-05  8:15 UTC | newest]

Thread overview: 3+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2000-12-04 20:02 performance? PERELYUBSKIY, DENIS
2000-12-05  0:15 ` performance? Eric Christopher
2000-12-05  8:15   ` performance? Syd Polk

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).