From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.1.3 (2006-06-01) on yquem.inria.fr X-Spam-Level: * X-Spam-Status: No, score=1.1 required=5.0 tests=AWL,SPF_NEUTRAL autolearn=disabled version=3.1.3 X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by yquem.inria.fr (Postfix) with ESMTP id E3157BC0A for ; Fri, 8 Jun 2007 11:52:33 +0200 (CEST) Received: from ug-out-1314.google.com (ug-out-1314.google.com [66.249.92.169]) by concorde.inria.fr (8.13.6/8.13.6) with ESMTP id l589qXIH001153 for ; Fri, 8 Jun 2007 11:52:33 +0200 Received: by ug-out-1314.google.com with SMTP id p27so844679ugc for ; Fri, 08 Jun 2007 02:52:33 -0700 (PDT) DKIM-Signature: a=rsa-sha1; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=JbWuy5uJ3QZ48WyXWxT2t94SdT57PYPT1dEXTZvH0kdSk50ze/XYDCl5yuXPCzojGArKKl7q9ZRDmKR1Tv7Wh4rbOvXyy0Ck2iq3Hw4d50IZKzK9ZUqZVRJcPUN3vYejCJMIzxl8RCHqmhGBW31h5+XhxtuVdV3cUB1p/ZnPiGo= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=sx+NA5BG1g7H2Ow7+5IdnTbLyUM7yxzAiaPU196nH+kFWG2Egb24qi2ZzJLp89oiDZawD2btyIj2IrlQEYEetfiJamHMU+Btrt3v+5VXJyuApXlBxG9fuFqnba9rrW0zwqmGHdyrBtiwx9KQ3isTp0/NjPtIIBS5kkqn/AYFeYo= Received: by 10.67.27.15 with SMTP id e15mr2682418ugj.1181296353225; Fri, 08 Jun 2007 02:52:33 -0700 (PDT) Received: by 10.66.239.7 with HTTP; Fri, 8 Jun 2007 02:52:33 -0700 (PDT) Message-ID: <9d3ec8300706080252g788deda5q1ee66a2e2873e6a1@mail.gmail.com> Date: Fri, 8 Jun 2007 11:52:33 +0200 From: "Till Varoquaux" To: skaller Subject: Re: [Caml-list] Labelling trees Cc: "David Teller" , OCaml In-Reply-To: <1181257757.15201.27.camel@rosella.wigram> MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Content-Disposition: inline References: <1181158983.9266.12.camel@Blefuscu> <1181178046.6546.54.camel@rosella.wigram> <9d3ec8300706070726o3ed62650ob73c832fdfa92617@mail.gmail.com> <1181257757.15201.27.camel@rosella.wigram> X-j-chkmail-Score: MSGID : 466926E1.000 on concorde : j-chkmail score : X : 0/20 1 0.000 -> 1 X-Miltered: at concorde with ID 466926E1.000 by Joe's j-chkmail (http://j-chkmail . ensmp . fr)! X-Spam: no; 0.00; 0200,:01 hash:01 hashing:01 hashing:01 parametrized:01 sourceforge:01 wrote:01 wrote:01 caml-list:01 data:02 thu:05 structure:06 unstable:08 comparing:11 doesn't:12 On 6/8/07, skaller wrote: > On Thu, 2007-06-07 at 16:26 +0200, Till Varoquaux wrote: > True, but the hash required would be unstable. > > Hashing or comparing using the value of a term as a key > is no good. It's too slow. Hashing doesn't read the whole structure, it can be parametrized to read less data. Do you really see a performance boost using addresses instead? Regards, Till -- http://till-varoquaux.blogspot.com/