[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
http://benpfaff.org