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>