Extreme load with local password db lookups

Pieter de Goeje pieter at degoeje.nl
Fri Dec 7 11:23:40 PST 2007

On Friday 07 December 2007, Eugene Grosbein wrote:
> > I would like to point out that in FreeBSD 7.x there is a daemon called
> > nscd. I believe it was created exactly for this purpose (speeding up name
> > lookups by caching them).
> Is it true that 4.x has nearly O(n) lookup speed while later versions
> has O(n^2) method? Why 4.x does not need caching daemon to be quick?
I don't really know but judging from the others posts the "files" lookup 
method is still O(n) thus no change there. The "compat" method could be slow 
because of a number of reasons, one of them is bad complexity. One would have 
to look at the code to find out...

More information about the freebsd-stable mailing list