From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) by walapai.inria.fr (8.13.6/8.13.6) with ESMTP id p3UJQueS005600 for ; Sat, 30 Apr 2011 21:26:56 +0200 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AqEEAG1hvE1KfVI0imdsb2JhbACEUZQBjT4IFAEBAQoJDQcSBiGIcZ87ikA8giqEDDSIXgEBAwaBJINVgQEEjnmEGYEOhRM7gy8 X-IronPort-AV: E=Sophos;i="4.64,294,1301868000"; d="scan'208";a="82072973" Received: from mail-ww0-f52.google.com ([74.125.82.52]) by mail3-smtp-sop.national.inria.fr with ESMTP/TLS/RC4-MD5; 30 Apr 2011 21:26:51 +0200 Received: by wwe15 with SMTP id 15so6229441wwe.9 for ; Sat, 30 Apr 2011 12:26:51 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:message-id:date:from:user-agent:mime-version:to :subject:references:in-reply-to:content-type :content-transfer-encoding; bh=esXOeHkCB0Mcqa2z1kKqHYUMSFirndl1UUGBZQlgWcw=; b=dPksOz55kJxQFNYPFUdL9EaY3eZbHnhMqKFbESuWrJXHxuhpVgT4Hmu7iRjiiIJaH3 ALKrhCh0nWYajyu1fRe59iekST3eTRTCsvl0CTCni1eOQw4nRDYTtHxADI+aMsYlpHgU wSJkJdm76hsCFmN5WF6THBAnrcAEGGe8j3Q5k= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:user-agent:mime-version:to:subject:references :in-reply-to:content-type:content-transfer-encoding; b=rBepK5tlWb90obcHiR+6CzMKK+jq5hq1F+p6RQc3rwwtILG16IZzP81iqkxNrkrCAs hmsWTOahJ+Hnb9gVArDj15sfOuMymXwSKbO4pmTzF4Y2YZnhCxxy7lP62W7Y3doKp7Mn k0ex95gecyMOu+340JeaG9UcLrW/ew7XLauBk= Received: by 10.216.239.73 with SMTP id b51mr845314wer.60.1304191611139; Sat, 30 Apr 2011 12:26:51 -0700 (PDT) Received: from [192.168.1.186] ([93.7.165.241]) by mx.google.com with ESMTPS id z13sm2423937wbd.12.2011.04.30.12.26.48 (version=SSLv3 cipher=OTHER); Sat, 30 Apr 2011 12:26:50 -0700 (PDT) Message-ID: <4DBC6277.5000908@gmail.com> Date: Sat, 30 Apr 2011 21:26:47 +0200 From: Andrew User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.1; fr; rv:1.9.2.17) Gecko/20110414 Lightning/1.0b2 Thunderbird/3.1.10 MIME-Version: 1.0 To: caml-list@inria.fr References: <164004794.892685.1304067487325.JavaMail.root@zmbs2.inria.fr> <20110429093355.GA25892@yquem.inria.fr> <4746acd6-ddad-498c-a535-a3bfdcb5fec7@email.android.com> In-Reply-To: <4746acd6-ddad-498c-a535-a3bfdcb5fec7@email.android.com> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Subject: Re: [Caml-list] Comparing variant types > Hello, > > You want to avoid code size quadratic in the number of constructors. Which is possible: > > let cmp x y = match x, y with > A, A -> true > | A, _ | _, A -> false > | B, B -> true > | B, _ | _, B -> false > ... Yay! _ strikes back =)