Extreme load with local password db lookups

[Pieter de Goeje]

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...