Skip site navigation (1)Skip section navigation (2)
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
Message-ID:  <Pine.BSF.3.95.970430101620.17281A-100000@haldjas.folklore.ee>
In-Reply-To: <199704291815.OAA01477@lakes.water.net>

next in thread | previous in thread | raw e-mail | index | archive | help


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




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?Pine.BSF.3.95.970430101620.17281A-100000>