Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

Browse thread
Maximum non-constant constructors
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2005-03-17 (18:27)
From: Richard Jones <rich@a...>
Subject: Re: [Caml-list] Maximum non-constant constructors
On Thu, Mar 17, 2005 at 06:32:06PM +0100, Marcin 'Qrczak' Kowalczyk wrote:
> Beware of the birthday paradox: the probability of finding two values
> with the same hash is much larger than the probability of finding a
> single value with the given hash (a square root of the previous one).

Yes, I was thinking about this too:

(Good excuse to get rid of the terrible "99 bottles of beer" example


Richard Jones, CTO Merjis Ltd.
Merjis - web marketing and technology -
Team Notepad - intranets and extranets for business -