From owner-freebsd-hackers  Sun Apr 27 03:37:13 1997
Return-Path: <owner-hackers>
Received: (from root@localhost)
          by hub.freebsd.org (8.8.5/8.8.5) id DAA07386
          for hackers-outgoing; Sun, 27 Apr 1997 03:37:13 -0700 (PDT)
Received: from godzilla.zeta.org.au (godzilla.zeta.org.au [203.2.228.19])
          by hub.freebsd.org (8.8.5/8.8.5) with ESMTP id DAA07381
          for <hackers@hub.freebsd.org>; Sun, 27 Apr 1997 03:37:08 -0700 (PDT)
Received: (from bde@localhost) by godzilla.zeta.org.au (8.8.5/8.6.9) id UAA04857; Sun, 27 Apr 1997 20:34:32 +1000
Date: Sun, 27 Apr 1997 20:34:32 +1000
From: Bruce Evans <bde@zeta.org.au>
Message-Id: <199704271034.UAA04857@godzilla.zeta.org.au>
To: bde@zeta.org.au, michaelh@cet.co.jp
Subject: Re: namei & hash functions
Cc: hackers@hub.freebsd.org, msmith@atrad.adelaide.edu.au
Sender: owner-hackers@FreeBSD.ORG
X-Loop: FreeBSD.org
Precedence: bulk

>Umm.  I didn't notice it in the logs.  Just curious how many integer mults
>by 33 equal a integer mod by a prime? 

Depends on the prime and the compiler.  The division doesn't need to be
perfectly accurate for hashing, so it can be reduced to multiplication
by 2^32/prime, which in general takes 10 times as long as multiplying
by 33 on a P5.

Bruce