From owner-freebsd-bugs@FreeBSD.ORG  Wed Jan  5 15:50:47 2005
Return-Path: <owner-freebsd-bugs@FreeBSD.ORG>
Delivered-To: freebsd-bugs@hub.freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id 4394416A4D0
	for <freebsd-bugs@hub.freebsd.org>;
	Wed,  5 Jan 2005 15:50:47 +0000 (GMT)
Received: from freefall.freebsd.org (freefall.freebsd.org [216.136.204.21])
	by mx1.FreeBSD.org (Postfix) with ESMTP id 09F8543D6A
	for <freebsd-bugs@hub.freebsd.org>;
	Wed,  5 Jan 2005 15:50:47 +0000 (GMT)
	(envelope-from gnats@FreeBSD.org)
Received: from freefall.freebsd.org (gnats@localhost [127.0.0.1])
	by freefall.freebsd.org (8.13.1/8.13.1) with ESMTP id j05FokNe050912
	for <freebsd-bugs@freefall.freebsd.org>; Wed, 5 Jan 2005 15:50:46 GMT
	(envelope-from gnats@freefall.freebsd.org)
Received: (from gnats@localhost)
	by freefall.freebsd.org (8.13.1/8.13.1/Submit) id j05FoksP050911;
	Wed, 5 Jan 2005 15:50:46 GMT
	(envelope-from gnats)
Resent-Date: Wed, 5 Jan 2005 15:50:46 GMT
Resent-Message-Id: <200501051550.j05FoksP050911@freefall.freebsd.org>
Resent-From: FreeBSD-gnats-submit@FreeBSD.org (GNATS Filer)
Resent-To: freebsd-bugs@FreeBSD.org
Resent-Reply-To: FreeBSD-gnats-submit@FreeBSD.org,
	Bruce Campbell <bruce@engmail.uwaterloo.ca>
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id 2D97916A4CE
	for <freebsd-gnats-submit@FreeBSD.org>;
	Wed,  5 Jan 2005 15:48:43 +0000 (GMT)
Received: from www.freebsd.org (www.freebsd.org [216.136.204.117])
	by mx1.FreeBSD.org (Postfix) with ESMTP id 18AE543D3F
	for <freebsd-gnats-submit@FreeBSD.org>;
	Wed,  5 Jan 2005 15:48:43 +0000 (GMT)
	(envelope-from nobody@FreeBSD.org)
Received: from www.freebsd.org (localhost [127.0.0.1])
	by www.freebsd.org (8.13.1/8.13.1) with ESMTP id j05FmgCV067411
	for <freebsd-gnats-submit@FreeBSD.org>; Wed, 5 Jan 2005 15:48:42 GMT
	(envelope-from nobody@www.freebsd.org)
Received: (from nobody@localhost)
	by www.freebsd.org (8.13.1/8.13.1/Submit) id j05Fmgqn067410;
	Wed, 5 Jan 2005 15:48:42 GMT
	(envelope-from nobody)
Message-Id: <200501051548.j05Fmgqn067410@www.freebsd.org>
Date: Wed, 5 Jan 2005 15:48:42 GMT
From: Bruce Campbell <bruce@engmail.uwaterloo.ca>
To: freebsd-gnats-submit@FreeBSD.org
X-Send-Pr-Version: www-2.3
Subject: misc/75855: getpwent functions on 5.3 with large password file
	extremely slow
X-BeenThere: freebsd-bugs@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: Bug reports <freebsd-bugs.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-bugs>,
	<mailto:freebsd-bugs-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-bugs>
List-Post: <mailto:freebsd-bugs@freebsd.org>
List-Help: <mailto:freebsd-bugs-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-bugs>,
	<mailto:freebsd-bugs-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Wed, 05 Jan 2005 15:50:47 -0000


>Number:         75855
>Category:       misc
>Synopsis:       getpwent functions on 5.3 with large password file extremely slow
>Confidential:   no
>Severity:       non-critical
>Priority:       high
>Responsible:    freebsd-bugs
>State:          open
>Quarter:        
>Keywords:       
>Date-Required:
>Class:          sw-bug
>Submitter-Id:   current-users
>Arrival-Date:   Wed Jan 05 15:50:46 GMT 2005
>Closed-Date:
>Last-Modified:
>Originator:     Bruce Campbell
>Release:        5.3-RELEASE
>Organization:
University of Waterloo
>Environment:
FreeBSD ecserv14.uwaterloo.ca 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Fri Dec 24 12:26:55 EST 2004     root@ecserv14.uwaterloo.ca:/usr/src/sys/i386/compile/SMP  i386
  
>Description:
      
getpwnam or getpwuid on our system with over 10,000 entries
in /etc/master.passwd is slow and uses alot of resources.

>How-To-Repeat:
      
Create an /etc/master.passwd with 10,000 entries.

Run this program:

#include <sys/types.h>
#include <pwd.h>

main( int argc, char *argv[] )
{
getpwnam( "someid" );
}

if run with truss, it can be seen doing 1,000 to 100,000
repetitions of 

lseek(3,0x5d3000,SEEK_SET)                       = 6107136 (0x5d3000)
read(0x3,0x8061000,0x1000)                       = 4096 (0x1000)
lseek(3,0x5d4000,SEEK_SET)                       = 6111232 (0x5d4000)
read(0x3,0x8062000,0x1000)                       = 4096 (0x1000)

where file handle 3 is /etc/spwd.db

>Fix:
      

>Release-Note:
>Audit-Trail:
>Unformatted: