From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <johan.mazel@gmail.com>
X-Original-To: caml-list@sympa.inria.fr
Delivered-To: caml-list@sympa.inria.fr
Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104])
	by sympa.inria.fr (Postfix) with ESMTPS id A4C757F8A0
	for <caml-list@sympa.inria.fr>; Tue,  8 Apr 2014 05:42:49 +0200 (CEST)
Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender
  authenticity information available from domain of
  johan.mazel@gmail.com) identity=pra; client-ip=209.85.160.42;
  receiver=mail3-smtp-sop.national.inria.fr;
  envelope-from="johan.mazel@gmail.com";
  x-sender="johan.mazel@gmail.com";
  x-conformance=sidf_compatible
Received-SPF: Pass (mail3-smtp-sop.national.inria.fr: domain of
  johan.mazel@gmail.com designates 209.85.160.42 as permitted
  sender) identity=mailfrom; client-ip=209.85.160.42;
  receiver=mail3-smtp-sop.national.inria.fr;
  envelope-from="johan.mazel@gmail.com";
  x-sender="johan.mazel@gmail.com";
  x-conformance=sidf_compatible; x-record-type="v=spf1"
Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender
  authenticity information available from domain of
  postmaster@mail-pb0-f42.google.com) identity=helo;
  client-ip=209.85.160.42;
  receiver=mail3-smtp-sop.national.inria.fr;
  envelope-from="johan.mazel@gmail.com";
  x-sender="postmaster@mail-pb0-f42.google.com";
  x-conformance=sidf_compatible
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: ApcBACRvQ1PRVaAqlGdsb2JhbABZFoMrV4JLuGeIdoEYCBYOAQEBAQcLCwkSKoIcUAEbHgMSCAECBV0BEQEFASIbh1wBAxENmVKDDoxfgw6XCgoZJw1khgcRAQUMjGGBeYRDBIlZjwOBNI8dGCmEbS4
X-IPAS-Result: ApcBACRvQ1PRVaAqlGdsb2JhbABZFoMrV4JLuGeIdoEYCBYOAQEBAQcLCwkSKoIcUAEbHgMSCAECBV0BEQEFASIbh1wBAxENmVKDDoxfgw6XCgoZJw1khgcRAQUMjGGBeYRDBIlZjwOBNI8dGCmEbS4
X-IronPort-AV: E=Sophos;i="4.97,815,1389740400"; 
   d="scan'208";a="56059050"
Received: from mail-pb0-f42.google.com ([209.85.160.42])
  by mail3-smtp-sop.national.inria.fr with ESMTP/TLS/RC4-SHA; 08 Apr 2014 05:42:48 +0200
Received: by mail-pb0-f42.google.com with SMTP id rr13so403813pbb.15
        for <caml-list@inria.fr>; Mon, 07 Apr 2014 20:42:47 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20120113;
        h=mime-version:from:date:message-id:subject:to:content-type;
        bh=N0GUulWz01U1cUsnj2/qUzq7E91s9mSFAbKLcY7kScw=;
        b=OkKRFFi61e4jnn4hiJX0hYv+r9VtP0ckZ1wiGZXrdORCReQmnCdfGVrloEdelbXEDl
         qXfHd1MuuNJY+SqVSJ72O58adSwz7tPnsh7PSYR9mgoO8Fcqgbb3Zx5++h07xnIr03Ta
         lrp7XcRtRQagsBXn+PCt9HpFN4BG8wG8BhI8gk8kElh8lRPjjSx9XxhtQkrqFC4Kk+Zi
         /Wc/boQ02K8vL0Dw8kN++NNO0+zOi4507i7ZSAGkc0gas+/aXjdwCEsFES5tsIfaApmF
         wOAnXv/WwNxYYyXKSo0NEx2eU6Xjkx3yFTIAGGYq3cZK80WUWvLW3akJtDcrDTAHiuAv
         MJqw==
