[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: linkedhash-list vs. hash

From: Ben Pfaff
Subject: Re: linkedhash-list vs. hash
Date: Tue, 22 Jul 2008 21:28:51 -0700
User-agent: Gnus/5.11 (Gnus v5.11) Emacs/22.2 (gnu/linux)

Eric Blake <address@hidden> writes:

> Does it really matter whether the set size is prime vs. 2^n-1 in how
> likely a modulo operation in the hash is to cause collisions?

If the hash function is high-quality, then no.  If the hash
function is poor, quite possibly yes.
Ben Pfaff 

reply via email to

[Prev in Thread] Current Thread [Next in Thread]