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 5C7DC7EF5E for ; Thu, 14 Jul 2016 20:02:52 +0200 (CEST) IronPort-PHdr: 9a23:9WoTURHblTJSOptaw/iTY51GYnF86YWxBRYc798ds5kLTJ75osSwAkXT6L1XgUPTWs2DsrQf2rKQ7/qrADVYqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i760zceF13FOBZvIaytQ8iJ3pzxi7r5osSLKyxzxxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cY6Lod8JtLWKD+N7kjQKZDRGAtOmUxocnqrgXrTA2V53JaXH9AwTRSBA2QxxHgX4zttTP6gcrj1ySAdZn9Tao1Qiil96ctSBjlhyodHyIktWvakMhxiuRXrUTy9FRE34fIbdTNZ7JFdaTHcIZCSA== Authentication-Results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=christoph.hoeger@tu-berlin.de; spf=None smtp.mailfrom=christoph.hoeger@tu-berlin.de; spf=None smtp.helo=postmaster@mail.tu-berlin.de Received-SPF: None (mail2-smtp-roc.national.inria.fr: no sender authenticity information available from domain of christoph.hoeger@tu-berlin.de) identity=pra; client-ip=130.149.7.33; receiver=mail2-smtp-roc.national.inria.fr; envelope-from="christoph.hoeger@tu-berlin.de"; x-sender="christoph.hoeger@tu-berlin.de"; x-conformance=sidf_compatible Received-SPF: None (mail2-smtp-roc.national.inria.fr: no sender authenticity information available from domain of christoph.hoeger@tu-berlin.de) identity=mailfrom; client-ip=130.149.7.33; receiver=mail2-smtp-roc.national.inria.fr; envelope-from="christoph.hoeger@tu-berlin.de"; x-sender="christoph.hoeger@tu-berlin.de"; x-conformance=sidf_compatible Received-SPF: None (mail2-smtp-roc.national.inria.fr: no sender authenticity information available from domain of postmaster@mail.tu-berlin.de) identity=helo; client-ip=130.149.7.33; receiver=mail2-smtp-roc.national.inria.fr; envelope-from="christoph.hoeger@tu-berlin.de"; x-sender="postmaster@mail.tu-berlin.de"; x-conformance=sidf_compatible X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: A0DWAAD10odXhyEHlYJchD5SumaHTjwQAQEBAQEBAQERAQEBCgsJCSEvgjIVgj8PAXsCJgJfDQYCAQGILASjBI9ijmeBAYchCIoOgloFmR+BNIdZhyEBh3WFZoJrjS41gVcBAQgCVoFZbIduAQEB X-IPAS-Result: A0DWAAD10odXhyEHlYJchD5SumaHTjwQAQEBAQEBAQERAQEBCgsJCSEvgjIVgj8PAXsCJgJfDQYCAQGILASjBI9ijmeBAYchCIoOgloFmR+BNIdZhyEBh3WFZoJrjS41gVcBAQgCVoFZbIduAQEB X-IronPort-AV: E=Sophos;i="5.28,364,1464645600"; d="scan'208";a="226736332" Received: from mail.tu-berlin.de ([130.149.7.33]) by mail2-smtp-roc.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 14 Jul 2016 20:02:51 +0200 X-tubIT-Incoming-IP: 91.66.20.202 Received: from ip5b4214ca.dynamic.kabel-deutschland.de ([91.66.20.202] helo=[192.168.178.42]) by mail.tu-berlin.de (exim-4.84_2/mailfrontend-6) with esmtpsa [TLSv1.2:DHE-RSA-AES128-SHA:128] for id 1bNkyH-0001pL-60; Thu, 14 Jul 2016 20:02:50 +0200 To: caml users From: =?UTF-8?Q?Christoph_H=c3=b6ger?= Organization: =?UTF-8?Q?Technische_Universit=c3=a4t_Berlin?= Message-ID: <2a4393e2-eea1-1876-f29a-188ed992e5b4@tu-berlin.de> Date: Thu, 14 Jul 2016 20:02:49 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.1.1 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-PMX-Version: 6.0.0.2142326, Antispam-Engine: 2.7.2.2107409, Antispam-Data: 2016.7.14.175716 X-PMX-Spam: Gauge=IIIIIII, Probability=0%, Report='' Subject: [Caml-list] Map that maintains insertion-order on keys 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öger Technische Universität Berlin Fakultät IV - Elektrotechnik und Informatik Übersetzerbau und Programmiersprachen Sekr. TEL12-2, Ernst-Reuter-Platz 7, 10587 Berlin Tel.: +49 (30) 314-24890 E-Mail: christoph.hoeger@tu-berlin.de