Skip site navigation (1)Skip section navigation (2)
Date:      Fri, 7 Dec 2007 20:23:31 +0100
From:      Pieter de Goeje <pieter@degoeje.nl>
To:        Eugene Grosbein <eugen@kuzbass.ru>
Cc:        Jeremy Chadwick <koitsu@freebsd.org>, Patrick van Iersel <pviersel@office.caiw.nl>, freebsd-stable@freebsd.org
Subject:   Re: Extreme load with local password db lookups
Message-ID:  <200712072023.31632.pieter@degoeje.nl>
In-Reply-To: <20071207144730.GA45443@svzserv.kemerovo.su>
References:  <4758DCDA.ED9F0C56@kuzbass.ru> <200712071541.41808.pieter@degoeje.nl> <20071207144730.GA45443@svzserv.kemerovo.su>

next in thread | previous in thread | raw e-mail | index | archive | help
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...




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200712072023.31632.pieter>