X-Received: by 10.67.5.7 with SMTP id ci7mr1410261pad.99.1396928567112; Mon,
 07 Apr 2014 20:42:47 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.66.149.2 with HTTP; Mon, 7 Apr 2014 20:42:25 -0700 (PDT)
From: Johan Mazel <johan.mazel@gmail.com>
Date: Tue, 8 Apr 2014 12:42:25 +0900
Message-ID: <CAKS5mhSDgFh4uizi+Fnb24V4YBqkZZix73cA1Lt9jAxj8PFrRw@mail.gmail.com>
To: OCaml Mailing List <caml-list@inria.fr>
Content-Type: multipart/alternative; boundary=047d7b16013f04fd4a04f67fc7f6
Subject: [Caml-list] Hashset implementation

--047d7b16013f04fd4a04f67fc7f6
Content-Type: text/plain; charset=ISO-8859-1

Hi
I want to use hashset in OCaml.
I found these two implemtetations:
*https://www.lri.fr/~filliatr/ftp/ocaml/ds/hashset.ml.html
*http://caml.inria.fr/cgi-bin/hump.en.cgi?contrib=504
Is there anything else available somewhere ?
Regards
Johan

--047d7b16013f04fd4a04f67fc7f6
Content-Type: text/html; charset=ISO-8859-1

<div dir="ltr">Hi<div>I want to use hashset in OCaml.</div><div>I found these two implemtetations:</div><div>*<a href="https://www.lri.fr/~filliatr/ftp/ocaml/ds/hashset.ml.html">https://www.lri.fr/~filliatr/ftp/ocaml/ds/hashset.ml.html</a></div>

<div>*<a href="http://caml.inria.fr/cgi-bin/hump.en.cgi?contrib=504">http://caml.inria.fr/cgi-bin/hump.en.cgi?contrib=504</a></div><div>Is there anything else available somewhere ?</div><div>Regards</div><div>Johan</div>
</div>

--047d7b16013f04fd4a04f67fc7f6--

From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <tcui@janestreet.com>
X-Original-To: caml-list@sympa.inria.fr
Delivered-To: caml-list@sympa.inria.fr
Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104])
	by sympa.inria.fr (Postfix) with ESMTPS id 237637F8A0
	for <caml-list@sympa.inria.fr>; Tue,  8 Apr 2014 06:02:07 +0200 (CEST)
Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender
  authenticity information available from domain of
  tcui@janestreet.com) identity=pra; client-ip=38.105.200.229;
  receiver=mail3-smtp-sop.national.inria.fr;
  envelope-from="tcui@janestreet.com";
  x-sender="tcui@janestreet.com"; x-conformance=sidf_compatible
Received-SPF: Pass (mail3-smtp-sop.national.inria.fr: domain of
  tcui@janestreet.com designates 38.105.200.229 as permitted
  sender) identity=mailfrom; client-ip=38.105.200.229;
  receiver=mail3-smtp-sop.national.inria.fr;
  envelope-from="tcui@janestreet.com";
  x-sender="tcui@janestreet.com";
  x-conformance=sidf_compatible; x-record-type="v=spf1"
Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender
  authenticity information available from domain of
  postmaster@mxout3.mail.janestreet.com) identity=helo;
  client-ip=38.105.200.229;
  receiver=mail3-smtp-sop.national.inria.fr;
  envelope-from="tcui@janestreet.com";
  x-sender="postmaster@mxout3.mail.janestreet.com";
  x-conformance=sidf_compatible
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AmoBABF0Q1MmacjlnGdsb2JhbABZFoMrV7syiHaBGR4OAQEBAQEGFgk8giUBAQEDAUABATcBBAsLBAEGOyEBEgEFARwGE4dlAwkIAwIInGeLGIRVAQWXTg2GaxEGjFEcgXkEB4Q4iV2NFoFtgTSLPYNgGCmEaw
X-IPAS-Result: AmoBABF0Q1MmacjlnGdsb2JhbABZFoMrV7syiHaBGR4OAQEBAQEGFgk8giUBAQEDAUABATcBBAsLBAEGOyEBEgEFARwGE4dlAwkIAwIInGeLGIRVAQWXTg2GaxEGjFEcgXkEB4Q4iV2NFoFtgTSLPYNgGCmEaw
X-IronPort-AV: E=Sophos;i="4.97,815,1389740400"; 
   d="scan'208";a="56060071"
Received: from mx5.janestreet.com (HELO mxout3.mail.janestreet.com) ([38.105.200.229])
  by mail3-smtp-sop.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-SHA; 08 Apr 2014 06:02:06 +0200
Received: from tot-oib-smtp1.delacy.com ([172.27.22.15] helo=tot-smtp)
	by mx5.mail.janestreet.com with esmtp (Exim 4.76)
	(envelope-from <tcui@janestreet.com>)
	id 1WXNEY-0006cw-A9
	for caml-list@inria.fr; Tue, 08 Apr 2014 00:02:02 -0400
Received: from tot-dmz-mxgoog1.delacy.com ([172.27.224.14] helo=mxgoog2.janestreet.com)
	by tot-smtp with esmtps (TLSv1:AES256-SHA:256)
	(Exim 4.72)
	(envelope-from <tcui@janestreet.com>)
	id 1WXNEY-00046c-8i
	for caml-list@inria.fr; Tue, 08 Apr 2014 00:02:02 -0400
Received: from mail-we0-f169.google.com ([74.125.82.169])
	by mxgoog2.janestreet.com with esmtp (Exim 4.76)
	(envelope-from <tcui@janestreet.com>)
	id 1WXNEY-0003EU-4u
	for caml-list@inria.fr; Tue, 08 Apr 2014 00:02:02 -0400
Received: by mail-we0-f169.google.com with SMTP id w62so354407wes.0
        for <caml-list@inria.fr>; Mon, 07 Apr 2014 21:02:01 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=janestreet.com; s=google;
        h=mime-version:in-reply-to:references:from:date:message-id:subject:to
         :cc:content-type;
        bh=naiVmqwbu2fsXIGgv7Ar05kBbv7tSFE6exGrX1Y2P/E=;
        b=pvpGJ8ajioQ8J/ZDmsioWfohOvJXcgkqkUArKz/UrLbZekrk93JosvnFh3+AF0VsT9
         sjnKKLKiEsDQtyKkCvDO2qNA/Jdga3UIjkg+/+NuNxMT756R6HZn33zi9lOBBsdKSj8F
         QMHD6inQMLWJFA/cnhEOqXIx+UoAPStr0HPt4=
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20130820;
        h=x-gm-message-state:mime-version:in-reply-to:references:from:date
         :message-id:subject:to:cc:content-type;
        bh=naiVmqwbu2fsXIGgv7Ar05kBbv7tSFE6exGrX1Y2P/E=;
        b=Bv6D1YDiRjSZgYrjAZnqxEqpAHcmKrg6gYOFfch2R6QGosUyp9U6V+6zsgQ1vMv7b+
         SkvAtuH8bTQt7RTSUwt7Pc38aU7z3wpX2WuUfdTwUr5MnYPDy4A2gfec4ceHY7tB54cH
         fPVWXNG0gS0e+QWcebEXPBSFNPPUa+UPfqm0Zrn7kvs1cXkdSxsjEXstox5S/LoNz+/P
         FsQIlU5jMnEkJbhw2Hqd/qeI0tdQhgRuCKHSkSsVIH34hqqhpmXaFfrGOhikCntjJOxB
         3sjNHOwjYi/COxWDwcDZeqBey1NUy0vGBAj+RtraH+ESSpndplERdFmGfyd3cyuhszWs
         56gQ==
X-Gm-Message-State: ALoCoQmeedHuG2e4/jbT6smyG1hPSDFetNgfarn/OaUeezvaEIib60RAt9qU7g5qHuFN1ImJ+NHHmPfbQwq+/CZiIpv6RSMUMA4P59Ny3wFgkDRVZs8BlrMCEZBqKPq/eRvYM5ClV2YP
X-Received: by 10.180.89.102 with SMTP id bn6mr29476239wib.28.1396929721637;
        Mon, 07 Apr 2014 21:02:01 -0700 (PDT)
X-Received: by 10.180.89.102 with SMTP id bn6mr29476233wib.28.1396929721566;
 Mon, 07 Apr 2014 21:02:01 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.194.110.138 with HTTP; Mon, 7 Apr 2014 21:01:21 -0700 (PDT)
In-Reply-To: <CAKS5mhSDgFh4uizi+Fnb24V4YBqkZZix73cA1Lt9jAxj8PFrRw@mail.gmail.com>
References: <CAKS5mhSDgFh4uizi+Fnb24V4YBqkZZix73cA1Lt9jAxj8PFrRw@mail.gmail.com>
From: Tianyi Cui <tcui@janestreet.com>
Date: Tue, 8 Apr 2014 12:01:21 +0800
Message-ID: <CANgsapb87VuhVeae1M3ETpng9kvBy+eAdB_JRe5jwr9k-Sd+OQ@mail.gmail.com>
To: Johan Mazel <johan.mazel@gmail.com>
Cc: OCaml Mailing List <caml-list@inria.fr>
Content-Type: multipart/alternative; boundary=f46d04447e75d4a06604f6800b16
X-Sender-Copy: hkg-copy
Subject: Re: [Caml-list] Hashset implementation

--f46d04447e75d4a06604f6800b16
Content-Type: text/plain; charset=ISO-8859-1

