From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by yquem.inria.fr (Postfix) with ESMTP id EEC89BC32 for ; Thu, 17 Mar 2005 13:36:36 +0100 (CET) Received: from pauillac.inria.fr (pauillac.inria.fr [128.93.11.35]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id j2HCaa83008477 for ; Thu, 17 Mar 2005 13:36:36 +0100 Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id NAA23090 for ; Thu, 17 Mar 2005 13:36:36 +0100 (MET) Received: from ext.lri.fr (ext.lri.fr [129.175.15.4]) by concorde.inria.fr (8.13.0/8.13.0) with ESMTP id j2HCaZPP022457 (version=TLSv1/SSLv3 cipher=EDH-RSA-DES-CBC3-SHA bits=168 verify=NO) for ; Thu, 17 Mar 2005 13:36:36 +0100 Received: from localhost (localhost [127.0.0.1]) by ext.lri.fr (Postfix) with ESMTP id 97D8C19E7DD; Thu, 17 Mar 2005 13:36:35 +0100 (CET) Received: from ext.lri.fr ([127.0.0.1]) by localhost (ext.lri.fr [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 32333-08; Thu, 17 Mar 2005 13:36:35 +0100 (CET) Received: from smtp.lri.fr (serveur3-5 [129.175.3.5]) by ext.lri.fr (Postfix) with ESMTP id 8437A19E7D8; Thu, 17 Mar 2005 13:36:35 +0100 (CET) Received: from pc8-142 (pc9-152 [129.175.9.152]) by smtp.lri.fr (Postfix) with ESMTP id 13F38CED9B; Thu, 17 Mar 2005 13:36:35 +0100 (CET) Received: from filliatr by pc8-142 with local (Exim 3.36 #1 (Debian)) id 1DBuEt-0003XB-00; Thu, 17 Mar 2005 13:36:35 +0100 MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-ID: <16953.31187.263581.694769@gargle.gargle.HOWL> Date: Thu, 17 Mar 2005 13:36:35 +0100 To: Richard Jones Cc: caml-list@inria.fr Subject: Re: [Caml-list] Maximum non-constant constructors In-Reply-To: <20050316233228.GA5689@furbychan.cocan.org> References: <42388E28.6050808@confluent.org> <42389A3B.5060107@inria.fr> <20050316233228.GA5689@furbychan.cocan.org> X-Mailer: VM 7.18 under Emacs 21.3.1 From: Jean-Christophe Filliatre X-Virus-Scanned: by amavisd-new at lri.fr X-Miltered: at nez-perce with ID 423979D4.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Miltered: at concorde with ID 423979D3.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; caml-list:01 constructors:01 filliatre:01 filliatre:01 lri:01 hash:01 encodes:01 variants:01 lri:01 filliatr:01 ...:98 writes:01 polymorphic:01 seems:03 collision:06 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: Richard Jones writes: > > Has anyone ever seen (in real life) a collision in the hash function > which encodes polymorphic variants? Just wondering ... It seems like > it could occur. Yes it could occur, but there is a check a link time for such collisions. -- Jean-Christophe (http://www.lri.fr/~filliatr)