From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <alain@frisch.fr>
X-Original-To: caml-list@sympa.inria.fr
Delivered-To: caml-list@sympa.inria.fr
Received: from mail2-relais-roc.national.inria.fr (mail2-relais-roc.national.inria.fr [192.134.164.83])
	by sympa.inria.fr (Postfix) with ESMTPS id A6A367EE5B
	for <caml-list@sympa.inria.fr>; Wed, 14 May 2014 20:41:09 +0200 (CEST)
Received-SPF: None (mail2-smtp-roc.national.inria.fr: no sender
  authenticity information available from domain of
  alain@frisch.fr) identity=pra; client-ip=193.252.23.212;
  receiver=mail2-smtp-roc.national.inria.fr;
  envelope-from="alain@frisch.fr"; x-sender="alain@frisch.fr";
  x-conformance=sidf_compatible
Received-SPF: None (mail2-smtp-roc.national.inria.fr: no sender
  authenticity information available from domain of
  alain@frisch.fr) identity=mailfrom; client-ip=193.252.23.212;
  receiver=mail2-smtp-roc.national.inria.fr;
  envelope-from="alain@frisch.fr"; x-sender="alain@frisch.fr";
  x-conformance=sidf_compatible
Received-SPF: None (mail2-smtp-roc.national.inria.fr: no sender
  authenticity information available from domain of
  postmaster@msa.smtpout.orange.fr) identity=helo;
  client-ip=193.252.23.212;
  receiver=mail2-smtp-roc.national.inria.fr;
  envelope-from="alain@frisch.fr";
  x-sender="postmaster@msa.smtpout.orange.fr";
  x-conformance=sidf_compatible
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AroBAFS4c1PB/BfUd2dsb2JhbABZhxW/dYMRAYE7DgEMCgoJFCiCJQEBBSMPAQVAARALGAICBRYLAgIJAwIBAgFFBgEMAQcBAYhBrEGkcheBKo0kB4J1gUsBA5lRhmmPYw
X-IPAS-Result: AroBAFS4c1PB/BfUd2dsb2JhbABZhxW/dYMRAYE7DgEMCgoJFCiCJQEBBSMPAQVAARALGAICBRYLAgIJAwIBAgFFBgEMAQcBAYhBrEGkcheBKo0kB4J1gUsBA5lRhmmPYw
X-IronPort-AV: E=Sophos;i="4.97,1053,1389740400"; 
   d="scan'208";a="73701164"
Received: from msa03.smtpout.orange.fr (HELO msa.smtpout.orange.fr) ([193.252.23.212])
  by mail2-smtp-roc.national.inria.fr with ESMTP; 14 May 2014 20:41:08 +0200
Received: from [192.168.1.133] ([92.151.125.251])
	by mwinf5d09 with ME
	id 1uh51o00J5RZr6403uh6Uf; Wed, 14 May 2014 20:41:07 +0200
X-ME-Helo: [192.168.1.133]
X-ME-Auth: bGV4aWZpQHdhbmFkb28uZnI=
X-ME-Date: Wed, 14 May 2014 20:41:07 +0200
X-ME-IP: 92.151.125.251
Message-ID: <5373B8C5.2000804@frisch.fr>
Date: Wed, 14 May 2014 20:41:09 +0200
From: Alain Frisch <alain@frisch.fr>
User-Agent: Mozilla/5.0 (X11; Linux i686 on x86_64; rv:24.0) Gecko/20100101 Thunderbird/24.5.0
MIME-Version: 1.0
To: =?UTF-8?B?TWlsYW4gU3Rhbm9qZXZpxIc=?= <milanst@gmail.com>, 
 Jeremie Dimino <jdimino@janestreet.com>
CC: Caml List <caml-list@inria.fr>
References: <CAKR7PS92EjrW60hD3+MCUpaog1abdSsByi-H+RCg1iOWrcT_NQ@mail.gmail.com> <CANhEzE7V9HKj9Y_yqbR72o0hKg-HvvvBRDyEo9BRTxB3LbcP9w@mail.gmail.com> <CANhEzE5=XeqJGGRAcnheQAL--BYhQM-BSh2+qA6YObDC7703jg@mail.gmail.com> <CAKR7PS_U4trQ0yhJ5vXyqKHNLS8SsayOOEG_32DP=SAQQv55xA@mail.gmail.com> <CANhEzE7rvy1dbEADy1bV5AhJWt4oBrt_2Gt3ks-Bmd-6mmDM3g@mail.gmail.com> <CAKR7PS8mE6rrA-mjRyNX4BcFusRaOvcvxw0q3NR1zu5aEUPEHw@mail.gmail.com>
In-Reply-To: <CAKR7PS8mE6rrA-mjRyNX4BcFusRaOvcvxw0q3NR1zu5aEUPEHw@mail.gmail.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Subject: Re: [Caml-list] open extensible types representation

On 05/14/2014 08:11 PM, Milan Stanojević wrote:
> So matching is a linear search?

Yes.

One could think about improving that, for instance by matching first on 
the constructor name (relying on the new much-improved compilation for 
pattern matching on strings).  But this doesn't work in presence of 
constructor rebinding (which can change the name).  Maybe it's one of 
those cases where a JIT compiler can have a clear advantage over a 
static one.

-- Alain