From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by yquem.inria.fr (Postfix) with ESMTP id D11A9BC32 for ; Thu, 17 Mar 2005 19:27:13 +0100 (CET) Received: from furbychan.cocan.org (furbychan.cocan.org [80.68.91.176]) by concorde.inria.fr (8.13.0/8.13.0) with ESMTP id j2HIRDVS003719 (version=TLSv1/SSLv3 cipher=EDH-RSA-DES-CBC3-SHA bits=168 verify=NO) for ; Thu, 17 Mar 2005 19:27:13 +0100 Received: from rich by furbychan.cocan.org with local (Exim 3.35 #1 (Debian)) id 1DBziD-0007va-00 for ; Thu, 17 Mar 2005 18:27:13 +0000 Date: Thu, 17 Mar 2005 18:27:13 +0000 Cc: caml-list@yquem.inria.fr Subject: Re: [Caml-list] Maximum non-constant constructors Message-ID: <20050317182712.GA28935@furbychan.cocan.org> References: <42388E28.6050808@confluent.org> <42389A3B.5060107@inria.fr> <20050316233228.GA5689@furbychan.cocan.org> <16953.31187.263581.694769@gargle.gargle.HOWL> <20050317140034.GA7049@localhost> <873buub2ll.fsf@qrnik.zagroda> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <873buub2ll.fsf@qrnik.zagroda> User-Agent: Mutt/1.3.28i From: Richard Jones X-Miltered: at concorde with ID 4239CC01.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; caml-list:01 constructors:01 hash:01 hash:01 ocaml:01 notepad:01 bottles:98 wrote:01 probability:01 probability:01 root:03 beware:04 thu:05 marketing:93 examples:07 X-Spam-Checker-Version: SpamAssassin 3.0.2 (2004-11-16) on yquem.inria.fr X-Spam-Status: No, score=0.0 required=5.0 tests=none autolearn=disabled version=3.0.2 X-Spam-Level: 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: http://en.wikipedia.org/wiki/OCaml#Code_examples (Good excuse to get rid of the terrible "99 bottles of beer" example too). Rich. -- Richard Jones, CTO Merjis Ltd. Merjis - web marketing and technology - http://merjis.com Team Notepad - intranets and extranets for business - http://team-notepad.com