If you're willing to consider an alternative standard library, you can try
Core (https://github.com/janestreet/core). It includes hash set (
https://ocaml.janestreet.com/ocaml-core/111.03.00/doc/core/#Hash_set) and
many more goodies.


On Tue, Apr 8, 2014 at 11:42 AM, Johan Mazel <johan.mazel@gmail.com> wrote:

> Hi
> I want to use hashset in OCaml.
> I found these two implemtetations:
> *https://www.lri.fr/~filliatr/ftp/ocaml/ds/hashset.ml.html
> *http://caml.inria.fr/cgi-bin/hump.en.cgi?contrib=504
> Is there anything else available somewhere ?
> Regards
> Johan
>

--f46d04447e75d4a06604f6800b16
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr">If you&#39;re willing to consider an alternative standard =
library, you can try Core (<a href=3D"https://github.com/janestreet/core" t=
arget=3D"_blank">https://github.com/janestreet/core</a>). It includes hash =
set (<a href=3D"https://ocaml.janestreet.com/ocaml-core/111.03.00/doc/core/=
#Hash_set">https://ocaml.janestreet.com/ocaml-core/111.03.00/doc/core/#Hash=
_set</a>) and many more goodies.</div>

<div class=3D"gmail_extra"><br><br><div class=3D"gmail_quote">On Tue, Apr 8=
, 2014 at 11:42 AM, Johan Mazel <span dir=3D"ltr">&lt;<a href=3D"mailto:joh=
an.mazel@gmail.com" target=3D"_blank">johan.mazel@gmail.com</a>&gt;</span> =
wrote:<br>

<blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p=
x #ccc solid;padding-left:1ex"><div dir=3D"ltr">Hi<div>I want to use hashse=
t in OCaml.</div><div>I found these two implemtetations:</div><div>*<a href=
=3D"https://www.lri.fr/~filliatr/ftp/ocaml/ds/hashset.ml.html" target=3D"_b=
lank">https://www.lri.fr/~filliatr/ftp/ocaml/ds/hashset.ml.html</a></div>



<div>*<a href=3D"http://caml.inria.fr/cgi-bin/hump.en.cgi?contrib=3D504" ta=
rget=3D"_blank">http://caml.inria.fr/cgi-bin/hump.en.cgi?contrib=3D504</a><=
/div><div>Is there anything else available somewhere ?</div><div>Regards</d=
iv>

<span class=3D"HOEnZb"><font color=3D"#888888"><div>Johan</div>
</font></span></div>
</blockquote></div><br></div>

--f46d04447e75d4a06604f6800b16--

From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <SRS0=pGnC=ZI=m4x.org=simon.cruanes.2007@bounces.m4x.org>
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 8522A7F8A0
	for <caml-list@sympa.inria.fr>; Tue,  8 Apr 2014 08:23:09 +0200 (CEST)
Received-SPF: Neutral (mail2-smtp-roc.national.inria.fr: domain
  of simon.cruanes.2007@m4x.org does not assert whether or not
  129.104.30.34 is permitted sender) identity=pra;
  client-ip=129.104.30.34;
  receiver=mail2-smtp-roc.national.inria.fr;
  envelope-from="SRS0=pGnC=ZI=m4x.org=simon.cruanes.2007@bounces.m4x.org";
  x-sender="simon.cruanes.2007@m4x.org";
  x-conformance=sidf_compatible; x-record-type="spf2.0"
Received-SPF: Pass (mail2-smtp-roc.national.inria.fr: domain of
  SRS0=pGnC=ZI=m4x.org=simon.cruanes.2007@bounces.m4x.org
  designates 129.104.30.34 as permitted sender)
  identity=mailfrom; client-ip=129.104.30.34;
  receiver=mail2-smtp-roc.national.inria.fr;
  envelope-from="SRS0=pGnC=ZI=m4x.org=simon.cruanes.2007@bounces.m4x.org";
  x-sender="SRS0=pGnC=ZI=m4x.org=simon.cruanes.2007@bounces.m4x.org";
  x-conformance=sidf_compatible; x-record-type="spf2.0"
Received-SPF: Pass (mail2-smtp-roc.national.inria.fr: domain of
  postmaster@mx1.polytechnique.org designates 129.104.30.34 as
  permitted sender) identity=helo; client-ip=129.104.30.34;
  receiver=mail2-smtp-roc.national.inria.fr;
  envelope-from="SRS0=pGnC=ZI=m4x.org=simon.cruanes.2007@bounces.m4x.org";
  x-sender="postmaster@mx1.polytechnique.org";
  x-conformance=sidf_compatible; x-record-type="v=spf1"
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: Au4EANuUQ1OBaB4inGdsb2JhbABZFoMrg2GqHo4JEIhhAwKBHBYOAQEBAQEICwkJFCiCHAkBAQEEIw8BOxsLAwEUDR0CAiEkEgYBEhKHUwMRBAmoLZsrAwqGaxeMURyBeYJ6gUkElm+BbYE0hR6GH4kB
X-IPAS-Result: Au4EANuUQ1OBaB4inGdsb2JhbABZFoMrg2GqHo4JEIhhAwKBHBYOAQEBAQEICwkJFCiCHAkBAQEEIw8BOxsLAwEUDR0CAiEkEgYBEhKHUwMRBAmoLZsrAwqGaxeMURyBeYJ6gUkElm+BbYE0hR6GH4kB
X-IronPort-AV: E=Sophos;i="4.97,816,1389740400"; 
   d="scan'208,217";a="67010497"
Received: from mx1.polytechnique.org ([129.104.30.34])
  by mail2-smtp-roc.national.inria.fr with ESMTP/TLS/ADH-AES256-SHA; 08 Apr 2014 08:23:09 +0200
Received: from [192.168.0.10] (mna75-4-82-225-76-110.fbx.proxad.net [82.225.76.110])
	(using TLSv1 with cipher ECDHE-RSA-AES256-SHA (256/256 bits))
	(No client certificate requested)
	by ssl.polytechnique.org (Postfix) with ESMTPSA id 11E8314091323;
	Tue,  8 Apr 2014 08:23:08 +0200 (CEST)
User-Agent: K-9 Mail for Android
In-Reply-To: <CAKS5mhSDgFh4uizi+Fnb24V4YBqkZZix73cA1Lt9jAxj8PFrRw@mail.gmail.com>
References: <CAKS5mhSDgFh4uizi+Fnb24V4YBqkZZix73cA1Lt9jAxj8PFrRw@mail.gmail.com>
MIME-Version: 1.0
Content-Type: multipart/alternative; boundary="----Z0WHH3QY0H7XKZTRS486GNZBILMSEG"
Content-Transfer-Encoding: 8bit
From: Simon Cruanes <simon.cruanes.2007@m4x.org>
Date: Tue, 08 Apr 2014 08:23:04 +0200
To: Johan Mazel <johan.mazel@gmail.com>,OCaml Mailing List <caml-list@inria.fr>
Message-ID: <fd57a43b-ec0c-4430-82e2-7d9634801df5@email.android.com>
X-AV-Checked: ClamAV using ClamSMTP at svoboda.polytechnique.org (Tue Apr  8 08:23:08 2014 +0200 (CEST))
X-Spam-Flag: No, tests=bogofilter, spamicity=0.000100, queueID=5FB9A14091324
X-Org-Mail: simon.cruanes.2007@polytechnique.org
Subject: Re: [Caml-list] Hashset implementation

------Z0WHH3QY0H7XKZTRS486GNZBILMSEG
Content-Transfer-Encoding: 8bit
Content-Type: text/plain;
 charset=UTF-8

Hi, the standard Hashtbl can be used as a basic hashset (using unit as values and the set elements as keys) for simple uses. It won't provide intersection or union, though.

On 8 avril 2014 05:42:25 UTC+02:00, Johan Mazel <johan.mazel@gmail.com> wrote:
>Hi
>I want to use hashset in OCaml.
>I found these two implemtetations:
>*https://www.lri.fr/~filliatr/ftp/ocaml/ds/hashset.ml.html
>*http://caml.inria.fr/cgi-bin/hump.en.cgi?contrib=504
>Is there anything else available somewhere ?
>Regards
>Johan
>
>-- 
>Caml-list mailing list.  Subscription management and archives:
>https://sympa.inria.fr/sympa/arc/caml-list
>Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
>Bug reports: http://caml.inria.fr/bin/caml-bugs

-- 
Simon
------Z0WHH3QY0H7XKZTRS486GNZBILMSEG
Content-Type: text/html;
 charset=utf-8
Content-Transfer-Encoding: 8bit

<html><head></head><body>Hi, the standard Hashtbl can be used as a basic hashset (using unit as values and the set elements as keys) for simple uses. It won&#39;t provide intersection or union, though.<br><br><div class="gmail_quote">On 8 avril 2014 05:42:25 UTC+02:00, Johan Mazel &lt;johan.mazel@gmail.com&gt; wrote:<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
<div dir="ltr">Hi<div>I want to use hashset in OCaml.</div><div>I found these two implemtetations:</div><div>*<a href="https://www.lri.fr/~filliatr/ftp/ocaml/ds/hashset.ml.html">https://www.lri.fr/~filliatr/ftp/ocaml/ds/hashset.ml.html</a></div>

<div>*<a href="http://caml.inria.fr/cgi-bin/hump.en.cgi?contrib=504">http://caml.inria.fr/cgi-bin/hump.en.cgi?contrib=504</a></div><div>Is there anything else available somewhere ?</div><div>Regards</div><div>Johan</div>
</div>
</blockquote></div><br>
-- <br>
Simon</body></html>
------Z0WHH3QY0H7XKZTRS486GNZBILMSEG--