On Sat, 2005-07-30 at 18:25 +0100, Andrew Haley wrote:
> > > All input much appreciated; no doubt my terminology is irritatingly up
> > > the creek, hopefully the sentiment will win through.
> > >
> > > http://go-oo.org/~michael/OOoStartup.pdf
>
> One thing I don't understand is the formula where you write linking
> time is proprortional to the log of the total number of symbols. Does
> this come from drepper's paper, or somewhere else?
I defer to Ulrich's text:
http://people.redhat.com/drepper/dsohowto.pdf
Section 1.5 of:
"Deficiencies in the ELF hash table function and various ELF extensions
modifying the symbol lookup functionality may well increase the factor
to O(R + r.n.log(s)) where s is the number of symbols. This should make
clear that for improved performance it is significant to reduce the
number of relocations and symbols as much as possible".
However - the log(s) term is rather irrelevant to my argument :-)
HTH,
Michael.
--
[EMAIL PROTECTED] <><, Pseudo Engineer, itinerant idiot
