From owner-cvs-all  Fri Mar 16 21:43: 5 2001
Delivered-To: cvs-all@freebsd.org
Received: from freefall.freebsd.org (freefall.freebsd.org [216.136.204.21])
	by hub.freebsd.org (Postfix) with ESMTP
	id E9CE337B719; Fri, 16 Mar 2001 21:43:01 -0800 (PST)
	(envelope-from peter@FreeBSD.org)
Received: (from peter@localhost)
	by freefall.freebsd.org (8.11.1/8.11.1) id f2H5h1e46601;
	Fri, 16 Mar 2001 21:43:01 -0800 (PST)
	(envelope-from peter)
Message-Id: <200103170543.f2H5h1e46601@freefall.freebsd.org>
From: Peter Wemm <peter@FreeBSD.org>
Date: Fri, 16 Mar 2001 21:43:01 -0800 (PST)
To: cvs-committers@FreeBSD.org, cvs-all@FreeBSD.org
Subject: cvs commit: src/sys/nfs nfs_node.c
X-FreeBSD-CVS-Branch: HEAD
Sender: owner-cvs-all@FreeBSD.ORG
Precedence: bulk
X-Loop: FreeBSD.ORG

peter       2001/03/16 21:43:01 PST

  Modified files:
    sys/nfs              nfs_node.c 
  Log:
  Dramatically improve the **lame** nfs_hash().  This is based on the
  Fowler / Noll / Vo Hash (http://www.isthe.com/chongo/tech/comp/fnv/).
  
  This improves hash coverage a *massive* amount.  We were seeing one
  set of machines that were using 0.84% of their 131072 entry nfsnode
  hash buckets with maximum chain lengths of up to ~500 entries.  The
  machine was spending nearly 100% of its time in 'system'.
  A test with this has pushed the coverage from a few perCent up to 91%
  utilization with a max chain length of 11.
  
  Submitted by:  David Filo
  
  Revision  Changes    Path
  1.43      +17 -9     src/sys/nfs/nfs_node.c


To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe cvs-all" in the body of the message