From owner-cvs-all Fri Mar 16 22: 2:35 2001 Delivered-To: cvs-all@freebsd.org Received: from filk.iinet.net.au (syncopation-dns.iinet.net.au [203.59.24.29]) by hub.freebsd.org (Postfix) with SMTP id EE55137B71A for ; Fri, 16 Mar 2001 22:02:28 -0800 (PST) (envelope-from julian@elischer.org) Received: (qmail 23133 invoked by uid 666); 17 Mar 2001 06:03:45 -0000 Received: from i078-218.nv.iinet.net.au (HELO elischer.org) (203.59.78.218) by mail.m.iinet.net.au with SMTP; 17 Mar 2001 06:03:45 -0000 Message-ID: <3AB2FDC7.4E4D850C@elischer.org> Date: Fri, 16 Mar 2001 22:01:43 -0800 From: Julian Elischer X-Mailer: Mozilla 4.7 [en] (X11; U; FreeBSD 5.0-CURRENT i386) X-Accept-Language: en, hu MIME-Version: 1.0 To: Peter Wemm Cc: cvs-committers@FreeBSD.org, cvs-all@FreeBSD.org Subject: Re: cvs commit: src/sys/nfs nfs_node.c References: <200103170543.f2H5h1e46601@freefall.freebsd.org> Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 7bit Sender: owner-cvs-all@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG Peter Wemm wrote: > > 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 tell David that it's nice to see he's still keeping his hand in.. > > Revision Changes Path > 1.43 +17 -9 src/sys/nfs/nfs_node.c -- __--_|\ Julian Elischer / \ julian@elischer.org ( OZ ) World tour 2000-2001 ---> X_.---._/ v To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe cvs-all" in the body of the message