From owner-freebsd-hackers  Wed Apr 30 00:30:22 1997
Return-Path: <owner-hackers>
Received: (from root@localhost)
          by hub.freebsd.org (8.8.5/8.8.5) id AAA11643
          for hackers-outgoing; Wed, 30 Apr 1997 00:30:22 -0700 (PDT)
Received: from haldjas.folklore.ee (Haldjas.folklore.ee [193.40.6.121])
          by hub.freebsd.org (8.8.5/8.8.5) with ESMTP id AAA11636
          for <hackers@freebsd.org>; Wed, 30 Apr 1997 00:30:17 -0700 (PDT)
Received: from localhost (narvi@localhost)
          by haldjas.folklore.ee (8.8.4/8.8.4) with SMTP
	  id KAA17994; Wed, 30 Apr 1997 10:35:02 +0300 (EEST)
Date: Wed, 30 Apr 1997 10:35:02 +0300 (EEST)
From: Narvi <narvi@haldjas.folklore.ee>
To: Thomas David Rivers <ponds!rivers@dg-rtp.dg.com>
cc: hackers@freebsd.org
Subject: Re: namei & hash functions
In-Reply-To: <199704291815.OAA01477@lakes.water.net>
Message-ID: <Pine.BSF.3.95.970430101620.17281A-100000@haldjas.folklore.ee>
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
Sender: owner-hackers@freebsd.org
X-Loop: FreeBSD.org
Precedence: bulk



Huh... The cc: the quite unreadable... :-(

On Tue, 29 Apr 1997, Thomas David Rivers wrote:

> 
>  Hey - that's pretty sweet...
> 
>  Are there some nice prime numbers that are one-off from 2^n?
> 
> 	- Dave R. -
> 

Nice? Well, there are *lots* of prime numbers one off from 2^n:

1, 2, 3, 5, 7, 17, 31, 61, 127, 257, 8191, 65537, 131072, 524287, etc. 

Thogh there isn't more than about 6 I would use for a hash (at least
non-sparse hash).

	Sander