linear search

Ross Ihaka ihaka@stat.auckland.ac.nz
Sat, 27 Mar 1999 05:53:16 +1200 (NZST)


> Paul Gilbert writes:
>
> Does anyone have an idea of how series a problem this is with large
> packages. R still runs slower than Splus 3.3 for me, and I wonder how
> big a part of the problem this is?

I suspect that it is a very large part of your problem.  A substantial
fraction (30% - 50% ?) of R's time is spent doing name lookup.  I hope
hashing will speed up name lookup by one or two orders of magnitude.
I am part-way through making the changes now.
	Ross
-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-
r-devel mailing list -- Read http://www.ci.tuwien.ac.at/~hornik/R/R-FAQ.html
Send "info", "help", or "[un]subscribe"
(in the "body", not the subject !)  To: r-devel-request@stat.math.ethz.ch
_._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._