Path: csiph.com!weretis.net!feeder4.news.weretis.net!border2.nntp.ams1.giganews.com!nntp.giganews.com!buffer2.nntp.ams1.giganews.com!local2.nntp.ams1.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail
NNTP-Posting-Date: Wed, 16 Mar 2016 14:38:04 -0500
From: Gareth Owen <gwowen@gmail.com>
Newsgroups: comp.lang.c
Subject: Re: Testing nodes and lists for hashtable
References: <fd26115d-3fb0-47df-960e-6c95fe8cedd4@googlegroups.com> <4cd46c6f-2fee-49c7-a4e1-c3dcaa969efa@googlegroups.com> <jgigeb11kpt2pfdeafckrunv56auhrhk63@4ax.com> <nc9ide$j99$1@dont-email.me> <87mvpz1rbk.fsf@bsb.me.uk> <cd2a6e60-2e9d-4787-a9c4-55d8c92ee41c@googlegroups.com> <874mc61xh0.fsf@bsb.me.uk> <ncbgrh$59s$1@dont-email.me> <87y49izgbb.fsf@bsb.me.uk> <8d257eeb-c34d-490e-b8e4-83d26b281cde@googlegroups.com> <87shzqz85i.fsf@bsb.me.uk> <86885ffc-1437-4db3-a646-3df23a441637@googlegroups.com> <ncc56h$pvq$1@dont-email.me> <28eee7a8-0c3c-48e3-a15b-2a43c491a8d3@googlegroups.com> <ncc6qg$cn$2@dont-email.me> <6b949be6-fcaa-4e07-8143-820f41432d19@googlegroups.com> <ncc7tr$4r2$2@dont-email.me>
Date: Wed, 16 Mar 2016 19:38:04 +0000
Message-ID: <87twk61aeb.fsf@gmail.com>
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.3 (gnu/linux)
Cancel-Lock: sha1:piUswBqJLpqnle8/z//BbkyDLxY=
MIME-Version: 1.0
Content-Type: text/plain
Lines: 19
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-uB1Lobnb6Q6XxEBAWHfnAnPUoCAyTE7dClftwn0T9Rjf3Lgq767YmqQPxOLnMn8J6o9Pl84p+1v0m1v!zuuo7EoNUxEPy3boPoHOhtDWnrDhg3rc8Tpvx7xKHJXtvnwliAu5fe/ABs8JtREQLW6B
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 2467
Xref: csiph.com comp.lang.c:84179

Richard Heathfield <rjh@cpax.org.uk> writes:

> On 16/03/16 18:08, Malcolm McLean wrote:
>> On Wednesday, March 16, 2016 at 6:00:52 PM UTC, Richard Heathfield wrote:
>>>
>>> Irrelevant. A random distribution may indeed be a Poisson distribution,
>>> but it doesn't have to be. If you are claiming that it is, you need to
>>> show that it is, in some way that doesn't assume a Poisson distribution
>>> to start with.
>>>
>> We've got a large number of buckets, and each hit strikes a random bucket
>> with equal probability.
>
> What makes you think so? How do you know the probability isn't skewed
> in some way?

Well, the discussion did start "assuming a perfectly random hash
function".  I don't thinks its too much to infer that a hash function
described as "perfect" implies a uniform distribution between buckets.