From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: 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 D7DEB7EF5E for ; Thu, 14 Jul 2016 20:36:43 +0200 (CEST) IronPort-PHdr: 9a23:sTe0Qhwfm72938LXCy+O+j09IxM/srCxBDY+r6Qd0OoUIJqq85mqBkHD//Il1AaPBtSDra4ewLOP4ujJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL2PbrnD61zMOABK3bVMzfbWtXNKIxJ3uhqibwN76W01wnj2zYLd/fl2djD76kY0ou7ZkMbs70RDTo3FFKKx8zGJsIk+PzV6nvp/jtKhY7j9Itvk928lFWKT8N+RkHP0LRAghZks1/szwqR7bTTyveHQRSC1CmRpSAhPZ6wn6GJf2vyT3rMJhxWyQMNfyTLZyVTn0vIlxTxq9qiocLzMjuEXQl81rxItdrB+7vBF5i9rWbZqNOeA4eqTAfMhcTGxNU9xKWippDYa1bo9JBO0Ea7UL57LhrkcD+EPtTTKnA/nin2MZiw== Authentication-Results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=jesper.louis.andersen@gmail.com; spf=Pass smtp.mailfrom=jesper.louis.andersen@gmail.com; spf=None smtp.helo=postmaster@mail-lf0-f49.google.com Received-SPF: None (mail2-smtp-roc.national.inria.fr: no sender authenticity information available from domain of jesper.louis.andersen@gmail.com) identity=pra; client-ip=209.85.215.49; receiver=mail2-smtp-roc.national.inria.fr; envelope-from="jesper.louis.andersen@gmail.com"; x-sender="jesper.louis.andersen@gmail.com"; x-conformance=sidf_compatible Received-SPF: Pass (mail2-smtp-roc.national.inria.fr: domain of jesper.louis.andersen@gmail.com designates 209.85.215.49 as permitted sender) identity=mailfrom; client-ip=209.85.215.49; receiver=mail2-smtp-roc.national.inria.fr; envelope-from="jesper.louis.andersen@gmail.com"; x-sender="jesper.louis.andersen@gmail.com"; x-conformance=sidf_compatible; x-record-type="v=spf1" Received-SPF: None (mail2-smtp-roc.national.inria.fr: no sender authenticity information available from domain of postmaster@mail-lf0-f49.google.com) identity=helo; client-ip=209.85.215.49; receiver=mail2-smtp-roc.national.inria.fr; envelope-from="jesper.louis.andersen@gmail.com"; x-sender="postmaster@mail-lf0-f49.google.com"; x-conformance=sidf_compatible X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: A0AyAACI24dXfzHXVdFchBR8BqcuhX6GNoUEgXsihXcCgSwHOBQBAQEBAQEBAREBAQkLCwkfMYIyBAOCJAEEARIRHQEbEgsBAwELBgUEBxodAgIiAREBBQEKEgYTEhCHcwEDDwgOpQuBMT4xizuBaoJaBYUKChknAwpSgz0BAQEBAQEBAwEBAQEBARkCBhCKZ4RtglSCWgWGVAySP4YSgnuFTII5jHiCa4tvEh6BDw8PhCk6ModuAQEB X-IPAS-Result: A0AyAACI24dXfzHXVdFchBR8BqcuhX6GNoUEgXsihXcCgSwHOBQBAQEBAQEBAREBAQkLCwkfMYIyBAOCJAEEARIRHQEbEgsBAwELBgUEBxodAgIiAREBBQEKEgYTEhCHcwEDDwgOpQuBMT4xizuBaoJaBYUKChknAwpSgz0BAQEBAQEBAwEBAQEBARkCBhCKZ4RtglSCWgWGVAySP4YSgnuFTII5jHiCa4tvEh6BDw8PhCk6ModuAQEB X-IronPort-AV: E=Sophos;i="5.28,364,1464645600"; d="scan'208,217";a="226737938" Received: from mail-lf0-f49.google.com ([209.85.215.49]) by mail2-smtp-roc.national.inria.fr with ESMTP/TLS/AES128-GCM-SHA256; 14 Jul 2016 20:36:36 +0200 Received: by mail-lf0-f49.google.com with SMTP id q132so70856329lfe.3 for ; Thu, 14 Jul 2016 11:36:36 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=hztuyLk27ajK3k4uaYHeXpaUm8ltb0WcNcZBTIWMuSQ=; b=CiuwMlC9TogAzMCWVCvk/kJGCypAGYr/UrqLdW9Qw74uJZMnpmCFK/hXDCwQSVePzl Brt0MERHxBKmlrTH+nTy5DEaBa3zy2aI3zwZoJVfzMR6ALWyzHcGIapbM9g6IeHHtcon fdWIWO7zYZepH91n8LErbQo4tiCFNzGKL3WZ9YfC/VbFO17reOJpdgV6cRNRURcdssYH 3okrWj3jY9Kz+Wx8DhAiVLffY3/IpAhJ1NnZ7njCnqGmuyPjhSOabmWNDucmNEBuUgBW 229TtsNEOV6z8N+zQ3ORRsIO7Y9hCBbBQPsq/qaV3k3pDQAv8wlr4JH+YgwjZoTlOwe1 SirA== 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; bh=hztuyLk27ajK3k4uaYHeXpaUm8ltb0WcNcZBTIWMuSQ=; b=WqNvMpjN6jvdeH8IXZgIMzJQ0bNbHW294tPHiWCitBGMvtXKdYvvNNmRv5Ey3LqpvL R53YZ3RXuPU3NfYZ+cyCTVh5CjIf03ds9Lbz0AN6fdz3/xpAH6Cc3xF+/JgDlyFkq0+5 SpYnRZ3Lj/MKQfa3vBc1NL8HSeRc0YsBxAwmt8gwIsmoreqIRzxgIQ7YifWev8Q/IBqn 9eCAh4gqfSWCN6P94YIwFtitATV3n9f62cO/Lrq0w7F9BXfJjgKb3ngJfz19EU/epTFx jOmuU3oo1Wu5tqY1Pi4UU/dQY8xJD5QMdDPi5+3Yg/qhUrpLPT+NKO4vK6vp3y76OggB CVhw== X-Gm-Message-State: ALyK8tImv1iq5GeD1B5wcbq56geNNztE/JuL/WqIIe03wr2GNt+Q4MpKmVJOVY4XcvOE8rz07Wod6oblyYLrYw== X-Received: by 10.46.0.134 with SMTP id e6mr2307245lji.40.1468521395674; Thu, 14 Jul 2016 11:36:35 -0700 (PDT) MIME-Version: 1.0 Received: by 10.25.21.168 with HTTP; Thu, 14 Jul 2016 11:35:56 -0700 (PDT) In-Reply-To: <2a4393e2-eea1-1876-f29a-188ed992e5b4@tu-berlin.de> References: <2a4393e2-eea1-1876-f29a-188ed992e5b4@tu-berlin.de> From: Jesper Louis Andersen Date: Thu, 14 Jul 2016 20:35:56 +0200 Message-ID: To: =?UTF-8?Q?Christoph_H=C3=B6ger?= Cc: caml users Content-Type: multipart/alternative; boundary=001a1142b58c22660905379cc8c5 Subject: Re: [Caml-list] Map that maintains insertion-order on keys --001a1142b58c22660905379cc8c5 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Hi, Could you give some small example of what you want or a more precise definition? I can think of at least 3 ways to parse meaning out of "gives keys in order of insertion", and I don't know which you might want. On Thu, Jul 14, 2016 at 8:02 PM, Christoph H=C3=B6ger < christoph.hoeger@tu-berlin.de> wrote: > Dear all, > > I need a data structure has all the functionality of a Map.t but also > gives keys in the order of insertion. Is such a structure readily > available in some OCaml library? > > thanks, > > Christoph > -- > Christoph H=C3=B6ger > > Technische Universit=C3=A4t Berlin > Fakult=C3=A4t IV - Elektrotechnik und Informatik > =C3=9Cbersetzerbau und Programmiersprachen > > Sekr. TEL12-2, Ernst-Reuter-Platz 7, 10587 Berlin > > Tel.: +49 (30) 314-24890 > E-Mail: christoph.hoeger@tu-berlin.de > > -- > 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 > --=20 J. --001a1142b58c22660905379cc8c5 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
Hi,

Could you give some small example o= f what you want or a more precise definition? I can think of at least 3 way= s to parse meaning out of "gives keys in order of insertion", and= I don't know which you might want.

On Thu, Jul 14, 2016 at 8:02 PM, Christop= h H=C3=B6ger <christoph.hoeger@tu-berlin.de> wro= te:
Dear all,

I need a data structure has all the functionality of a Map.t but also
gives keys in the order of insertion. Is such a structure readily
available in some OCaml library?

thanks,

Christoph
--
Christoph H=C3=B6ger

Technische Universit=C3=A4t Berlin
Fakult=C3=A4t IV - Elektrotechnik und Informatik
=C3=9Cbersetzerbau und Programmiersprachen

Sekr. TEL12-2, Ernst-Reuter-Platz 7, 10587 Berlin

Tel.: = +49 (30) 314-24890
E-Mail: christoph.hoeger@t= u-berlin.de

--
Caml-list mailing list.=C2=A0 Subscription management and archives:
https://sympa.inria.fr/sympa/arc/caml-list
Beginner's list: http://groups.yahoo.com/group/ocam= l_beginners
Bug reports: http://caml.inria.fr/bin/caml-bugs



--
J.
--001a1142b58c22660905379cc8c5--