Re: Is it better to set the freelist to a prime number ?

From: Yong Huang <yong321_at_yahoo.com>
Date: Tue, 23 Jul 2002 04:03:00 +0000 (UTC)
Message-ID: <07b6be7c6105b142172a9b70371d2d92.99975@mygate.mailgate.org>

"Jonathan Lewis" <jonathan_at_jlcomp.demon.co.uk> wrote in message news:1026200922.18484.1.nnrp-13.9e984b29_at_news.demon.co.uk

>
> When a process requests a free list,
> it uses some sort of 'hashing' function
> to select which free list, based on the
> process id. Using a prime number
> with such mechanisms usually reduces
> the number of collisions that occur if
> the input is randomly distributed.

Jonathan, I think you meant non-randomly, or not sufficiently randomly. Otherwise why does the prime number matter? But I could be wrong.

Yong Huang

-- 
Posted via Mailgate.ORG Server - http://www.Mailgate.ORG

Received on Mon Jul 22 2002 - 23:03:00 CDT