From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail2-relais-roc.national.inria.fr (mail2-relais-roc.national.inria.fr [192.134.164.83]) by walapai.inria.fr (8.13.6/8.13.6) with ESMTP id p5UCRVpc005763 for ; Thu, 30 Jun 2011 14:27:31 +0200 X-IronPort-AV: E=Sophos;i="4.65,449,1304287200"; d="scan'208";a="97724982" Received: from lri29-27.lri.fr (HELO [129.175.29.27]) ([129.175.29.27]) by mail2-relais-roc.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-SHA; 30 Jun 2011 14:27:22 +0200 Message-ID: <4E0C6D2E.8070206@lri.fr> Date: Thu, 30 Jun 2011 14:33:50 +0200 From: =?ISO-8859-1?Q?Jean-Christophe_Filli=E2tre?= User-Agent: Thunderbird 2.0.0.24 (X11/20100411) MIME-Version: 1.0 To: Andrew CC: caml-list@inria.fr References: <4E0C5E67.9010606@gmail.com> In-Reply-To: <4E0C5E67.9010606@gmail.com> X-Enigmail-Version: 0.96.0 OpenPGP: url=http://www.lri.fr/~filliatr/mykey.asc Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Subject: Re: [Caml-list] Priority queues Hi, > Does the standard library provide priority queues in OCaml? I'll be > taking exams where I can use OCaml in a few days, but I couldn't find > much documentation on priority queues online. I have an implementation of priority queues on my web page: http://www.lri.fr/~filliatr/software.en.html Look for "heap". Note that it contains 2 implementations: one imperative and one persistent. Help yourself. hope this helps, -- Jean-Christophe