From owner-freebsd-fs  Thu Apr 24 12:42:53 1997
Return-Path: <owner-fs>
Received: (from root@localhost)
          by hub.freebsd.org (8.8.5/8.8.5) id MAA26373
          for fs-outgoing; Thu, 24 Apr 1997 12:42:53 -0700 (PDT)
Received: from critter.dk.tfs.com (phk.cybercity.dk [195.8.129.17])
          by hub.freebsd.org (8.8.5/8.8.5) with ESMTP id MAA26350;
          Thu, 24 Apr 1997 12:42:18 -0700 (PDT)
Received: from critter (localhost [127.0.0.1])
	by critter.dk.tfs.com (8.8.5/8.8.5) with ESMTP id VAA01305;
	Thu, 24 Apr 1997 21:40:49 +0200 (CEST)
To: dg@root.com
cc: Narvi <narvi@haldjas.folklore.ee>, Poul-Henning Kamp <phk@dk.tfs.com>,
        fs@freebsd.org
From: Poul-Henning Kamp <phk@dk.tfs.com>
Subject: Re: the namei cache... 
In-reply-to: Your message of "Thu, 24 Apr 1997 12:34:49 PDT."
             <199704241934.MAA10488@root.com> 
Date: Thu, 24 Apr 1997 21:40:49 +0200
Message-ID: <1303.861910849@critter>
Sender: owner-fs@freebsd.org
X-Loop: FreeBSD.org
Precedence: bulk

In message <199704241934.MAA10488@root.com>, David Greenman writes:
>>about 1/4th of the additions. Getting reed of the div wouldn't also be bad
>>but might not be worth it.
>
>   Not worth it? At greater than 50 cycles, the divide is more expensive
>than the entire add loop.

But loosing the hash entirely is >even< faster, right ?  :-)

--
Poul-Henning Kamp           | phk@FreeBSD.ORG       FreeBSD Core-team.
http://www.freebsd.org/~phk | phk@login.dknet.dk    Private mailbox.
whois: [PHK]                | phk@tfs.com           TRW Financial Systems, Inc.
Power and ignorance is a disgusting cocktail.