From owner-freebsd-stable@FreeBSD.ORG  Fri Dec  7 14:47:51 2007
Return-Path: <owner-freebsd-stable@FreeBSD.ORG>
Delivered-To: freebsd-stable@freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 7202316A418
	for <freebsd-stable@freebsd.org>; Fri,  7 Dec 2007 14:47:51 +0000 (UTC)
	(envelope-from eugen@www.svzserv.kemerovo.su)
Received: from www.svzserv.kemerovo.su (www.svzserv.kemerovo.su
	[213.184.65.80])
	by mx1.freebsd.org (Postfix) with ESMTP id 2DC4013C45B
	for <freebsd-stable@freebsd.org>; Fri,  7 Dec 2007 14:47:49 +0000 (UTC)
	(envelope-from eugen@www.svzserv.kemerovo.su)
Received: from www.svzserv.kemerovo.su (eugen@localhost [127.0.0.1])
	by www.svzserv.kemerovo.su (8.13.8/8.13.8) with ESMTP id lB7ElVwQ045516;
	Fri, 7 Dec 2007 21:47:31 +0700 (KRAT)
	(envelope-from eugen@www.svzserv.kemerovo.su)
Received: (from eugen@localhost)
	by www.svzserv.kemerovo.su (8.13.8/8.13.8/Submit) id lB7ElUcF045515;
	Fri, 7 Dec 2007 21:47:30 +0700 (KRAT) (envelope-from eugen)
Date: Fri, 7 Dec 2007 21:47:30 +0700
From: Eugene Grosbein <eugen@kuzbass.ru>
To: Pieter de Goeje <pieter@degoeje.nl>
Message-ID: <20071207144730.GA45443@svzserv.kemerovo.su>
References: <4758DCDA.ED9F0C56@kuzbass.ru>
	<C37EB875.397C1%pviersel@office.caiw.nl>
	<20071207074910.GA2404@eos.sc1.parodius.com>
	<200712071541.41808.pieter@degoeje.nl>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <200712071541.41808.pieter@degoeje.nl>
User-Agent: Mutt/1.4.2.3i
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
X-BeenThere: freebsd-stable@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Production branch of FreeBSD source code <freebsd-stable.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-stable>, 
	<mailto:freebsd-stable-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-stable>
List-Post: <mailto:freebsd-stable@freebsd.org>
List-Help: <mailto:freebsd-stable-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-stable>,
	<mailto:freebsd-stable-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Fri, 07 Dec 2007 14:47:51 -0000

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

Eugene Grosbein